INVESTIGACIÓN DE OPERACIONES: EJERCICIOS DE OPTIMIZACIÓN

EJERCICIO 1

Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El coste por barril
de estos tipos de petróleo es de 11 y 9 soles, respectivamente. De cada tipo de petróleo se
producen por barril las siguientes cantidades de gasolina, kerosene y combustible para
reactores.

La información se encuentra detallada en el siguiente cuadro:

Gasolina Kerosene Combustible

Petróleo crudo ligero 0.4 0.2 0.35
Petróleo crudo pesado 0.32 0.4 0.2

En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo, respectivamente. La refinería

tiene un contrato para entregar cuatrocientos mil barriles de kerosene y doscientos cincuenta
mil barriles de combustible para reactores. Respecto a la cantidad de gasolina solo se requiere
que la producción sea menos del millón. Determine el número de barriles de cada tipo de
petróleo crudo que satisfacen la demanda y minimizan el coste.

SOLUCIÓN 1

Dado que se busca minimizar los costos, se procede a determinar la ecuación de los costos
según la información brindada:

COSTO=11 X 1+9 X 2
Donde:

X1 = Cantidad de petróleo crudo ligero

X2 = Cantidad de petróleo crudo pesado

A partir del cuadro se determina la cantidad de petróleo crudo y pesado se requieren para
producir gasolina, kerosene y combustible. Teniendo en cuenta del contrato de la refinería las
restricciones para la producción serán:

Para gasolina:

0.4 X 1+0.32 X 2 ≤1 000 000

Para kerosene: 0.20 X 1+0.40 X 2 ≥ 400 000

Para combustible: 0.35 X 1+0.20 X 2≥ 250 000

Por lo tanto el modelo completo sería:

Min11 X 1+ 9 X 2 Sujeto a :0.4 X 1+0.32 X ≤ 1000 000

0.20 X 1+0.40 X 2 ≥ 400 000

0.35 X 1+0.20 X 2≥ 250 000X 1 , X 2≥ 0

Para la solución del modelo se utiliza el método gráfico. Por lo tanto se resuelve las
restricciones como un sistema de ecuaciones y se obtiene de cada restricción sus soluciones de
esquina:

SOLUCIONES DE ESQUINA:

R1: 0.4 X 1+0.32 X 2 ≤1 000 000S 1: X 1=0 , X 2=3 125 000S 2: X 1=2500 000 , X 2=0

R2: 0.2 X 1+0.4 X 2 ≥ 400 000S 1: X 1=0 , X 2=1 000 000S 2: X 1=2 000 000 , X 2=0

R3: 0.35 X 1+0.2 X 2≥ 250 000S 1: X 1=0 , X 2=1 250 000S 2: X 1=710 000 , X 2=0

En el gráfico se observa que la región factible acepta cómo solución óptima se obtiene en el
punto de corte de la recta de KEROSENE y COMBUSTIBLE. En ese punto los valores de X1 y X2
se obtiene al igualar la ecuación de R1 y la ecuación de R2, de tal manera que las soluciones
son:

X1 = 200 000

X2 = 900 000

Z = 10 300 000
En el cuadro, las soluciones con área roja pertenecen a la región no factible, la soluciones con
área blanca pertenecen a las soluciones factibles y la solución con área verde es la solución
óptima.

EJERCICIO 2

Un granjero tiene 600 acres de terreno y desea determinar el número de acres que asignará a
cada una de las tres cosechas siguientes: tomates y espinacas. Los días hombre, el coste de
preparación y la ganancia por acre de cada una de las cosechas se muestran en la tabla
siguiente:
 Cosecha Días hombre Coste de preparación Beneficio
Tomates 5 12 6
Pimientos 8 18 12

Suponga que el número de días hombre disponibles es de 4.000, y que el granjero tiene 6.000
euros para preparación.

Se busca maximizar el beneficio:

SOLUCIÓN 2

El beneficio queda determinado por la siguiente ecuación:

6 X 1+12 X 2
Donde:

X1 = Cantidad de tomates

X2 = Cantidad de pimientos

Las restricciones serían:

Para días hombre disponible:

5 X 1+8 X 3 ≤ 4000
Para el costo de preparación:

12 X 1+18 X 2 ≤ 6000
Para el acre de terreno disponible:

X 1+ X 2 ≤600

El modelo general sería:

Máx Z=6 X 1+12 X 2Sujeto a5 X 1+8 X 2≤ 400012 X 1+18 X 2 ≤ 6000X 1+ X 2 ≤600

Se determina las soluciones de esquina:

Para R1:

5 X 1+8 X 2=4000X 1=0 , X 2=500 ,X 1=800 , X 2=0

Para R2:

12 X 1+18 X 2=6000X 1=0 , X 2=333.3X 1=500 , X 2=0

Para R3:

X 1+ X 2=600X 1=0 , X 2=600X 1=600 , X 2=0

Se observa que la región factible se reduce a la restricción del costo de preparación, por lo
tanto la solución óptima será:

X1 = 0, X2 = 333.3 donde el valor de Z = 4000

En el siguiente cuadro se obtiene los valores de las soluciones de esquina y de la intersección

de rectas. Las soluciones de área roja están fuera de la región factible, las soluciones del área
blanca están dentro de la región factible y de la solución de área verde se obtiene los valores
de las variables de decisión que maximizan la función objetivo.

EJERCICIO 3

Una papelería quiere liquidar hasta 78 kg de papel reciclado y hasta 138 kg de papel normal.
Para ello hace dos tipos de lotes, A y B. Los lotes A están formados por 1 kg de papel reciclado
y 3 kg de papel normal y los lotes B por 2 kg de papel de cada clase. El precio de venta de cada
lote A es de 0.9 dólares y el de cada lote B es de 1 dólar. ¿Cuántos lotes A y B se debe vender
para maximizar sus ingresos?
Solución:

 X: Número de lotes de tipo A

 Y: Número de lotes de tipo B

Modelo general:

Por lo tanto, el máximo ingreso se logra cuando se vende 30 lotes de tipo A y 24 lotes de tipo
B, generando una utilidad 51 dólares.