Professional Documents
Culture Documents
Solución:
1
Maximizar z = 70x1 + 90x2
sujeta a
4x1 + 3x2 + x3 = 40
4x1 + 7x2 + x4 = 56
Básica x1 x2 x3 x4 Solución
z -70 -90 0 0 0
x3 4 3 1 0 40
x4 4 7 0 1 56
2
Según las reglas que ya se enunciaron resulta:
Reordenando resulta
3
Minimizar r = R1 + R2
sujeta a
4y1 + 4y2 − y3 + R1 = 70
3y1 + 7y2 − y4 + R2 = 90
yk ≥ 0 ∀k
Básica y1 y2 y3 y4 R1 R2 Solución
r 0 0 0 0 -1 -1 0
R1 4 4 -1 0 1 0 70
R2 3 7 0 -1 0 1 90
Básica y1 y2 y3 y4 R1 R2 Solución
r 7 11 -1 -1 0 0 160
R1 4 4 -1 0 1 0 70
R2 3 7 0 -1 0 1 90
Fase 1
Iteración Básica y1 y2 y3 y4 R1 R2 Solución
0 r 7 11 -1 -1 0 0 160
entra y2 R1 4 4 -1 0 1 0 70
sale R2 R2 3 7 0 -1 0 1 90
1 r 2.29 0 -1 0.57 0 -1.57 18.57
entra y1 R1 2.29 0 -1 0.57 1 -0.57 18.57
sale R1 y2 0.43 1 0 -0.14 0 0.14 12.86
2 r 0 0 0 0 -1 -1 0
óptima y1 1 0 -0.44 0.25 0.44 -0.25 8.13
y2 0 1 0.19 -0.25 -0.19 0.25 9.38
4
Ahora el problema tiene la forma
Fase 2
Iteración Básica y1 y2 y3 y4 Solución
0 z -40 -56 0 0 0
consistente? y1 1 0 -0.44 0.25 8.13
y2 0 1 0.19 -0.25 9.38
Iteración Básica y1 y2 y3 y4 Solución
1 z 0 0 -7 -4 850
óptima y1 1 0 -0.44 0.25 8.13
y2 0 1 0.19 -0.25 9.38
¿Cómo obtenemos los valores del problema dual a partir del primal?
Metodo 1
Vector fila de los coeficientes
Valores óptimos × Inversa primal
= objetivos originales de las
de las variables duales óptima
variables básicas óptimas primales
dual
0.44 −0.19
(y1 , y2 ) = 70, 90 × = (8.13, 9.38)
−0.25 0.25
5
primal
0.44 −0.25
(x1 , x2 ) = 40, 56 × = (7, 4)
−0.19 0.25
Método 2
Coeficiente z-primal óptimo Lado izquierdo de la Lado derecho de la
= −
de cualquier variables xj j-ésima restricción dual j-ésima restricción dual
x3 : 8.13 = y1 − 0
x4 : 9.38 = y2 − 0
Columna de restricción Inversa en la Columna original
= × (Fómula 1)
en la iteración i iteración i de restricción
0.44 −0.25 4
Columna y1 óptima = × = (1, 0)
−0.19 0.25 3
0.44 −0.25 −1
Columna y3 óptima = × = (−0.44, 0.19)
−0.19 0.25 0