PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ

“MODELOS DE OPTIMIZACIÓN”
(Hoja de ejercicios 5)

APLICACIONES DE PROBLEMAS DE PROGRAMACIÓN LINEAL

Ejercicio 1

Rylon Corporation fabrica los perfumes Brute y Chanelle. Se puede comprar la materia
prima que se necesita para producir cada tipo de perfume a 3 dólares / libra.
Para procesar una libra de materia prima se necesita una hora de trabajo en el laboratorio.
Cada libra de materia prima procesada produce 3 onzas de perfume Brute Regular y 4
onzas de perfume Chanelle Regular. Se puede vender Brute Regular a 7 dólares / onza y
Chanelle Regular a 6 dolares / onza. Rylon tiene también la opción de seguir procesando
Brute Regular y Chanelle Regular para producir Brute Luxury, vendido a 18 dólares / onza,
y Chanell Luxury vendido a 14 dólares / onza. Cada onza de Brute Regular necesita 3 horas
adicionales de laboratorio y causa 4 dólares extra de costos de producción, para producir
una onza de Brute Luxury. Cada onza de Chanell Regular necesita 2 horas adicionales de
laboratorio y causa 4 dólares extra de costos de producción, para producir una onza de
Chanell Luxury. Cada año, Rylon dispone de 6000 horas de laboratorio y puede comprara
hasta 4000 lb de materia prima. Formule un PL para maximizar las ganancias de Rylon.
Supóngase que los costos de laboratorio son fijos.

Ejercicio 2

Una compañía de correos necesita un número diferente de empleados de tiempo completo,

para diferentes días de la semana. El número de empleados de tiempo completo requeridos
para cada día, se da en la TABLA 1. Las reglas sindicales señalan que cada empleado de
tiempo completo, tiene que trabajar durante cinco días consecutivos y, luego, descansar
dos días. La oficina de correos quiere cumplir sus requerimientos diarios y utilizar solamente
empleados de tiempo completo. Formule un PL que pueda utilizar la oficina de correos para
minimizar el número de empleados de tiempo completo que hay que contratar.

TABLA 1
DIA NUMERO DE EMPLEADOS REQUERIDO
Lunes 17
Martes 13
Miércoles 15
Jueves 19
Viernes 14
Sábado 16
Domingo 11

Pagina 1
Ejercicio 3

Sunco Oil produce tres tipos de gasolina (1, 2 y 3). Cada tipo de gasolina se produce
mezclando tres tipos de petróleo crudo (1, 2 y 3). La TABLA 2 da los precios de venta por
barril de las gasolinas y los precios de compra, por barril, del petróleo crudo. Sunco puede
comprar hasta 5000 barriles de cada tipo de petróleo crudo diariamente.

TABLA 2
GASOLINA PRECIO DE VENTA CRUDO PRECIO DE
POR BARRIL [ $ ] COMPRA
POR BARRIL [ $ ]
Gasolina 1 70 Crudo 1 45
Gasolina 2 60 Crudo 2 35
Gasolina 3 50 Crudo 3 25

Los tres tipos de gasolina difieren de su índice de octano y en su contenido de azufre. La

mezcla de petróleo crudo que se utiliza para obtener la gasolina 1 tiene que tener un índice
de octano promedio de por lo menos 10 y a lo más 1% de azufre. La mezcla de petróleo
crudo que se utiliza para obtener la gasolina 2 tiene que tener un índice de octano promedio
de por lo menos 8 y a lo más 2% de azufre. La mezcla de petróleo crudo que se utiliza para
obtener la gasolina 3 tiene que tener un índice de octano promedio de por lo menos 6 y a
lo más 1% de azufre. El índice de octano y contenido de azufre de los tres tipos de petróleo
se dan en la TABLA 3. La transformación de un barril de petróleo en un barril de gasolina
cuesta 4 dólares, y la refinería de Sunco puede producir diariamente, hasta 14000 barriles
de gasolina.

TABLA 3
CRUDO INDICE DE OCTANO CONTENIDO DE AZUFRE
Crudo 1 12 0.5%
Crudo 2 6 2.0%
Crudo 3 8 3.0%

Los clientes de Sunco necesitan diariamente las siguientes cantidades de cada tipo de
gasolina: gasolina 1, 3000 barriles, gasolina 2, 2000 barriles, gasolina 3 , 1000 barriles. La
compañía se siente comprometida a cumplir con estas demandas. Sunco tiene la
posibilidad de estimular la demanda de sus productos mediante la publicidad. Cada dólar
invertido diariamente en la publicidad para cierto tipo de gasolina, aumenta la demanda
diaria de este tipo de gasolina en 10 barriles. Formule un PL que permita a Sunco maximizar
sus ganancias diarias.

Ejercicio 4

Una empresa eléctrica recibe de sus proveedores rollos de cable de 100 m y 200 m y
necesita suministrar pequeños rollos de cable a los diferentes trabajos que realiza.
Los rollos finales que debe suministrar son: 90 piezas de 45 metros, 300 piezas de 35
metros, 50 piezas de 120 metros y 30 piezas de 150 metros
Desarrolle un modelo de programación lineal que permita determinar las cantidades de
rollos que debe recibir la empresa eléctrica.

WAD

Pagina 2