Ejercicios Dual
Ejercicios Dual
Ejercicios Dual
PROBLEMA 1.
Un carpintero modesto fabrica dos tipos de mesas de madera. Cada mesa del tipo 1 necesita 4
horas de mecanizado primario (preparación de piezas) y 4 horas de mecanizado secundario
(ensamblado y barnizado). Análogamente, cada mesa del tipo 2 necesita 3 horas de
mecanizado primario y 7 horas de mecanizado secundario. Las disponibilidades diarias de
mecanizados primario y secundario son respectivamente de 40 y 56 horas-maquina. La venta
de una mesa del tipo 1 reporta un beneficio de 70 dólares, mientras que la venta de una mesa
del tipo 2 de 90 dólares. El objeto de este problema es determinar el número de mesas de cada
tipo que han de producirse diariamente para maximizar el beneficio obtenido.
Sujeta a
sujeta a
4y1 + 4y2 ≥ 70
3y1 + 7y2 ≥ 90
y1, y2 ≥ 0
sujeta a
4y1 + 4y2 − y3 + R1 = 70
3y1 + 7y2 − y4 + R2 = 90
Como vemos, las funciones objetivo primal y dual tienen el mismo valor en
EJERCICIO 2
Min. Z = 4X1 + 12X2 + 18X3
S.A.
X1 + 3X3 ≥ 3
2X2 + 2X3 ≥ 5
X1, X2, X3 ≥ 0
SOLUCIÓN1
F.O.
S.A.
- X1 - 3X3 ≤ -3
- 2X2 - 2X3 ≤ -5
X1, X2, X3 ≥ 0
F.O.
S.A.
- X1 - 3X3 + S1 = -3
– 2X2 - 2X3 + S2 = -5
·Básicas: S1 y S2
Variables variables
básicas de
holgura
Base X1 X2 X3 S1 S2 SOLUCIO
N
S1 -1 0 -3 1 0 -3
S2 0 -2 -2 0 1 -5
Z 4 12 18 0 0 0
RAZON - -6 -9 - 0 0
NOTA: No hay más iteraciones cuando no existan soluciones con coeficientes negativos.
R\ El valor mínimo se alcanza para un X2 = 3/2 y X3 = 1, para un Z = 36