Curso de Investigacin de Operaciones / Ing.

Pedro Pablo Rosales Lpez

USIL / Facultad de Ingeniera / Problemas Pgina 1 de 5

PROBLEMAS 06
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 funcin objetivo, suponiendo que se tiene la siguiente informacin:
Leche
(galon)
Legumbre
(1 porcin)
Naranjas
(unidad)
Requerimientos
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 ms, 1350 kcaloras, pero requiere de un mnimo de 500
mgr de vitamina A, 350 mgr. de Calcio, 200 mgr. de protenas y 150 mgr de minerales. Con los
alimentos de la tabla siguiente, formula el modelo de PL que resolvera la dieta de Lupe.
cantidad expresada en gramos
Alimento Porcin (u) Vitamina A Calcio Proteinas Minerales Costo KCaloras
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 refinera produce 4 tipos de gasolina (gas 1, gas 2, gas 3 y gas 4). Dos
caractersticas importantes de cada gasolina son su nmero de performance (NP) y su presin
de vapor (RVP), que estn 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



Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez
USIL / Facultad de Ingeniera / Problemas Pgina 2 de 5
Estas gasolinas pueden ser vendidas directamente a un precio de $24,83 por barril o bien
mezcladas para obtener gasolinas de aviacin (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 ms 7 26,45
Avgas B Al menos 91 A lo ms 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
compaa 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 dlar gastado en anunciar a la gasolina crea una demanda de 5 barriles de gasolina; cada
dlar gastado en anunciar al aceite combustible origina una demanda de 10 barriles del aceite.
La gasolina se vende a 25 dlares por barril y el aceite combustible se vende a 20 dlares por
barril. Formule un modelo de programacin lineal para ayudar a Chandler a maximizar sus
utilidades. (Respuesta: Z* = 347500)

5. Eli Daisy utiliza los productos qumicos 1 y 2 para elaborar dos frmacos. Por lo menos el 70%
de la composicin del frmaco 1 debe ser del producto qumico 1, y por lo menos 60% de la
composicin del frmaco 2 debe ser del producto qumico 2. Se pueden vender hasta 40 onzas
del frmaco 1 a 6 dlares la onza; se pueden vender hasta 30 onzas del frmaco 2 a 5 dlares la
onza. Es posible comprar hasta 45 onzas del producto qumico 1 a 6 dlares la onza, y hasta 40
onzas del producto qumico 2 a 4 dlares la onza. Formule un modelo de programacin 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 petrleo 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 petrleo crudo. Sunco puede
comprar hasta 5000 barriles de cada tipo de petrleo 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



Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez
USIL / Facultad de Ingeniera / Problemas Pgina 3 de 5
Los tres tipos de gasolina difieren en su ndice de octano y en su contenido de azufre. La mezcla
de petrleo 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 ms 1 % de azufre. La mezcla de petrleo 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 ms 2% de azufre.
La mezcla de petrleo 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 ms 1% de azufre.
El ndice de octano y el contenido de azufre de los tres tipos de petrleo se dan en la siguiente
tabla. La transformacin de un barril de petrleo en un barril de gasolina cuesta 4 dlares, y la
refinera 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 compaa se
siente comprometida a cumplir con estas demandas. Sunco tiene la posibilidad de estimular la
demanda de sus productos mediante la publicidad. Cada dlar 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 dlares para promover la gasolina 2,
la demanda diaria de la gasolina 2 se incrementara en 20(10)=200 barriles. Formule un modelo
de Programacin 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
informacin que se tiene respecto a los productos en mencin:
Jamonada
Pedidos
(lb/mes)
Contenido mnimo de carne blanca
(% en peso)
1.- Estndar 50 40
2.- Regular 60 50
3.- Premium 70 60
4.- Gourmet 60 70

Para la produccin 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 informacin respecto a las tres especies de pavos:
Rendimiento (lb/pavo)
Especie de
pavo
Disponibilidad mensual
(# de pavos)
Costo de compra ($/pavo) Carne blanca Carne oscura
A 100 8 2 5
B 150 9 5 3
C 200 12 8 2



Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez
USIL / Facultad de Ingeniera / Problemas Pgina 4 de 5
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 adems que no es obligatorio comprar cantidades enteras de pavos, que todos los
pavos que se compren se emplearn en la elaboracin de las jamonadas; y que las variables de
decisin son: X(i,j): Cantidad de pavos de la especie i a comprar para obtener la jamonada j, se
pide formular el modelo de programacin lineal correspondiente, en notacin compacta.
(Respuesta: Z* = 271.9286)

8. La ciudad de Busville tiene 3 distritos escolares. La cantidad de estudiantes de minoras tnicas y
de las mayoras en cada distrito se proporcionan en la siguiente tabla:
Distrito Estudiante de alguna minora Estudiantes de las mayoras
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 minoras 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
continuacin:
Distancia (en millas)
Distrito Escuela 1 Escuela 2
1 1 2
2 2 1
3 1 1

Cada escuela debe tener una inscripcin de 300 a 500 estudiantes. Determine las variables de
decisin y formule en forma compacta un modelo de programacin 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 produccin de una empresa textil desea planificar la produccin 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
produccin de la empresa permite producir 12500 kilos de hilo en total en la presente semana.
Los mencionados tipos de hilo deben ser elaborados combinando algodn y nylon. Se ha
determinado la proporcin mnima de cada una de estas materias primas que deben estar
presentes en cada tipo de hilo:
Proporcin mnima
Materia prima Hilo A Hilo B
Algodn 0.25 0.40
Nylon 0.60 0.50

Al determinar el plan de produccin debe tambin establecerse la cantidad de materia prima
(algodn y nylon) de cada tipo que debe comprarse en total, en la presente semana. El


Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez
USIL / Facultad de Ingeniera / Problemas Pgina 5 de 5
proveedor de la empresa ha sealado la disponibilidad en kilos y el costo por kilo de cada una
de estas materias primas para la presente semana:
Materias primas
Disponibilidad
( kilos)
Costos
($/kilo)
Algodn 5000 3.2
Nylon 8000 2.6

Para la adquisicin de la materia prima se dispone de $34000 en total. En la produccin de
ambos tipos de hilo se tiene que llevar a cabo los siguientes procesos: cardado, peinado, hilado y
enconado, cada uno realizado por mquinas especializadas. El tiempo requerido en horas-
mquina por cada kilo de hilo y el tiempo disponible, as como los costos del procesamiento se
muestran en la tabla siguiente:

Tipo de hilo
Tiempo requerido en cada proceso de produccin
(Horas mquina / 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-mquina) 1300 850 1200 480
Costo ($/Hora-mquina) 4 3 3.5 2

La produccin 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 decisin.
b. Presente el modelo de programacin lineal en la forma matemtica compacta. Indique el
significado de los smbolos que emplee en su modelo. (Respuesta: Z* = 27096)