CASOS ESPECIALES DEL MÉTODO SIMPLEX
Enviado por Antonio Duran • 5 de Junio de 2019 • Apuntes • 647 Palabras (3 Páginas) • 116 Visitas
Página 1 de 3
CASOS ESPECIALES DEL MÉTODO SIMPLEX.
- Problemas No factibles. Los modelos con restricciones inconsistentes no tienen una solución factible. Esta situación no ocurre si todas las restricciones son del tipo <= con lados derechos no negativos porque las holguras proporcionan una solución factible obvia. Desde el punto de vista práctico, un problema mal planteado puede conducir a la imposibilidad de obtener la solución óptima del problema.
Max Z = 2x1 + x2 + 5x3
s.a.
x1 + x2 + 2x3 <= 3
2x1 + x3 = 3
X1 +x2 >=6
Método de las dos fases
Fase 1.
Cb | Base | Sol | X1 | X2 | X3 | S1 | S2 | A1 | A2 | b/a |
0 | S1 | 3 | 1 | 1 | 2 | 1 | 0 | 0 | 0 | 3 |
-1 | A1 | 3 | 2 | 0 | 1 | 0 | 0 | 1 | 0 | 1.5 |
-1 | A2 | 6 | 1 | 1 | 0 | 0 | -1 | 0 | 1 | 6 |
Zj | -9 | -3 | -1 | -1 | 0 | 1 | -1 | -1 | ||
Cj-Zj | 3 | 1 | 1 | 0 | -1 | 0 | 0 |
Cj | 0 | 0 | 0 | 0 | 0 | -1 | -1 | |||
Cb | Base | Sol | X1 | X2 | X3 | S1 | S2 | A1 | A2 | b/a |
0 | S1 | 3/2 | 0 | 1 | 3/2 | 1 | 0 | -1/2 | 0 | 1.5 |
0 | x1 | 3/2 | 1 | 0 | 1/2 | 0 | 0 | 1/2 | 0 | n.a |
-1 | A2 | 9/2 | 0 | 1 | -1/2 | 0 | -1 | -1/2 | 1 | 4.5 |
Zj | -9/2 | 0 | -1 | 1/2 | 0 | 1 | 1/2 | -1 | ||
Cj-Zj | 0 | 1 | -1/2 | 0 | -1 | -3/2 | 0 |
Cj | 0 | 0 | 0 | 0 | 0 | -1 | -1 | |||
Cb | Base | Sol | X1 | X2 | X3 | S1 | S2 | A1 | A2 | b/a |
0 | X2 | 3/2 | 0 | 1 | 3/2 | 1 | 0 | -1/2 | 0 | |
0 | X1 | 3/2 | 1 | 0 | ½ | 0 | 0 | 1/2 | 0 | |
-1 | A2 | 3 | 0 | 0 | -2 | -1 | -1 | 0 | 1 | |
Zj | -3 | 0 | 0 | 2 | 1 | 1 | 0 | -1 | ||
Cj-Zj | 0 | 0 | -2 | -1 | -1 | -1 | 0 |
...
Disponible sólo en Clubensayos.com