Curso de Investigación de Operaciones / Pedro Pablo Rosales López, Dr. Ing.

PROBLEMAS 05
MEZCLAS
1. El siguiente ejercicio consiste en determinar una dieta de manera eficiente, a partir de un
conjunto dado de alimentos, de modo de satisfacer ciertos requerimientos nutricionales.

Encontrar la función objetivo, suponiendo que se tiene la siguiente información:

Leche Legumbre Naranjas Requerimientos

(galon) (1 porción) (unidad) Nutricionales

Niacina 3,2 4,9 0,8 13

Tianina 1,12 1,3 0,19 15

Vitamina C 32 0 93 45
Costo 2 0,2 0,25

2. Mi prima Lupe está preocupada por su sobrepeso y el costo de la comida diaria, ella sabe, que
para bajar de peso, debe consumir a lo más, 1350 kcalorías, pero requiere de un mínimo de 500
mgr de vitamina A, 350 mgr. de Calcio, 200 mgr. de proteínas y 150 mgr de minerales. Con los
alimentos de la tabla siguiente, formula el modelo de PL que resolvería la dieta de Lupe.

cantidad expresada en gramos

Alimento Porción (u) Vitamina A Calcio Proteinas Minerales Costo KCalorías
Leche 1 105 75 50 35 S/.5 60
Huevo 2 75 80 50 15 S/.7 50
Espinacas 1 100 125 78 S/.2
Chuletas 2 25 10 55 S/.45 175
Pescado 1 150 50 100 50 S/.60 150
Pastel 2 30 5 8 S/.50 200

3. En este problema una refinería produce 4 tipos de gasolina (gas 1, gas 2, gas 3 y gas 4). Dos
características importantes de cada gasolina son su número de performance (NP) y su presión
de vapor (RVP), que están dados por:

NP RVP Barriles diarios

gas 1 107 5 3814

gas 2 93 8 2666

gas 3 87 4 4016
gas 4 108 21 1300

USIL / Facultad de Ingeniería / Problemas Página 1 de 5

Curso de Investigación de Operaciones / Pedro Pablo Rosales López, Dr. Ing.

Estas gasolinas pueden ser vendidas directamente a un precio de $24,83 por barril o bien
mezcladas para obtener gasolinas de aviación (avgas A y avgas B). La calidad de estas dos
últimas junto con sus precios de venta es:

NP RV Precio por barril (US$)

avgas A Al menos 100 A lo más 7 26,45
Avgas B Al menos 91 A lo más 6 25,91

El NP y RVP de cada mezcla es un promedio de los respectivos NP y RVP de las gasolinas

empleadas.

Encontrar el modelo para obtener un plan de venta de las distintas gasolinas que maximice los
retornos.

4. Chandler Oil Company dispone de 5000 barriles de crudo 1 y de 10000 barriles de crudo 2. La
compañía produce y vende dos productos: gasolina y aceite combustible. Ambos productos se
elaboran combinando el crudo 1 y el crudo 2. La calidad del crudo 1 es 10 y la calidad del crudo
2 es 5. La gasolina debe tener una calidad promedio de por lo menos 7 y el aceite una calidad
promedio de por lo menos 6. La demanda de cada producto debe ser creada por la publicidad.
Cada dólar gastado en anunciar a la gasolina crea una demanda de 5 barriles de gasolina; cada
dólar gastado en anunciar al aceite combustible origina una demanda de 10 barriles del aceite.
La gasolina se vende a 25 dólares por barril y el aceite combustible se vende a 20 dólares por
barril. Formule un modelo de programación lineal para ayudar a Chandler a maximizar sus
utilidades. (Respuesta: Z* = 347500)

5. Eli Daisy utiliza los productos químicos 1 y 2 para elaborar dos fármacos. Por lo menos el 70%
de la composición del fármaco 1 debe ser del producto químico 1, y por lo menos 60% de la
composición del fármaco 2 debe ser del producto químico 2. Se pueden vender hasta 40 onzas
del fármaco 1 a 6 dólares la onza; se pueden vender hasta 30 onzas del fármaco 2 a 5 dólares la
onza. Es posible comprar hasta 45 onzas del producto químico 1 a 6 dólares la onza, y hasta 40
onzas del producto químico 2 a 4 dólares la onza. Formule un modelo de programación lineal
que maximice las utilidades de Eli Daisy. (Respuesta: Z* = 52)

6. 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). En las siguientes tablas se muestran 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.

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

USIL / Facultad de Ingeniería / Problemas Página 2 de 5

Curso de Investigación de Operaciones / Pedro Pablo Rosales López, Dr. Ing.

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.
El índice de octano y el contenido de azufre de los tres tipos de petróleo se dan en la siguiente
tabla. La transformación de un barril de petróleo en un barril de gasolina cuesta 4 dólares, y la
refinería se Sunco pude producir diariamente hasta 14000 barriles de gasolina.

Crudo Índice 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
publicidad para cierto tipo de gasolina, aumenta la demanda diaria de este tipo de gasolina en 10
barriles. Por ejemplo, si Sunco 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 Sunco a maximizar sus ganancias diarias (ganancias =
ingreso – costos). (Respuesta: Z* = 287750)

7. “Embutidos San Pavo S.A.” produce y vende 4 tipos de jamonada de pavo. Cada tipo de
jamonada consta de una mezcla de carne blanca y carne oscura. La siguiente tabla muestra la
información que se tiene respecto a los productos en mención:

Pedidos Contenido mínimo de carne blanca

Jamonada
(lb/mes) (% en peso)
1.- Estándar 50 40
2.- Regular 60 50
3.- Premium 70 60
4.- Gourmet 60 70

Para la producción de los cuatro tipos de jamonada, la empresa compra los pavos a una granja
vecina. Los pavos que se pueden adquirir de dicha granja, son de tres especies. La siguiente
tabla muestra la información respecto a las tres especies de pavos:

Rendimiento (lb/pavo)
Especie de Disponibilidad mensual
Costo de compra ($/pavo) Carne blanca Carne oscura
pavo (# de pavos)
A 100 8 2 5
B 150 9 5 3
C 200 12 8 2

USIL / Facultad de Ingeniería / Problemas Página 3 de 5

Curso de Investigación de Operaciones / Pedro Pablo Rosales López, Dr. Ing.

De la tabla anterior puede leerse, por ejemplo: Que un pavo de la especie A rinde 7 lb de carne
en total, de las cuales 2 lb es carne blanca y 5 lb es carne oscura.
Sabiendo además que no es obligatorio comprar cantidades enteras de pavos, que todos los
pavos que se compren se emplearán en la elaboración de las jamonadas; y que las variables de
decisión son: X(i,j): Cantidad de pavos de la especie i a comprar para obtener la jamonada j, se
pide formular el modelo de programación lineal correspondiente, en notación compacta.
(Respuesta: Z* = 271.9286)

8. La ciudad de Busville tiene 3 distritos escolares. La cantidad de estudiantes de minorías étnicas y

de las mayorías en cada distrito se proporcionan en la siguiente tabla:

Distrito Estudiante de alguna minoría Estudiantes de las mayorías

1 50 200
2 50 250
3 100 150

La ciudad cuenta con dos escuelas de bachillerato. La corte local decidió que el porcentaje de
estudiantes pertenecientes a minorías en cada escuela de bachillerato, debe ser entre el 20% y
30%. Las distancias (en millas) entre los distritos escolares y las escuelas se proporcionan a
continuación:

Distancia (en millas)

Distrito Escuela 1 Escuela 2
1 1 2
2 2 1
3 1 1

Cada escuela debe tener una inscripción de 300 a 500 estudiantes. Determine las variables de
decisión y formule en forma compacta un modelo de programación lineal que permita
minimizar la distancia total que los estudiantes deben recorrer para llegar a la escuela.
(Respuesta: Z* = 600 millas-estudiante)

9. La jefa de producción de una empresa textil desea planificar la producción semanal de dos tipos
de hilo: Hilo A e Hilo B. Se ha determinado que por lo menos se debe producir 4000 y 6000
kilos de los hilos A y B respectivamente para la presente semana. Se sabe que la capacidad de
producción de la empresa permite producir 12500 kilos de hilo en total en la presente semana.
Los mencionados tipos de hilo deben ser elaborados combinando algodón y nylon. Se ha
determinado la proporción mínima de cada una de estas materias primas que deben estar
presentes en cada tipo de hilo:

Proporción mínima
Materia prima Hilo A Hilo B
Algodón 0.25 0.40
Nylon 0.60 0.50

Al determinar el plan de producción debe también establecerse la cantidad de materia prima

(algodón y nylon) de cada tipo que debe comprarse en total, en la presente semana. El

USIL / Facultad de Ingeniería / Problemas Página 4 de 5

Curso de Investigación de Operaciones / Pedro Pablo Rosales López, Dr. Ing.

proveedor de la empresa ha señalado la disponibilidad en kilos y el costo por kilo de cada una
de estas materias primas para la presente semana:

Disponibilidad Costos
Materias primas
( kilos) ($/kilo)
Algodón 5000 3.2
Nylon 8000 2.6

Para la adquisición de la materia prima se dispone de $34000 en total. En la producción de

ambos tipos de hilo se tiene que llevar a cabo los siguientes procesos: cardado, peinado, hilado y
enconado, cada uno realizado por máquinas especializadas. El tiempo requerido en horas-
máquina por cada kilo de hilo y el tiempo disponible, así como los costos del procesamiento se
muestran en la tabla siguiente:

Tiempo requerido en cada proceso de producción

Tipo de hilo (Horas – máquina / kilo)
Cardado Peinado Hilado Enconado
Hilo A 0.09 0.08 0.1 0.03
Hilo B 0.12 0.06 0.1 0.04
Tiempo disponible (Horas-máquina) 1300 850 1200 480
Costo ($/Hora-máquina) 4 3 3.5 2

La producción final debe cumplir que por cada 4 kilos de hilo A, debe producirse 6 kilos de hilo
B. Los precios de venta son $6 el kilo de hilo A y a $6.2 el kilo de hilo B.
a. Presente las variables de decisión.
b. Presente el modelo de programación lineal en la forma matemática compacta. Indique el
significado de los símbolos que emplee en su modelo. (Respuesta: Z* = 27096)

USIL / Facultad de Ingeniería / Problemas Página 5 de 5