Ejercicios simplex

ejercicio
Z= 3x+5x
Z- 3x -5x = 0
Sujeto a x + x =4
x4 x + x = 6
x6 3x+2x + x=18
3x+2x18 Xi0
Xi0
 Tabla 1
z x1 x2 X3 X4 x5 LD
Z-C 1 -3 -5 0 0 0 0
X3 0 1 0 1 0 0 4
X4 0 0 1 0 1 0 6
x5 0 3 2 0 0 1 18

pivote
Fila con la divisin mas
Columna mas negativa pequea

0 ( -5*1)/pivote= 5

pivote
 z X1 x2 x3 x4 x5 LD
Z-C 1 -3 0 0 5 0 30
X3 0 1 0 1 0 0 4
X2 0 0 1 0 1 0 6
x5 0 3 0 0 -2 1 6
 Z X1 x2 x3 x4 x5 LD
Z-C 1 0 0 0 3 1 36
X3 0 0 0 1 2/3 -1/3 2
Unica y
X2 0 0 1 0 1 0 6 no
X1 0 1 0 0 -2/3 11/3 2 degener
ada

Recursos escasos X1, X2 y X3

Restricciones activas R1, R2 y R3
inmejorable

Solucin NICA, slo si (Zj Cj) > 0, para variable j no bsica.

Solucin MLTIPLE, si (Zj Cj) = 0, para alguna variable j no bsica, lo artificial
que es muy BUENO para efectos del plan de produccin (accin).
Solucin NO Degenerada, slo si Xbi > 0, para i.
Un recurso es ESCASO, toda vez que sobra nada su restriccin
asociada es activa.
Un recurso es OCIOSO cuando existe sobrante su restriccin
asociada es inactiva.