Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE INGENIERÍA
ESCUELA INGENIERIA DE SOFTWARE
INVESTIGACION OPERATIVA
Prof. Puelles Bulnes Maria Elizabeth
s.a X1-X2 ≤ -2
X1+X2= 10
X1,X2 ≥ 0
ORIGINAL Fase I
Max Z = X1+3X2 Max Z = X1+3X2 Max Z = X1+3X2 Min Z = X4 + X5
X1-X2 ≤ -2 -X1+X2 ≥ 2 -X1+X2 –X3 = 2 -X1+X2 –X3 + X4= 2
X1+X2= 10 X1+X2= 10 X1+X2 = 10 X1+X2 + X4 + X5= 10
X1,X2 ≥ 0 X1,X2 ≥ 0 X1,X2, X3, X4 ≥ 0 X1,X2, X3, X4, X5 ≥ 0
X1, X2 v.d X1, X2 v.d X1, X2 v.d , x3 v.exceso, X1, X2 v.d , x3 v.exceso, X4
X4 v.holgura v.holgura, x4 y x5 v. artificiales
Min Z = X4 + X5 X1 X2 X3 X4 X5 SOLUCION
-X1+X2 –X3 + X4= 2 Z 0 0 0 -1 -1 0
X1+X2 + X4 + X5= 10 X4 -1 1 -1 1 0 2
X1,X2, X3, X4, X5 ≥ 0 X5 1 1 0 0 1 10
X4=2, X5=10 entonces Z = X4+x5 debe ser 12 y no 0
X1 X2 X3 X4 X5 SOLUCION
Z 0 2 -1 0 0 12
X4 -1 1 -1 1 0 2
X5 1 1 0 0 1 10
X1 X2 X3 X4 X5 SOLUCION
Z 0 0 0 -1 -1 0
X2 0 1 - 1/2 1 /2 1/2 6
X1 1 0 1/2 -1/2 1/2 4
X1 X2 X3 SOLUCION
Z -1 -3 0 0
X2 0 1 - 1/2 6
X1 1 0 1/2 4
X1 X2 X3 SOLUCION
Z 0 0 -1 22
X2 0 1 - 1/2 6
X1 1 0 1/2 4
X1 X2 X3 SOLUCION
Z 2 0 0 30
X2 0 1 0 10
X3 2 0 1 8
Por tanto se concluye la Fase II del Método Simplex de Dos Fases con
solución óptima X1=0, X2=10 y X3=8 y valor óptimo z =30.
Resolver
3. Max z= 3x1+2x2+3x3
Sujeto a:
2x1+x2+3x3 =50
3x2+3x2+5x3 >=100
X1,X2,X3>=0