Problemas sin solución 08/04/21

Tarea: Aplique el método de las dos fases al siguiente modelo lineal y veri…que que no tiene soluciones
factibles:
Max. Z = 12X1 + 8X2 + 10X3
S.A: 6X1 + 3X2 + 3X3 60
2X1 + 2X2 + 2X3 20
4X1 + 6X2 + 2X3 120
X1; X2; X3 0

Solución: La forma estándar del modelo es:

Max. Z = 12X1 + 8X2 + 10X3
S.A: 6X1 + 3X2 + 3X3 + X4 = 60
2X1 + 2X2 + 2X3 + X5 = 20
4X1 + 6X2 + 2X3 X6 = 120
X1; X2; X3; X4; X5; X6 0

Aplicando el método de las dos fases: añadiendo las variables arti…ciales, tenemos que el problema a
resolver en la primera fase es:
Max. Z = W 3
S.A: 6X1 + 3X2 + 3X3 + X4 = 60
2X1 + 2X2 + 2X3 + X5 = 20
4X1 + 6X2 + 2X3 X6 + W 3 = 120
X1; X2; X3; X6; X4; X5; W 3 0

Aplicando el método simplex, tenemos que:

X1 X2 X3 X6 X4 X5 W3
0 0 0 0 0 0 1 0
a4 6 3 3 0 1 0 0 60
a5 2 2 2 0 0 1 0 20
aw3 4 6 2 1 0 0 1 120
4 6 2 1 0 0 0 120
a4 6 3 3 0 1 0 0 60
a5 2 2 2 0 0 1 0 20
aw3 4 6 2 1 0 0 1 120
2 0 4 1 0 3 0 60
3
a4 3 0 0 0 1 2 0 30
1
a2 1 1 1 0 0 2 0 10
aw3 2 0 4 1 0 3 1 60
Por tanto se llegó a la solución óptima en la primera fase y la variable arti…cial W 3 es básica con un
valor distinto de cero (W 3 = 60), por tanto, el problema original no tiene soluciones factibles.