REPASO DE DUALIDAD

1.- Un taller mecánico puede fabricar dos tipos de productos P1 y P2.El beneficio unitario obtenido
con cada producto es de 20 y 60, respectivamente. Para fabricar estos dos productos, dispone de
dos recursos, horas hombre (HH) y hora máquina (HM). En lo que respecta a las HH, dispone de
2700, y fabricar una unidad de P1 consume 30 HH, y una de P2 20 HH. Dispone de 850 HM, y
sabemos que fabricar una unida P1 consume 5 HM, y una de P2 10 HM. Además, las condiciones
contractuales le obligan a fabricar un mínimo de 95 unidades, sea de P1 o de P2. Para maximizar el
beneficio, el jefe del taller mecánico ha elaborado el siguiente modelo:

Max Z = 20P1 + 60P2

HH 30P1 + 20P2 < 2700
HM 5P1 + 10P2 < 850
PM P1 + P2 > 95
P1, P2 >= 0

a) Obtener el dual
b) Mostrar la ultima iteración, para verificar la solución primal y dual

2.-
Min z = 3X1 + 2X2

Sujeto a

3X1 + 2X2 ≥ 3

4X1 + 3X2 ≥ 6

2X1 + 2X2 ≤ 6

X1, X2 ≥ 0

a) Obtener el dual
b) Mostrar la ultima iteración, para verificar la solución primal y dual