Está en la página 1de 5

Investigacin Operativa I

Ing. Jos Miguel Ando Alvarez


Solucin a la gua de Modelaje
Gua Nro. 1 - 13/Septiembre/2016
Casos especiales
PL soluciones mltiples
Una compaa de automotores fabrica automviles y camiones. Cada uno de los vehculos debe
pasar por el taller de pintura y por el de ensamble. Si el taller de pintura pintara solo camiones,
entonces debe pitar 40 por da. Si el taller de ensamblaje solo ensamblara automviles, entonces
podra procesar 50 al da y si solo produjera camiones procesara 50 al da. Cada camin contribuye
con 300 dlares a la utilidad y cada automvil contribuye con 200 dlares. Mediante la PL
determine un programa de produccin diaria que maximice las utilidades de la compaa.
R.- Solucin

PL no factible
Suponga que los vendedores de automviles requieren que la compaa de automviles del ejemplo
anterior fabrique por lo menos 30 camiones y 20 automviles. Determine la solucin ptima para el
nuevo PL.
PL no acotada
Resolver en forma grfica la siguiente PL
R.- Solucin

Condiciones de no negatividad

Ing. Jos Miguel Ando Alvarez


Universidad Privada Franz Tamayo

Investigacin Operativa I
Septiembre/2016

Tipos de modelos I
Modelos de mezcla
Otro ejemplo del uso de un modelo de programacin lineal est en la mezcla de diversas
componentes para producir el producto final. Por ejemplo cmo mezcla y procesa una refinera el
petrleo crudo para producir gasolina? Cmo se mezclan las aleaciones en una empresa
metalrgica? En este tipo de problemas, la mezcla final puede exigir que estos ingredientes estn
presentes en cierta cantidad. El objetivo en un problema de mezclado es determinar la cantidad de
cada componente en la mezcla que lleve al producto deseado al costo mnimo.
Gasolina de Y.P.F.Vol.
Y.P.F.Vol. obtiene tres tipos de petrleo de crudo de sus pozos Marga, GranChe y Lliqui. La
gasolina obtenida de estos petrleos crudos se mezcla con dos aditivos para obtener el producto
final. Estos petrleos crudos y aditivos contienen azufre, plomo y fsforo como se muestra en la
tabla que a continuacin describe los costos.

Azufre (%)
Plomo (%)
Fsforo (%)
Costo (Bs./gal)

Petrleos crudos
Marga
GranChe
Lliqui
0,07
0,08
0,1

0,55

0,47

0,33

Aditivos
1
7
0,025
0,08

2
6
0,02
0,12

Debido a los residuos e impurezas, cada galn de petrleo crudo de Marga resulta slo en 0,35 de
galn del producto final que contiene 0,07% de azufre. De manera similar, cada galn de GranChe
produce 0,40 de galn del producto final que contiene 0,08% de sulfuro y cada galn de crudo de
Lliqui resulta en 0,30 de galn del producto final que contiene 0,10% de azufre.
La gerencia ha establecido las siguientes especificaciones para controlar las cantidades de azufre,
plomo y fsforo:
1. Cada galn debe tener a lo ms 0.07% de azufre
2. Cada galn debe tener entre 1,25 y 2,5 gramos de plomo
3. Cada galn debe tener entre 0,0025 y 0,0045 gramos de fsforo
4. La cantidad total de aditivos no puede exceder el 19% de la mezcla
Determine el Modelo matemtico de un plan de mezclado que produzca una gasolina aceptable al
mnimo costo.
R.- Solucin

Ing. Jos Miguel Ando Alvarez


Universidad Privada Franz Tamayo

Investigacin Operativa I
Septiembre/2016

s.a.

Modelos de Cortes
En una marquetera se fabrican cuadros, cuyos marcos se obtienen de cortar varillas para bocel,
cuya longitud original es de 300 cm. El Departamento de ventas tiene pedidos para el siguiente mes
de 175 cuadros de 119 x 90 cm. El Jefe de produccin ordena que se corten 350 boceles de 119 cm.
Y 350 boceles de 90 cm. (Cada cuadro lleva 2 boceles de cada dimensin).
Con sta manera de cortar la madera, la Fbrica necesita el capital para comprar 292 varillas para
bocel de 300 cm. cada una y genera 14.450 cm. De desperdicio.
Formule un problema de programacin lineal que minimice el desperdicio, la compra de materia
prima y optimice la productividad.
Gua para su solucin
Materia Prima: Varilla de madera para Bocel de 300 cm de larga
Nmero de Boceles para 175 cuadros: 175 x 2 = 350
Nmero de varillas a comprar: (175 x 2) / 2 = 175 varillas
Desperdicio: 175 x 62 = 10.850 cm.
Nmero de varillas a comprar: (175 x 2)/3 =116,6 =117 varillas
Desperdicio: 117 x 30 + 90 = 3.600cms
Total de varillas de 300 cm a comprar: 175 + 117 = 292 varillas
Total de centmetros de desperdicio: 10.850 + 3600 = 14.450 cm
R.- Solucin

s.a.

Ing. Jos Miguel Ando Alvarez


Universidad Privada Franz Tamayo

Investigacin Operativa I
Septiembre/2016

Modelo de la Dieta
(El modelo de minimizacin)
En el departamento de de nutricin del H.G. se prepara 30 mens de cena, uno para cada da del
mes. Una comida consiste en espagueti, pavo, papas, espinacas y pastel de manzana. Como director
en el departamento de planificacin de nutricin, usted ha determinado que esta comida debe
proporcionar 63000 miligramos (mg) de protenas, 10 mg de hierro, 15g de niacina, 1 mg de
tiamina y 50 mg de vitamina C. Cada 100 gramos de esta comida proporciona la cantidad de cada
nutriente y grasas indicadas en la siguiente tabla:
Espagueti
Pavo
Papas
Espinacas
Pastel de manzana

Protenas
Hierro Tiacina
Tiamina Vitamina C Grasa
5000
1,1
1,4
0,18
0
5000
29300
1,8
5,4
0,06
0
5000
5300
0,5
0,9
0,06
10
7900
3000
2,2
0,5
0,07
28
300
4000
1,2
0,6
0,15
3 14300

Para evitar demasiada cantidad de un tipo de comida, no de be incluirse en ella ms de 300 gramos
de espagueti, 300 gramos de pavo, 200 gramos de papas, 100 gramos de espinacas y 100 gramos de
pastel de manzana. Como director del departamento de nutricin, usted desea determinar la
composicin de una comida que satisfaga los requerimientos nutricionales y proporciona la mnima
cantidad de grasa.
R.- Solucin

s.a.

Ing. Jos Miguel Ando Alvarez


Universidad Privada Franz Tamayo

Investigacin Operativa I
Septiembre/2016

Modelo de produccin
La corporacin Esi-L fabrica perfumes Brute y Chanelle. La materia prima necesaria para elaborar
cada tipo de perfume se compra a 3 Bs por kg. Para procesar 1 Kg. de materia prima se necesita 1
hora de tiempo de laboratorio. Cada Kg. de MP procesada rinde 3 gr. del perfume Brute regular y
4gr. del perfume Chanelle regular. El Brute regular se vende a 7 Bs el gr. y el Chanelle regular se
vende a 6 Bs. el gr. Esi-L tiene tambin la opcin de procesar an ms Brute regular y Chanelle
regular para obtener Luxury Brute que se vende a 18 Bs el gr. y Luxury Chanelle que se vende a 15
Bs el gr. Cada gramo de Brute regular que se somete a otro proceso requiere de 3 horas adicionales
de laboratorio, el costo del proceso es de 4 Bs y rinde un gr. de Luxury Brute. Cada gramo de
Chanelle regular que se somete a otro proceso requiere 2 horas adicionales de laboratorio, el costo
del proceso es de 4 Bs y rinde un grama de Luxury Chanelle. Esi-L tiene al ao 6.000 horas de
tiempo de laboratorio disponibles y puede comprar hasta 4.000 Kg. de materia prima. Plantee un
modelo matemtico que se pueda aplicar para determinar cmo Esi-L puede maximizar sus
utilidades. Suponga que el costo de las horas de laboratorio es un costo fijo.
R.- Solucin

s.a.

Ing. Jos Miguel Ando Alvarez


Universidad Privada Franz Tamayo

Investigacin Operativa I
Septiembre/2016