Fase Simplex

Páginas: 4 (796 palabras) Publicado: 14 de abril de 2012
2 Fase
La segunda fase consiste en resolver el problema original, utilizando como tabla inicial de esta fase de esta fase la última tabla de la primera fase pero sin considerar la columna de lasvariables artificiales ya que estas tomaron valor de 0 en la primera fase.
Observando la siguiente tabla.
VB | Z | X1 | X2 | H1 | H2 | Solución |
Z | 1 | 2 | 8 | 0 | 0 | 0 |
X2 | 0 | 5 | 10 | 0| 0 | 150 |
H1 | 0 | 1 | 0 | 1 | 0 | 20 |
H2 | 0 | 0 | 1 | 0 | -1 | 14 |

Teniendo en cuenta los resultados óptimos de la última tabla de la primera fase (Z=0; H2=1; H1=20; X2=15), vemos quealgunos valores concuerdan con la siguiente tabla, pero se tiene que demostrar porque X2 y H2 se les asignan estos nuevos valores.
Se realiza cualquier operación aritmética que dé solución, entoncespara obtener X2 y H2:
150/10=15 es decir: 150 (solución) / 10 (X2), así se determina que el valor de X2 será 15.
Para determinar H2 se multiplica 14x-1=-14 es decir: 14(solución) x H2, y así obtengoH2.
VB | Z | X1 | X2 | H1 | H2 | Solución |
Z | 1 | 2 | 8 | 0 | 0 | 0 |
X2 | 0 | ½ | 1 | 0 | 0 | 15 |
H1 | 0 | 1 | 0 | 1 | 0 | 20 |
H2 | 0 | 0 | -1 | 0 | 1 | -14 |
Se observa en la tablaque en X2 hay un valor negativo (-1), no es factible, por lo tanto se debe lograr el 0 de H2 en X2. Entonces se aplica la operación de adición a ambas filas de H2+X2 y logro el 0.
VB | Z | X1 | X2 |H1 | H2 | Solución |
Z | 1 | 2 | 8 | 0 | 0 | 0 |
X2 | 0 | ½ | 1 | 0 | 0 | 15 |
H1 | 0 | 1 | 0 | 1 | 0 | 20 |
H2 | 0 | ½ | 0 | 0 | 1 | 1 |

Lo siguiente es hallar Z, entonces se aplica lainversa en este caso seria (–8).
A (-8) lo multiplico por toda la fila de X2 y se la sumo a toda la fila de Z.
(-8)x0=0; 0+1=1
(-8)x1/2=-8/2; (-8/2)+2=-2
(-8)x1=-8; -8+8=0
(-8)x0=0; 0+0=0(-8)x0=0; 0+0=0
(-8)x15=-120; (-120)+0=-120
Nos queda la siguiente tabla:
VB | Z | X1 | X2 | H1 | H2 | Solución |
Z | 1 | -2 | 0 | 0 | 0 | -120 |
X2 | 0 | ½ | 1 | 0 | 0 | 15 |
H1 | 0 | 1 | 0 | 1 |...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • simplex
  • simplex
  • Simplex
  • Simplex
  • Simplex
  • Simplex
  • Simplex
  • Simplex

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS