PRACTICA TALLER METODO DE LA DOBLE BASE
Alejandra Cortes OrtegaPráctica o problema22 de Abril de 2021
845 Palabras (4 Páginas)92 Visitas
Z-3X1-2X2+W1+W1 Z-W1-W1=0 X1+2X2+X3=12 2X1+3X2+W1=12 2X1+X2-X4+W2=8 |
[pic 1]
PARTE TALLER
CA | SO 1 | HOLGURA | SUPERFLA | VARIABLE ARTIFICIAL | ||||
BASE | Z | X1 | X2 | X3 | X4 | W1 | W2 | Z0 |
FO | 1 | 0 | 0 | 0 | 0 | -1 | -1 | 0 |
X3 | 0 | 1 | 2 | 1 | 0 | 0 | 0 | 12 |
W2 | 0 | 2 | 3 | 0 | 0 | 1 | 0 | 12 |
W1 | 0 | 2 | 1 | 0 | -1 | 0 | 1 | 8 |
BASE | Z | X1 | X2 | X3 | X4 | W1 | W2 | Z0 |
FO | 1 | 4 | 4 | 0 | -1 | 0 | 0 | 20 |
X3 | 0 | 1 | 2 | 1 | 0 | 0 | 0 | 12 |
W2 | 0 | 2 | 3 | 0 | 0 | 1 | 0 | 12 |
W1 | 0 | 2 | 1 | 0 | -1 | 0 | 1 | 8 |
BASE | Z | X1 | X2 | X3 | X4 | W1 | W2 | Z0 | |||
FO | 1 | 0 | 2 | 0 | 1 | 0 | -2 | 4 | |||
x3 | 0 | 0 | 1 | 1/2 | 1 | 1/2 | 0 | - | 1/2 | 8 | |
w2 | 0 | 0 | 2 | 0 | 1 | 1 | -1 | 4 | |||
x1 | 0 | 1 | 1/2 | 0 | - | 1/2 | 0 | 1/2 | 4 |
BASE | Z | X1 | X2 | X3 | X4 | W1 | W2 | Z0 | |||||||
FO | 1 | 0 | 0 | 0 | 0 | -1 | -1 | 0 | |||||||
x3 | 0 | 0 | 0 | 1 | - 1/4 | - 3/4 | 1/4 | 5 | |||||||
x2 | 0 | 0 | 1 | 0 | 1/2 | 1/2 | - 1/2 | 2 | |||||||
x1 | 0 | 1 | 0 | 0 | - 3/4 | - 1/4 | 3/4 | 3 | |||||||
PRIMERA FASE |
SEGUNDA FASE | ||||||
BASE | Z | X1 | X2 | X3 | X4 | Z0 |
FO | 1 | -3 | -2 | 0 | 0 | 0 |
X3 | 0 | 0 | 0 | 1 | - 1/4 | 5 |
X2 | 0 | 0 | 1 | 0 | 1/2 | 2 |
X1 | 0 | 1 | 0 | 0 | - 3/4 | 3 |
[pic 2]
BASE | Z | X1 | X2 | X3 | X4 | Z0 | ||||||||||
FO | 0 |
| 0 |
| 2 1/2 | 0 |
| 0 |
| 18 | ||||||
X3 | 0 |
| 0 |
| 1/2 | 1 |
| 0 |
| 6 | ||||||
X4 | 0 |
| 0 |
| 2 |
| 0 |
| 1 |
| 4 | |||||
X1 | 0 |
| 1 |
| 1 1/2 | 0 |
| 0 |
| 6 |
PARTE PRACTICO
[pic 3]
CONCLUSIÓN CASO 1
Como conclusión para el primer caso podemos asumir que al llegar a terminar la primera fase y ver que nuestra variable de W salió de base del mismo modo que los valores de mi función objetivo de mis variables W1 y W2 me da como resultado -1, y los demás valores de mi función objetivo son ceros quiere decir que emos llegado a nuestro tablero optimo y se concluyó la primera fase y es posible continuar con una segunda fase para llegar a su solución optima donde tenemos como resultados que en nuestra variable X1=6,X2=0,X3=6 Y X4=4 y Z0=18 donde x3 y x4 son nuestras variables holgura y superflua por lo que son sobrantes.
...