Estudiante: Eliana Katherine Martnez Sarmiento

Cdigo: 539570

Gua No. 1
Planteamiento de Modelos de Programacin Lineal
Actividades previas (trabajo independiente):
1. Leer las siguientes pginas 12, 18, 47-59 del libro de TAHA, sptima edicin y sptima
edicin. Winston pginas 49-55, 1-6, 69-111.
2. Leer el libro de Taha desde la pgina 1 hasta la 10 y contestar las siguientes preguntas:
a) Cules son las partes de un modelo de Investigacin de Operaciones (IO).

b) Cules

son

las

tcnicas

de

la

Investigacin

de

Operaciones

c) Cules son las propiedades de los Modelos de Programacin Lineal (MPL)

(IO).

d) Realizar un flujograma con las fases de un estudio de Investigacin de Operaciones (IO)

Aplicacin de Mezclas
1. Una compaa Siderrgica dispone de un horno, el cual debe ser cargado con 2 toneladas
de materiales para elaborar una aleacin de carcter especial, la cual por requisitos de
calidad debe contener mnimo 15% de cobre, pero no ms del 20% y mximo 17% de
fsforo. Para cargar el horno la compaa cuenta con hierro, tungsteno, nquel y carbono.
Mediante un estudio qumico se estableci que el hierro contiene 7% de cobre y 9% de
fsforo, el tungsteno contiene 11% de cobre y 3% de fsforo; el nquel contiene 19% de
cobre y 8% de fsforo; mientras que el carbono contiene 4% de cobre y 17% de fsforo.
Plantee el modelo de programacin lineal que se genera si se sabe que un kilo de hierro
cuesta $1.000, una libra de tungsteno cuesta $2000, un kilo de nquel cuesta $3.000 y una
libra de carbono cuesta $1.700.

2. Una refinera produce gasolina corriente, gasolina extra y ACPM, para los cuales ha
establecido un precio de venta de $4.000, $4.500 y 4.100 por galn respectivamente.
Para la produccin de esos combustibles la compaa cuenta con una disponibilidad
semanal de 5000 galones de petrleo crudo y 7000 galones de petrleo refinado.
Adems, ha establecido que el costo de un galn de petrleo crudo es de $3.000 y el
petrleo refinado cuesta $3.500 por galn. Por requerimientos de calidad se sabe que la
gasolina corriente debe contener 40% de petrleo crudo y 60% de petrleo refinado; la
gasolina extra debe contener 30% de petrleo crudo y 70% de petrleo refinado; mientras
que el ACPM debe contener 50% de cada uno delos dos petrleos. Plantee el modelo
matemtico de programacin lineal que se genera con el fin de optimizar el beneficio de la
compaa.

3. Combustible ROMA, produce gasolina blanca, roja y ACPM a partir de dos tipos de crudo
A y B. Por requerimiento de calidad se requiere que la gasolina blanca contenga 30% de
crudo A y 70% de crudo B; la gasolina debe roja debe contener 35% de crudo A y 65% de
crudo B; mientras que el ACPM debe contener 60% de crudo A y 40% de crudo B. La
compaa cuenta con una disponibilidad semanal de 3000 galones de crudo A y 4500
galones de crudo B, los cuales adquiere a $2500 el galn de crudo A y $3200 galn de B.
Plantee el modelo de programacin lineal que se genera si se sabe que la gasolina blanca
se vende a $4800 el galn, la roja a $5100 el galn y el ACPM $4300 el galn.

Aplicacin en Distribucin
4. Una embotelladora produce cerveza en 3 plantas ubicadas en Bogot, Tocancip y
Barranquilla para las cuales se ha establecido que tienen una capacidad de produccin de
5000, 3500 y 6000 cajas por semana respectivamente. La cerveza se vende a travs de 4
distribuidores que estn ubicados en Pasto, Riohacha, Zipaquir y Cali, en los cuales se
estableci una demanda semanal de 2000, 3200, 1700 y 1800 cajas de cerveza. Plantee
el modelo matemtico de programacin lineal que se genera si el costo de transportar una
canasta de la planta ubicada en Bogot a Pasto es de $75, a Riohacha es de $90, a
Zipaquir es de $9 y a Cali es de $67; el costo de transportar una canasta ubicada en
Tocancip a Pasto es de $78, a Riohacha es $85, a Zipaquir es $4 y a Cali es $65;
mientras que, el costo de transportar una canasta de la planta ubicada en Barranquilla a
Pasto es $150, a Riohacha es $17, a Zipaquir es $65 y a Cali es $147.

5. Cierta compaa manufacturera de computadores vende un tipo especial de equipo de

procesamiento de informacin a travs de cuatro distribuidores (A, B, C y D) a un precio
unitario de $10.000, $15.000, $14.000 y $18.000 respectivamente. Este equipo es
producido en tres plantas ensambladoras (I, II y III), en las cuales debido a su ubicacin
geogrfica y dificultad para obtener las materias primas el costo de produccin unitario del
artculo es de $7.000 en la planta I, $9.500 en la planta II y $7.200 en la planta III.
Adems, se ha determinado que la capacidad de produccin mensual de la planta I es
1000 unidades, de la planta II es de 1.200 unidades y para la planta III es 597 unidades.
Tambin, se ha determinado que la demanda conjunta de los distribuidores A y B ser por
lo menos 600 equipos por mes, para el distribuidor C a lo sumo 550 equipos y en el
distribuidor D se vendern mximo 380 equipos, pero no menos de 310. Plantee el
modelo matemtico de programacin lineal que se genera si el gerente de la compaa
desea optimizar el beneficio y se le inform por parte del departamento de distribucin
que el costo unitario de transporte de la planta I a cada uno de los distribuidores es $200,
$300, $250 y $400respectivamente; que este mismo costo para la planta II es $180,
$190, $205 y $207 respectivamente; mientras que el costo de distribucin de la planta III
es $205, $108, $215 y $235 por unidad respectivamente para los distribuidores A, B, C y
D.