Universidad Nacional Agraria La Molina

Ejercicios de Investigación de Operaciones

con aplicaciones en la Agricultura

Humberto A. Trujillo

Noviembre, 2004
 Ejercicios de Investigación de Operaciones
con aplicaciones en la Agricultura

Humberto A. Trujillo1

Introducción

Los problemas que a continuación se presentan y resuelven no pretenden ser un compendio

técnico de los problemas productivos, pero si un colección de problemas de asignación y
criterios para solución de estos.

La forma en que se presenta este documentos es el siguiente: primero se enuncia el problema

y luego se hace el razonamiento para la solución. Finalmente se presenta una solución
mediante software.

Los primeros problemas que a continuación se presentan están hechos para ser resueltos
mediante programación lineal y la solución se hará mediante el programa LINDO para
windows.

1
Economista e Ingeniero en Electrónica. Docente del Departamento de Economía.

1
Problema 1

Una empresa ganadera desea establecer una ración ideal para su ganado de engorde. Para ello
el alimento debe reunir los siguientes requisitos por ración:

Calorías: 8000 o más

Vitaminas: 100 mgr. o más
Carbohidratos: 1000 gr. o más
Fibra: 500 gr. o más
Palatabilidad2: 6 o más (medido en una escala de 1 a 10)

La ración estimada por cabeza de ganado es de 4 Kg. Como se trata de una zona agrícola
siempre se pueden encontrar los insumos.

La ganadera trata de usar alimentos que se pueden encontrar en la zona. Los contenidos de
nutrientes por tipo de alimento en un Kg. son:

Alimento Calorías Vitaminas Carbohidratos Fibra Palatabilidad

(mg) (gr.) (gr.)
Panca 1000 20 500 450 5
Coronta 1500 10 700 250 4
Melaza 15,000 30 20 10 8
Maíz 1200 150 400 300 6
Harina de 6,000 120 600 150 3
pescado

Los costos de compra por Kg. puesto en la granja son:

Alimento Costo
(S/. / Kg.)
Panca 0.1
Coronta 0.05
Melaza 0.5
Maíz 1.0
Harina de pescado 0.8

Encuentre la cantidad de alimento por ración de manera que se cumpla con los requisitos de la
ración y la ganadera optimice.

Solución

Definición de Variables

X1 Cantidad en Kg. de panca a ser utilizada en la ración.

X2 Cantidad en Kg. de coronta a ser utilizada en la ración.
X3 Cantidad en Kg. de melaza a ser utilizada en la ración.
X4 Cantidad en Kg. de maíz a ser utilizada en la ración.
X5 Cantidad en Kg. de harina de pescado a ser utilizada en la ración.
2
La palatabilidad se refiere al sabor del alimento que hace que sea rechazado o aceptado por el animal.

2
La función Objetivo

Dado que se cuenta con información de costos, el objetivo será minimizar los mismos.

Min. Z = 0.1 X1 + 0.05 X2 + 0.5 X3 + X4 + 0.8 X5

Restricciones

1000X1 + 1500X2 + 15,000X3 + 1200X4 + 6000X5 >= 8000 Calorías

20X1 + 10X2 + 30X3 + 150X4 + 120X5 >= 100 Vitaminas

500X1 + 700X2 + 20X3 + 400X4 + 600X5 >= 1000 Carbohidratos

450X1 + 250X2 + 10X3 + 300X4 + 150X5 >= 500 Fibras

(5X1 + 4X2 + 8X3 + 6X4 + 3X5) / (X1 + X2 + X3 + X4 + X5) >= 6 Palatabilidad

Equivale a: -X1 - 2X2 + 2X3 - 3X5 >= 0

X1 + X2 + X3 + X4 + X5 = 4 Peso de ración

X1, X2, X3, X4, X5 >= 0

Reporte en Lindo

Min 0.1X1 + 0.05X2 + 0.5X3 + X4 + 0.8X5

S.T.
1000X1 + 1500X2 + 15000X3 + 1200X4 + 6000X5 >= 8000
20X1 + 10X2 + 30X3 + 150X4 + 120X5 >= 100
500X1 + 700X2 + 20X3 + 400X4 + 600X5 >= 1000
450X1 + 250X2 + 10X3 + 300X4 + 150X5 >= 500
-X1 - 2X2 + 2X3 - 3X5 >= 0
X1 + X2 + X3 + X4 + X5 = 4
end

LP OPTIMUM FOUND AT STEP 5

OBJECTIVE FUNCTION VALUE

1) 0.9736842

VARIABLE VALUE REDUCED COST

X1 2.631579 0.000000
X2 0.000000 0.123684
X3 1.315789 0.000000
X4 0.052632 0.000000
X5 0.000000 0.321053

3
 ROW SLACK OR SURPLUS DUAL PRICES
2) 14431.579102 0.000000
3) 0.000000 -0.006053
4) 363.157898 0.000000
5) 713.157898 0.000000
6) 0.000000 -0.113158
7) 0.000000 -0.092105

NO. ITERATIONS= 5

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 0.100000 0.090385 INFINITY
X2 0.050000 INFINITY 0.123684
X3 0.500000 2.300000 0.330769
X4 1.000000 0.381250 0.766667
X5 0.800000 INFINITY 0.321053

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 8000.000000 14431.579102 INFINITY
3 100.000000 409.253754 6.666667
4 1000.000000 363.157898 INFINITY
5 500.000000 713.157898 INFINITY
6 0.000000 2.000000 3.016502
7 4.000000 0.285714 1.104000

Interpretando

 El costo mínimo logrado es de S/. 0.97.

 Los ingredientes que formarán parte de la ración son:

o Panca 2.63 Kg.
o Melaza 1.32 Kg.
o Maíz 0.05 Kg.

 Costos Reducidos:
o El costo de la coronta (X2) tendría que reducirse en S/. 0.12 para poder entrar
en la solución. Esto no es posible pues su costo actual es de S/. 0.05.
o El costo de la harina de pescado (X5) tendría que reducirse en S/. 0.32 para
entrar en la solución. Es decir tendría bajar hasta S/. 0.48 (0.80 – 0.32) por Kg.

 Holguras:
o Se ha superado la restricción de un mínimo de 8000 calorías en 14431.57 calorías.
o Se ha superado la restricción de un mínimo de 1000 gr. de carbohidratos en 363.15 gr.
o Se ha superado la restricción de un mínimo de 100 gr. de fibra en 713.15 gr.

4
  Precios Duales
o Un aumento en 1 gr. en el mínimo de vitaminas aumenta el costos en S/. 0.006.
o Un incremento de un grado en la palatabilidad aumenta el costos en S/. 0.113.
o Un incremento de un Kg. en el peso de la ración aumenta el costo en S/. 0.09.

 Análisis de Rangos del Coeficiente de la Variable, analizamos solo uno como ejemplo.
o El coeficiente de X1 en la función objetivo, que es el costo de la panca es S/.
0.10. El incremento permitido es de S/. 0.09 y el descenso permitido es
“infinito”, lo que en términos del problema implica una disminución del precio
de la panca hasta S/. 0.00, sin que cambie la base3 de la solución.

 Análisis de Rangos de los términos del lado derecho.

o El coeficiente del lado derecho de la primera restricción, que es el mínimo de
calorías en la ración es de 8000 calorías. El incremento permitido para este es
de 14431.6 y el descenso permitido es “infinito, lo que en la practica es hasta
cero, de manera que no cambie la base de la solución.

Problema 2

Una empresa agrícola tiene que tomar la decisión de que cultiva en la siguiente campaña.
Entre los productos que puede cultiva están: el Maíz, el Algodón y la Papa.

Los recursos con los que dispone la empresa son:

Recursos Disponibilidad
Mano de Obra 10 obreros permanentes x 8 horas diarias durante 8 meses (25
días efectivos por mes).
Capital 100,000 nuevos soles
para ser usados en semillas, fertilizantes, fungicidas e
insecticidas. Así como en pago a los obreros.
Tierra 95 Hectáreas

Los costos, precios del producto y otros datos por cultivo se presentan en la siguiente tabla:

Cultivo Costo S/./Ha Precio (S/.) Rendimiento Mano de Obra Req. de Riego
por mes por Ha
Maíz 2300 500 / TM 10 TM / Ha 2 horas / Ha 3 días
Algodón 2100 350 / qq 50 qq / Ha 5 horas / Ha 2 días
Papa 2000 300 / TM 40 TM / Ha 2 hora / Ha 1 días

Por acuerdos con la junta de riego del valle se cuenta con 120 días de riego y, se sabe que los
requerimiento de capital por hectárea de cultivo de maíz es de 3000 soles, por hectárea de
cultivo de algodón es de 3500 soles y por hectárea de papa es de 2500 soles.

Un requisito adicional es que se debe lograr un rendimiento promedio de los cultivos superior
a los 3000 soles / Ha. Esto se debe al costo de oportunidad de los propietarios de la empresa.

3
La base de la solución lo constituyen el conjunto de variables que tienen valores diferentes de cero en la
solución, incluyendo a las variables de holgura.

5
Solución

Definición de Variables

X1 Número de Has. a utilizar en el cultivo de maíz.

X2 Número de Has. a utilizar en el cultivo de algodón.
X3 Número de Has. a utilizar en el cultivo de papa.

Función Objetivo

Ingreso por hectárea en cada cultivo es el producto del Precio por el Rendimiento.

Ingreso Maíz = 500 soles / TM x 10 TM / Ha = 5000 soles / Ha

Ingreso Algodón = 350 soles / quintal x 50 quintales / Ha = 10500 soles / Ha

Ingreso Papa = 300 soles / TM x 40 TM / Ha = 12000 soles / Ha

Los costos están dados en este problema, de modo que se puede calcular las utilidades por
hectárea de cada cultivo.

Utilidad Maíz = 5000 – 2300 = 2700 soles / Ha

Utilidad Algodón = 10500 – 2100 = 8400 soles / Ha

Utilidad Papa = 12000 – 2000 = 10000 soles / Ha

Max. Z = 2700 X1 + 8400 X2 + 10000 X3

Restricciones

Las restricciones están asociadas a la disponibilidad de recursos en esta empresa.

La Mano de Obra esta conformada por 10 obreros que trabajan 8 horas diarias durante 25 días
al mes durante 8 meses que dura la campaña.

Disponibilidad de mano de obra:

10 obreros x 8 horas / obrero x 25 días por mes x 8 meses / campaña = 16000 horas

Requerimiento de mano de obra por campaña:

Mano de Obra por mes Mano de Obra por campaña

2 horas / Ha 16 horas / Ha
5 horas / Ha 40 horas / Ha
2 hora / Ha 16 horas / Ha

Restricción: 16X1 + 40X2 + 16X3 <= 16000

6
Disponibilidad de Capital

Restricción: 3000 X1 + 3500 X2 + 2500 X3 <= 100000

Disponibilidad de Tierra

Restricción: X1 + X2 + X3 <= 95

Disponibilidad de Agua

Restricción: 3 X1 + 2 X2 + X3 <= 120

Rendimiento promedio mínimo

(2700 X1 + 8400 X2 + 10000 X3) / (X1 + X2 + X3) >= 3000

Restricción: -300 X1 + 5400 X2 + 7000 X3 >= 0

Reporte en Lindo

Max 2700 X1 + 8400 X2 + 10000 X3

s.t.
16X1 + 40X2 + 16X3 <= 16000
3000 X1 + 3500 X2 + 2500 X3 <= 100000
X1 + X2 + X3 <= 95
3 X1 + 2 X2 + X3 <= 120
-300 X1 + 5400 X2 + 7000 X3 >= 0
end

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 400000.0

VARIABLE VALUE REDUCED COST

X1 0.000000 9300.000000
X2 0.000000 5600.000000
X3 40.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 15360.000000 0.000000
3) 0.000000 4.000000
4) 55.000000 0.000000
5) 80.000000 0.000000
6) 280000.000000 0.000000

NO. ITERATIONS= 1

7
 RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 2700.000000 9300.000000 INFINITY
X2 8400.000000 5600.000000 INFINITY
X3 10000.000000 INFINITY 4000.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 16000.000000 INFINITY 15360.000000
3 100000.000000 137500.000000 100000.000000
4 95.000000 INFINITY 55.000000
5 120.000000 INFINITY 80.000000
6 0.000000 280000.000000 INFINITY

Interpretación

 La utilidad máxima lograda es de S/. 400,000.

 La distribución de la tierra entre los cultivo es:

o Maíz 0 Ha
o Algodón 0 Ha
o Papa 40 Ha

 Costos Reducidos:
o La ganancia proveniente del cultivo de maíz (X1) tendría que incrementarse en
9300 soles para formar parte de la solución.
o La ganancia proveniente del cultivo de algodón (X2) tendría que incrementarse
en 5600 soles para formar parte de la solución.

 Holguras:
o El requerimiento de mano de obra es tal que queda un excedente de 15360 horas-
hombre. Es decir que no se utiliza toda la mano de obra disponible.
o El capital se ha utilizado completamente, de modo que su holgura es cero (0).
o El total de tierra asignado es de 40 Has, de modo que de las 95 Ha con que cuenta la
empresa han quedado sin utilizar 55 Has, que es la holgura de las restricción de tierra.
o De los 120 días de riego disponible queda 80 sin utilizar o como holgura.
o Se ha superado en 280,000 soles en total la restricción de que la ganancia
promedio sea de 3000 soles por Ha.

 Precios Duales
o Si se aumentase en S/. 1.00 el capital disponible, esto repercutiría en la utilidad
optima haciendo que se incremente en S/. 4.00.

 Análisis de Rangos del Coeficiente de la Variable, analizamos solo uno como ejemplo.
o El coeficiente de X1 en la función objetivo, que es la ganancia por hectáreas en
el cultivo de maíz es S/. 2700. El incremento permitido es de S/. 9300 y el

8
 descenso permitido es “infinito”, lo que en términos del problema implica una
disminución de la ganancia hasta S/. 0.00, sin que cambie la base 4 de la
solución.

 Análisis de Rangos de los términos del lado derecho.

o El coeficiente del lado derecho de la primera restricción, que es la
disponibilidad de mano de obra en la campaña es 16000 horas-hombre. El
incremento permitido es “infinito”, pues si hay holgura o mano de obra no
utilizada, si aumenta la mano de obra la solución ni la base cambian. Pero la
disminución permitida es de 15360 horas-hombre que es exactamente igual a
la holgura, pues si disminuye mas, la mano de obra se hace escasa y la base de
la solución cambiaría.

Problema 3

Una empresa agroindustrial esta evaluando opciones de transformación, para ello viene
estudiando los siguientes productos: néctar de manzana, duraznos en almíbar y sidra (licor de
manzana). Para ello cuenta con la siguiente información de un mes:

Insumos Abastecimiento (TM) Precio (S/. por TM)

Manzanas 200 500
Duraznos 100 1200

La tasa de conversión de los néctares es de un Kg. de manzana resultan 5 botellas de néctar de

100 ml. o, ½ botella de sidra (750 ml). En el caso de los duraznos la conversión es por cada
Kg. de durazno se tienen 2 latas de duraznos en almíbar de ½ Kg.

La producción de los tres productos se realiza en la misma fabrica, de modo que el tiempo que
dispone la fabrica debe repartirse entre las tres producciones. Cada botella de néctar requiere
en promedio 5 minutos en la fabrica, mientras que cada botella de sidra requiere de 10
minutos. Además, los duraznos requieren 8 minutos por lata en la fabrica. La fabrica trabaja 8
horas al día de lunes a sábado, considerando que se cuenta con 26 días de trabajo efectivos en
el mes.

Por contratos establecidos se debe entregar 1000 botellas de sidra por mes a un cliente y, el
resto de la producción de sidra junto con los néctares y los duraznos en almíbar se coloca en
supermercados. Se sabe además que cada botella de sidra se vende en el mercado a S/. 10 y el
néctar de manzana a S/. 1, mientras que por cada lata de duraznos el mercado paga S/. 5.

Solución

Definición de Variables

X1 Número de botellas de néctar de manzana a producir en un mes.

X2 Número de botellas de sidra a producir en un mes.
X3 Número de latas de durazno en almíbar a producir en un mes.

4
La base de la solución lo constituyen el en este ejercicio las hectáreas destinadas al cultivo de papa (X3) y las
holguras con valor diferente de cero.

9
Función Objetivo

Determinemos ahora los costos del insumo en cada botella o lata de producto.

Producto Indice técnico

Insumos por unidad Costo de insumo Costo por
de producto (S/.) producto (S/.)
Néctar de manzana 5 botellas / Kg 1/5 Kg 0.5 0.1
Sidra ½ botella / Kg 2 Kg 0.5 1
Latas de durazno 2 latas / Kg ½ Kg 1.2 0.6

La contribución a la Ganancia por producto es:

Producto Precio por Costo por Ganancia por

producto (S/.) producto (S/.) producto (S/.)
Néctar de manzana 1 0.1 0.9
Sidra 10 1 9.0
Latas de durazno 5 0.6 4.4

La función objetivo es: Max. Z = 0.9 X1 + 9 X2 + 4.4 X3

Restricciones

Disponibilidad de Insumos

Recordemos que las manzanas se utilizan tanto en la preparación de los néctares como
de la sidra, por tanto van en la misma restricción en cuanto a la disponibilidad del
insumo manzana. La expresión de la restricción es la suma de la utilización de la
manzana en cada producto, lo que a su vez es el producto de la tasa de uso del insumo
por unidad de producto multiplicado por el número de unidades del producto a
fabricar, que es la variable.

Manzanas 1/5 X1 + 2 X2 <= 200000

Duraznos ½ X3 <= 100000

Recurso fabrica

Este recurso se expresa en unidades de tiempo disponibles. Así, la disponibilidad en

minutos de fabrica al mes es:

26 días / mes x 8 horas / día x 60 minutos x hora = 12480 minutos

Restricción: 5 X1 + 10 X2 + 8 X3 <= 12480

Contrato

Se ha comprometido la entrega de 1000 botellas de sidra.

10
 Restricción: X2 >= 1000

Reporte en Lindo

max 0.9x1 + 9x2 + 4.4x3

s.t.
0.2x1 + 2x2 <= 200000
0.5x3 <= 100000
5x1 + 10x2 + 8x3 <= 12480
x2 >= 1000
end

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 11232.00

VARIABLE VALUE REDUCED COST

X1 0.000000 3.600000
X2 1248.000000 0.000000
X3 0.000000 2.800000

ROW SLACK OR SURPLUS DUAL PRICES

2) 197504.000000 0.000000
3) 100000.000000 0.000000
4) 0.000000 0.900000
5) 248.000000 0.000000

NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 0.900000 3.600000 INFINITY
X2 9.000000 INFINITY 3.500000
X3 4.400000 2.800000 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 200000.000000 INFINITY 197504.000000
3 100000.000000 INFINITY 100000.000000
4 12480.000000 987520.000000 2480.000000
5 1000.000000 248.000000 INFINITY

Interpretación

 La utilidad máxima lograda es de S/. 11,232.00.

11
 La distribución de la producción en la fabrica es:
o Néctar de Manzana 0 botellas
o Sidra 1248 botellas
o Latas de Durazno 0 latas

 Costos Reducidos:
o La ganancia proveniente del néctar de manzana (X1) tendría que incrementarse
en 3.6 soles para formar parte de la solución.
o La ganancia proveniente de las latas de durazno (X3) tendrían que
incrementarse en 2.8 soles para formar parte de la solución.

 Holguras:
o El requerimiento de manzanas para la producción de sidra abarca la disponibilidad de
manzanas en el mes, de modo que queda un excedente de 197,504 Kg.
o Al no llegar a producirse latas de durazno, queda toda la disponibilidad de duraznos,
por lo que la holgura es de 100,000 Kg. de durazno.
o Se llega a utilizar todas las horas disponibles en la fabrica, de modo que la holgura es
cero (0).
o Como se llega a producir 1248 botella de sidra, siendo el contrato de 1000
botellas, entonces se ha superado el contrato en 248 botellas, por lo que
decimos que existe una holgura respecto de la restricción del contrato.

 Precios Duales
o Si se aumentase un minuto en el tiempo disponible en la fabrica, esto
produciría un incremento en la utilidad de S/. 0.90.

 Análisis de Rangos del Coeficiente de la Variable, analizamos solo uno como ejemplo.
o El coeficiente de X1 en la función objetivo, que es la ganancia por botella de
néctar de manzana es S/. 0.90. El incremento permitido es de S/. 3.60 y el
descenso permitido es “infinito”, lo que en términos del problema implica una
disminución de la ganancia hasta S/. 0.00, sin que cambie la base de la
solución.

 Análisis de Rangos de los términos del lado derecho.

o El coeficiente del lado derecho de la primera restricción, que es la
disponibilidad de manzana en el mes es 200,000 Kg. El incremento permitido
es “infinito”, pues si hay holgura o manzanas no utilizadas, si aumenta la
disponibilidad de manzanas la solución ni la base cambian. Pero la
disminución permitida es de 197,504 Kg. que es exactamente igual a la
holgura, pues si disminuye mas, las manzanas se hacen escasas y la base de la
solución cambiaría.

12