Curso de Investigacin de Operaciones / Ing.

Pedro Pablo Rosales Lpez

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) Niacina Tianina Vitamina C Costo 3,2 1,12 32 2 Legumbre (1 porcin) 4,9 1,3 0 0,2 Naranjas (unidad) 0,8 0,19 93 0,25 Requerimientos Nutricionales 13 15 45

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 Leche Huevo Espinacas Chuletas Pescado Pastel Porcin (u) 1 2 1 2 1 2 Vitamina A 105 75 100 25 150 30 10 50 5 Calcio 75 80 Proteinas 50 50 125 55 100 8 50 Minerales 35 15 78 Costo S/.5 S/.7 S/.2 S/.45 S/.60 S/.50 175 150 200 KCaloras 60 50

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 gas 1 gas 2 gas 3 gas 4 107 93 87 108 RVP 5 8 4 21 Barriles diarios 3814 2666 4016 1300

USIL / Facultad de Ingeniera / Problemas

Pgina 1 de 5

Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez

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 avgas A Avgas B Al menos 100 Al menos 91 RV A lo ms 7 A lo ms 6 Precio por barril (US$) 26,45 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 Gasolina 1 Gasolina 2 Gasolina 3 Precios de venta por barril ($) 70 60 50 Crudo Crudo 1 Crudo 2 Crudo 3 Precio de compra por barril ($) 45 35 25 Pgina 2 de 5

USIL / Facultad de Ingeniera / Problemas

Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez

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 Crudo 1 Crudo 2 Crudo 3 ndice de octano 12 6 8 Contenido de azufre 0.5% 2.0% 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 1.- Estndar 2.- Regular 3.- Premium 4.- Gourmet Pedidos (lb/mes) 50 60 70 60 Contenido mnimo de carne blanca (% en peso) 40 50 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 A B C Disponibilidad mensual (# de pavos) 100 150 200 Costo de compra ($/pavo) 8 9 12 Carne blanca 2 5 8 Carne oscura 5 3 2 Pgina 3 de 5

USIL / Facultad de Ingeniera / Problemas

Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez

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 1 2 3 Estudiante de alguna minora 50 50 100 Estudiantes de las mayoras 200 250 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:
Distrito 1 2 3 Distancia (en millas) Escuela 1 Escuela 2 1 2 2 1 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:
Materia prima Algodn Nylon Proporcin mnima Hilo A Hilo B 0.25 0.40 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
USIL / Facultad de Ingeniera / Problemas Pgina 4 de 5

Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez

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 Algodn Nylon Disponibilidad ( kilos) 5000 8000 Costos ($/kilo) 3.2 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 horasmquina por cada kilo de hilo y el tiempo disponible, as como los costos del procesamiento se muestran en la tabla siguiente:
Tipo de hilo Hilo A Hilo B Tiempo disponible (Horas-mquina) Costo ($/Hora-mquina) Tiempo requerido en cada proceso de produccin (Horas mquina / kilo) Cardado Peinado Hilado Enconado 0.09 0.08 0.1 0.03 0.12 0.06 0.1 0.04 1300 850 1200 480 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)

USIL / Facultad de Ingeniera / Problemas

Pgina 5 de 5