PROBLEMAS DEL MÉTODO SIMPLEX
Enviado por Kevin Alberto Reynaga Cano • 7 de Mayo de 2021 • Prácticas o problemas • 651 Palabras (3 Páginas) • 133 Visitas
PROBLEMAS DEL MÉTODO SIMPLEX
RESOLVER LOS SIGUENTES PROBLEMAS APLICANDO EL MÉTODO SIMPLEX
1. MAX Z = 2X1 + 3X2 s.a. X1 ≤ 3 X1 + 2X2 ≤ 8 3X1 + X2 ≤ 9 X1 ≥ 0; X2≥ 0 | FORMA ESTÁNDAR MAX Z - 2X1 - 3X2 = 0 s.a. X1 + h1 = 3 X1 + 2X2 + h2 = 8 3X1 + X2 + h3 = 9 X1, X2, h1, h2, h3 ≥ 0 |
TABLEAU
V.B. | Z | X1 | X2 | h1 | h2 | h3 | SOLUC. | ||
Z | 1 | -2 | -3 | 0 | 0 | 0 | 0 | ||
h1 | 0 | 1 | 0 | 1 | 0 | 0 | 3 | 3/0 NO | |
h2 | 0 | 1 | 2 EP | 0 | 1 | 0 | 8 | 8/2=4 | |
h3 | 0 | 3 | 1 | 0 | 0 | 1 | 9 | 9/1=9 | |
Z | 1 | -1/2 | 0 | 0 | 3/2 | 0 | 12 | ||
h1 | 0 | 1 | 0 | 1 | 0 | 0 | 3 | 3/1=3 | |
(3) (-1) | X2 | 0 | 1/2 | 1 | 0 | 1/2 | 0 | 4 | 4/1/2=8 |
h3 | 0 | 5/2 EP | 0 | 0 | -1/2 | 1 | 5 | 5/5/2=2 | |
Z | 1 | 0 | 0 | 0 | 7/5 | 1/5 | 13 | ||
h1 | 0 | 0 | 0 | 1 | 1/5 | -2/5 | 1 | ||
X2 | 0 | 0 | 1 | 0 | 3/5 | -1/5 | 3 | ||
(1/2) (-1/2) (-1) | X1 | 0 | 1 | 0 | 0 | -1/5 | 2/5 | 2 |
X1 = 2 X2 = 3
...