INVESTIGACIÓN DE OPERACIONES I

Modelamiento de Programas Lineales

Problemas de Mezclas
1 Determinación de la producción de vinos
La administración de un viñedo desea combinar cuatro cosechas distintas para producir tres tipos de vinos
en forma combinada. Las existencias de las cosechas y los precios de venta de los vinos combinados se
muestran en la siguiente tabla, junto con ciertas restricciones sobre los porcentajes incluidos en la
composición de las tres mezclas.
Cosecha Precio de
Mezcla venta
1 2 3 4 ($/galón)
A * cuanto menos 75% en cualquier proporción cuanto menos 8% 80
B * cuanto menos 10% * cuanto mucho 35% 50
C * cuanto menos 35% en cualquier proporción * 35
Existencia
130 200 150 350
(galones)
En particular, las cosechas 2 y 3 en conjunto deberán constituir cuando menos 75 % de la mezcla A y
cuando menos 35 % de la mezcla C. Además, la mezcla A deberá contener cuando menos 8 % de la
cosecha 4, mientras que la mezcla B deberá contener por lo menos 10% de la cosecha 2 y a lo sumo 35 %
de la cosecha 4. Se podrá vender cualquier cantidad que se elabore de las mezclas A, B y C. Formule un
modelo de PL que aproveche en la mejor forma las cosechas disponibles.
* Indica que no existe restricción alguna. 2
2 Reciclaje de productos
Recicla Company opera un centro de reciclado que recoge cuatro tipos de material de desecho sólido y los
trata para amalgamarlos en un producto comercializable (el tratamiento y el amalgamado son dos procesos
diferentes).

Se pueden hacer tres grados diferentes de este producto (ver la primera columna de la tabla 1), según la
mezcla de materiales que se use. Aunque existe una flexibilidad para esta mezcla en cada grado, los
estándares de calidad especifican una cantidad mínima y una máxima para la proporción de los materiales
permitidos en ese grado (esta proporción es el peso del material expresado como un porcentaje del peso total
del producto de ese grado). Para los dos grados más altos se especifica un porcentaje fijo de uno de los
materiales.

Estas especificaciones se dan en la tabla 1 junto con el costo de amalgamado y el precio de venta de cada
grado.

3
 Tabla 1
Costo de amalgamado Precio de venta
Grado Especificación
($/libra) ($/libra)
Material 1: no más del 30% del total
Material 2: no menos del 40% del total
A 3 8.5
Material 3: no más del 50% del total
Material 4: exactamente el 20% del total
Material 1: no más del 50% del total
B Material 2: no menos del 10% del total 2.5 7
Material 4: exactamente el 10% del total
C Material 1: no más del 70% del total 2 5.5

El centro de reciclado recoge los materiales de desecho sólido de ciertas fuentes habituales por lo que
casi siempre puede mantener una tasa de producción estable para tratarlos.

En la tabla 2 se dan las cantidades disponibles para la recolección y tratamiento semanal, al igual que
el costo del proceso para cada tipo de material.

4
Recicla Company es propiedad de Green Earth, una organización dedicada a asuntos ecológicos, por lo
que las ganancias se usan para apoyar las actividades de Green Earth. Esta organización ha logrado
contribuciones y apoyos por la cantidad de $ 30000 semanales, que deben usarse exclusivamente para
cubrir el costo del tratamiento completo de los desechos sólidos. El consejo directivo de Green Earth ha
girado instrucciones a la administración de Recicla Company para que divida este dinero entre los
materiales de manera tal que al menos la mitad de la cantidad disponible de cada tipo de material sea
recolectada y tratada.
Estas restricciones adicionales se numeran en la tabla 2

Libras por semana Costo del Tratamiento

Material Restricciones adicionales
disponibles ($/libra
1 3000 3 1.- Para cada material deben recolectarse y
tratarse al menos la mitad de las libras
2 2000 6
disponibles por semana
3 4000 4 2.- Deben usarse $ 30000 semanales para
4 1000 5 tratar estos materiales.
Dentro de las restricciones especificadas en las tablas 1 y 2, la administración desea determinar la
cantidad que debe producir de cada grado y la mezcla exacta de materiales que debe usar para cada
uno, de manera que maximice la ganancia semanal total.
5
3 Obtención de combustibles
Petroperu 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). En la tabla siguiente se muestran los precios de venta por barril de las gasolinas
y los precios de compra, por barril, del petróleo crudo. Petroperu puede comprar hasta 5000 barriles de cada
tipo de petróleo crudo diariamente.

Gasolina Precios de venta por barril($) Crudo Precio de 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 en 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.

6
El índice de octano y el contenido de azufre de los tres tipos de petróleo se dan en la tabla que sigue a
continuación. La transformación de un barril de petróleo en un barril de gasolina cuesta 4 dólares, y la
refinería de Petroperu puede producir diariamente, hasta 14000 barriles de gasolina.
Crudo Índice de octano Contenido de azufre
Crudo 1 12 0.005
Crudo 2 6 0.020
Crudo 3 8 0.030
Los clientes de Petroperu 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. Petroperu tiene la posibilidad de estimular la demanda de
sus productos mediante la publicidad. Cada dólar invertido diariamente en el publicidad para cierto tipo
de gasolina, aumenta la demanda diaria de este tipo de gasolina en 10 barriles. Por ejemplo, si Petroperu
decide gastar diariamente 20 dólares para promover la gasolina 2, la demanda diaria de la gasolina 2 se
incrementara en 20(10)=200 barriles.
Formule un modelo de Programación Lineal que permita a Petroperu a maximizar sus ganancias diarias
(ganancias = ingreso – costos).
7