Casos especiales
Forma estándar:
Tabla simplex:
Z x1 x2 x3 x4 xB
Z 1 -2 -2 0 0 0
x3 0 1 1 1 0 6
x4 0 2 1 0 1 13
Z 1 0 0 2 0 12
x1 0 1 1 1 0 6
x4 0 0 -1 -2 1 1
Z 1 0 0 2 0 12
x2 0 1 1 1 0 6
x4 0 1 0 -1 1 7
“Se reconoce que hay una solución óptima alterna cuando por lo menos uno de los
coeficientes relativos de variables no básica tiene valor igual a cero Esto indicaría que
esa variables igualaría el valor óptimo encontrado y por lo tanto, es alterna.”
Soluciones óptimas:
x1 = 6
x4 = 1
x2 =x3 =0
Z= 12
x2 = 6
x4 = 7
x1 =x3 =0
Z= 12
Forma estándar:
Tabla simplex:
Z x1 x2 x3 x4 x5 x6 x7 xB
Z 1 -M-4 -M-5 -2M-3 M 0 0 0 -20M
x7 0 1 1 2 -1 0 0 1 20
x5 0 15 6 -5 0 1 0 0 50
x6 0 1 3 5 0 0 1 0 30
Z 1 3 3 1 9 0 M 0 2 3 0 -8M+18
− M+ M+ M+
5 5 5 5 5 5
x7 0 3 1 0 -1 0 2 1 8
− −
5 5 5
x5 0 16 9 0 0 1 1 0 80
x3 0 1 3 1 0 0 1 0 6
5 5 5
Z 1 0 43 117 0 M 3 3 7 9 0 -5M+15
M+ M− M−
80 80 80 80 16 16
x7 0 0 43 0 -1 3 7 1 5
− − −
80 80 16
x1 0 1 9 0 0 1 1 0 5
16 16 16
x3 0 0 1 0 0 5
“Se reconoce que no hay una solución óptima cuando todos los coeficientes relativos
indican que la solución es óptima pero, por lo menos, una variable artificial
permanece en la solución con valor mayor que cero.”