Ejercicios Pivotes

Columna seleccionada:

Cs= Min {-4,-2} = -4

Columna N° 3

Fila seleccionada:

Xs= Min {4/2,6/1} = 4/2

Fila N° 1

X1 + 2X3 + 3X4 = 4
X2 + X3 + X4 =6
-X3 + 2X4 = Z-10

X1 + 2X3 + 3X4 = 4
X2 - X3 + 4X4 =6 → b2
-4X3 + 2X4 = Z-10

X3 > 0 X3 →∞

X4 = 0 z →∞

Tenemos que:
X1= 4 – 2X3 donde X3 ≤ 2
X2= 6 – X3 donde X3 = 6
Si X2 y X3 = 0, es posible que caigan en un ciclo sin fin, por lo que deducimos que no tiene
solución factible