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.