Problema N°3
Un granjero del valle de Lurín cultiva trigo y maíz en su granja de 45 hectáreas. Puede vender a
lo más 140 bultos de trigo y a lo más 120 bultos de maíz. Cada hectárea cultivada produce 5
bultos de trigo o 4 bultos de maíz. El trigo se vende a 300 soles el bulto y el maíz a 500 soles el
bulto. Se necesitan 6 horas de mano de obra para cosechar una hectárea de trigo y 10 horas de
mano de obra para cosechar una hectárea de maíz. Se pueden adquirir 350 horas de mano de
obra a 10 soles la hora. Formule un modelo de programación lineal que le permita al granjero
programar la producción de maíz y trigo.
a) ¿Cuál es el mejor plan de producción?
b) ¿Cuál es el modelo dual y la solución dual?
c) ¿Existe una única solución al modelo?
d) ¿Hasta cuanto se puede incrementar el precio del maíz y del trigo para incrementar las
ganancias?
e) ¿Qué beneficia más al granjero, el incremento de la demanda de trigo o de maíz?
f) La granja del costado se encuentra en venta, su tamaño es de 5 hectárea, ¿Recomienda
la compra de la granja vecina? ¿Porqué?
g) Llegan a la granja 5 persona, las cuales pueden trabajar 8 horas por día,
¿Recomendaría su contratación, para mejorar las ganancias?
SOLUCIÓN
a)
Variables:
T: Hectáreas sembradas de trigo.
M: Hectáreas sembradas de maíz.
L: Numero de horas de mano de obra a comprar.
Función Objetivo:
Max Z = 5*30*T+ 4*50*M – 10*L
Max Z = 150*T+ 200*M – 10*L
Restricciones:
Hectáreas:
T + M <= 45
Demanda:
5*T <= 140
4*M <= 120
Horas de mano de obra:
6*T + 10*M <= 350
L <= 350
T, M, L > 0
Resolviendo el modelo en el software lingo:
Modelo del problema:
Reporte de la solución:
De acuerdo con el reporte, el plan de producción óptimo es la siguiente:
Producir 25 hectáreas de trigo y 20 hectáreas de maíz.
El valor de la función objetivo es 7750 dólares
Comprar 350 horas de mano de obra.
b) ¿Cuál es el modelo dual y la solución dual?
Modelo Primal
Min W= 45*Y1+140*Y2*120*Y3+350*Y5;
Y1+5*Y2+6*Y4>=150;
Y1+4*Y3+10*Y4>=200;
-Y2+Y5>=-10;
Resolviendo el modelo en el software lingo:
c) ¿Existe una única solución al modelo?
No, hay mas de una solución
e) ¿Qué beneficia más al granjero, el incremento de la demanda de trigo o de maíz?
En este caso el precio dual de la demanda de trigo y el maíz es cero es decir que el valor
optimo se incremente de manera igual en ambos casos.
f) La granja del costado se encuentra en venta, su tamaño es de 5 hectárea, ¿Recomienda la
compra de la granja vecina? ¿Porqué?
Si se compra las hectáreas de la granja vecina la variación de hectáreas 50 - 45 =5 es un de
aumento de 5 unidades ocurre en una restricción en donde el máximo decremento es 6.666.
Así el decremento no se excede y la base sigue siendo óptima. Podemos calcular el valor del
óptimo usando el precio sombra de la restricción 2.
Dual Prices: 75 que es la asociada a la cantidad de hectáreas disponibles:
Nuevo valor Z = 4250 + 5*75 = 4625 soles.
Si se recomienda comprar la granja vecina porque aumenta el valor de Z a 4625 soles.
g) Llegan a la granja 5 persona, las cuales pueden trabajar 8 horas por día, ¿Recomendaría su
contratación, para mejorar las ganancias?
Si se contrata 5 personas por 8 hora al día las horas de mano de obra pasara de ser 350 horas a
ser 390 = 350 + 40 horas, es un aumento de 40 unidades en una restricción en donde el
máximo crecimiento es 40. Podemos calcular el valor del óptimo usando el precio sombra de la
restricción 5.
Dual Prices: 12.5 soles que es la asociada a la cantidad de horas a comprar:
Nuevo valor Z = 4250 - 40*12.5 = 3750 soles.
