Professional Documents
Culture Documents
2 fases
Investigacion de operacioes
Expositor:
Renzo Rengifo
Simplex 2 fases
Se aplica cuando luego de llevar un modelo de
programacin lineal a su forma estndar no se
dispone de una solucin bsica factible inicial.
Fase I: minimizar
Fase II: realizamos lo que el problema
solicite(maximizar o minimizar)
RESTRICCIONES
3X1 + X2 = 3
4X1 + 3X2 >= 6
X1 + 2X2 <= 4
Se solicita Minimizar
1. Convertir las desigualdades en igualdades
X1,X2 >= 0
EXPOSITOR :
2. Las variables artificiales deben sumar 0
EXPOSITOR :
2. Las variables artificiales deben sumar 0
Minimizar => Z 0X1 -0X2 0H1 -0E1 A1 A1 = 0
S.A
El coeficiente de A1 y A2 en la fila
3X1 + X2 + A1 = 3 0 debe ser 0
4X1 + 3X2 E1+ A2= 6
X1 + 2X2 + H1= 4 X1,X2 >= 0
FILA PIVOTE = FILA ANTIGUA/ PIVOTE Y FILA NUEVA = FILA ANTIUGA - (COLUMNA PIVOTE X NUEVA FILA PIVOTE)
4 7*1/3
Fase II
Variables
Variables
Iteracion Ecuacin originales Variables agregadas Resultado
Bsicas
X1 X2 H1 E1 A1 A2
0 Z 0 0 0 0 -1 -1 0
1 X1 1 0 0 1/5 3/5 -1/5 3/5
3
2 X2 0 1 0 -3/5 3/5 3/5 6/5
3 H1 0 0 1 1 1 -1 1