Investigación de operaciones 1

Facultad de Minas
Sede Medellín

Taller clase 12 (El problema Dual)

1- Limitada S.A produce puertas, ventanas y sillas, dichos productos para ser fabricados
tienen que pasar por 3 máquinas M1, M2 y M3, las cuales por motivos de
mantenimiento disponen a lo sumo de 160, 157 y 145 horas semanalmente. En la
siguiente tabla se presenta el número de horas que se requieren de cada una de las
máquinas para fabricar una unidad de cada uno de los artículos que produce Limitada
S.A.

Por experiencia en pasadas ventas se sabe que la utilidad unitaria de las puertas,
ventanas y sillas es 7, 5 y 8 pesos respectivamente.

Formule el problema de tal manera que se maximicen las utilidades, luego encuentre
el problema dual asociado a dicho problema, definiendo claramente las variables de
decisión y sus respectivas unidades.

2- La carne con papas y yuca es el plato favorito de Ralph Edmund. Por eso decidió
hacer una dieta continua de sólo estos tres alimentos (más algunos líquidos y
suplementos de vitaminas) en todas sus comidas. Ralph sabe que ésa no es la dieta
más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos
alimentos para satisfacer los requerimientos nutricionales. Él ha obtenido la
información nutricional y de costo que se muestra en el siguiente cuadro.

Formule un modelo de programación lineal que le permita a Ralph determinar el

número de porciones diarias (pueden no ser porciones enteras) de res, papa y yuca
que cumplirían con estos requerimientos a un costo mínimo, luego encuentre el
problema dual asociado a dicho problema, definiendo claramente las variables de
decisión y sus respectivas unidades.
Investigación de operaciones 1
Facultad de Minas
Sede Medellín

3- Un agricultor tiene 200 acres y dispone de 18000 horas-hombre. El desea

determinar el área (en acres) que asignará a los siguientes productos: maíz, trigo,
quimbombó, tomate y ejotes. El agricultor debe producir al menos 250 toneladas de
maíz y al menos 80 toneladas de trigo, debido a un contrato que firmó previamente. A
continuación se resumen el tonelaje y la mano de obra en horas-hombre por acre para
diferentes productos:

Maíz Trigo Quimbombó Tomate Ejote

Ton/acre 10 4 4 8 6
Horas-hombre/acre 120 150 100 80 120

El maíz, trigo, quimbombó, tomate y ejote se venden, respectivamente, en $120, $150,

$50, $80 y $55 por tonelada.

Formule un problema de programación lineal para maximizar los ingresos, luego

encuentre el problema dual asociado a dicho problema, definiendo claramente las
variables de decisión y sus respectivas unidades.

4- Encuentre el problema dual asociado al siguiente problema.

Maximizar Z = 300X1+400X2+350X3+450X4

Sujeto a: 7X1 + 5X2 ≤ 1200

8X1 + 6X3 ≥ 550
4X2 + 7X4 ≥ 700
5X2 + 3X4 = 780
X1 n.r.s, X2 ≥ 0, X3 ≤ 0, X4 n.r.s

5- Encuentre el problema dual asociado al siguiente problema.

Minimizar Z = 700X1+900X2+550X3+1100X4

Sujeto a: 4X1 + 2X2 + 3X3 + 9X4 ≥ 7000

7X1 + 4X2 + 7X3 + 8X4 ≤ 8500
5X1 + 7X2 + 8X3 + 9X4 ≤ 4300
3X1 + 2X2 = 560
4X3 + 5X4 = 550
7X1 + 8X4 ≥ 540
4X2 + 5X3 ≥ 500
X3 ≥ 0, X2 n.r.s, X3 n.r.s, X4 ≤ 0