FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

TEMA:

 Modelo programación lineal del primal y dual

INTEGRANTES

 Calle Mendoza, Nadia

 Cordova Mija, Pilar
 Lazo Silva, Ali
 Osorio Sánchez, Ali
 Vite Correa, Leydi

DOCENTE

 Ing. Casaverde Pacherrez, Luis

PIURA-PERÚ

2018
El gerente de producción de Cooperativa Agraria Norandino, está buscando definir un plan de
producción, con el objetivo de determinar el número óptimo de tipos de cacao: Cacao Trinitario,
Cacao Forastero y Cacao criollo; por kilogramo, para la fabricación de sus productos: Gran
Blanco, Piura Blanco y Wampís. Hoy en día por cada tipo de cacao se dispone 35 000kg de Cacao
Trinitario, 40 000kg de Cacao Forastero y 60 000kg de Cacao criollo.

Se presenta la posibilidad de adquirir hasta 50kg de Cacao Trinitario a s/.10.00 por kilogramo.
Con estos tres tipos de cacao la empresa elabora tres productos. Para producir una caja de Gran
Blanco se necesita 2kg de Cacao Trinitario, 1kg de Cacao Forastero y 1kg de Cacao Criollo.

Para el cacao Piura Blanco se necesita 3kg de Cacao Trinitario, 1kg de Cacao Forastero y 1kg de
Cacao Criollo. Finalmente para el Cacao Wampís necesita 1kg de Cacao Trinitario, 2kg de Cacao
Forastero y 1kg de Cacao Criollo. El beneficio de una caja de Gran Blanco es de s/.120, el de una
caja de Piura Blanco es de s/.200 y el de Wampís es de s/.80. Se busca detreminar cuánto se
debe producir de cada producto y cuánto comprar del insumo 1(Cacao Trinitario), si conviene.

Gran Piura Wampís Disponibilidad

Blanco Blanco
Cacao Trinitario 2 3 1 35 000
Cacao Forastero 1 1 2 40 000
Cacao criollo 1 1 1 60 000
Beneficio s/. 120 200 80

Variables de decisión
X1= cantidad de cajas del Producto 1 (Gran Blanco) que conviene producir

X2= cantidad de cajas del Producto 2 (Piura Blanco) que conviene producir

X3= cantidad de cajas del Producto 3 (Wampís) que conviene producir

X4= kilogramos del insumo de Cacao Trinitario que conviene adquirir

Función Objetivo
MAX Z= 120 X1 + 200 X2 + 80 X3 - 10 X4

Restricciones
2X1 + 3X2 + X3 <= 35 000 (Kilogramos disponibles del CT)
X1 + X2 + 2X3 <= 40 000 (Kilogramos disponibles del insumo CF)
X1 + X2 + X3 <= 60 000 (Kilogramos disponibles del insumo CC)
X4 <= 50 (Kilogramos adicionales del insumo CT)
X1 + X2 + X3 + X4 >= 0 (No negatividad)
Planteamiento Dual

MIN Z= 35 000 ʎ1 + 40 000 ʎ2 + 60 000 ʎ3 + 50 ʎ4

Restricciones
2ʎ1 + ʎ2 + ʎ3 ≥ 120

3ʎ1 + ʎ2 + ʎ3 ≥ 200

ʎ1 +2ʎ2 + ʎ3 ≥ 80

ʎ4 ≥ 10

ʎ1 + ʎ2 + ʎ3 + ʎ4 >= 0 (No negatividad)

Como se esperaba, la solución del dual son los precios sombra del primal. Análogamente, los
precios sombra del dual coinciden (en valor absoluto) con la solución del primal.