FACULTAD DE

INGENIERA
ESCUELA DE INGENIERA DE
SISTEMAS Y COMPUTACIN

Estudiantes:
Chancafe Leyva, Milagros.

Docente:
Ing. Torres Benavides, Juan Antonio.

Asignatura:
Investigacin de operaciones.

Ciclo de estudios:
VI
Ao de estudios:
2015-II
 PRCTICA Nro. 01 PROGRAMACIN LINEAL - REDES DE
TRANSPORTE

1.- Una empresa proveedora de energa elctrica tiene tres centrales elctricas que cubren las
necesidades de cuatro ciudades. Cada central suministra la siguiente cantidad de kilowatts
hora de electricidad: Planta 1 35 millones, planta 2 50 millones, planta 3 40 millones.
Las demandas de potencia pico en estas ciudades, que ocurren al mismo tiempo, son como
siguen: Ciudad 1 45 millones, Ciudad 2 20 millones, Ciudad 3 30 millones, Ciudad 4 30
millones. Los costos para enviar un milln de kwh de electricidad de la planta a la ciudad
dependen de la distancia que debe viajar la electricidad. Formule un modelo de Programacin
Lineal para minimizar el costo de satisfacer la demanda de potencia pico de cada ciudad.

A Suministros (Millones en
KwH)
De Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
Planta 1 $8 $6 $10 $9 35
Planta 2 $9 $12 $13 $7 50
Planta 3 $14 $9 $16 $5 40
Demanda (Millones en KwH) 45 20 30 30

Desarrollo:
Interpretacin:
Segn el modelo de programacin lineal, obtenemos que cuando se enven 20 millones
de kwh desde la planta 1 hacia la ciudad 2, multiplicado por su costo de envo por
milln de 8 dlares, obtendremos un costo de envo de 120 millones de dlares.
Adems, enviando 15 millones de kwh desde la planta 1 hacia la ciudad 3, multiplicado
por su costo de envo por milln de 10 dlares, nos da un costo de envo de 150
millones de dlares.
Asimismo, los 45 millones de kwh enviados desde la planta 2 hacia la ciudad 1,
multiplicado por su costo de envo por milln de 9 dlares, nos arroja un costo de envo
de 405 millones de dlares.

Mientras que los 15 millones de kwn enviados desde la planta 2 hacia la ciudad 3,
multiplicado por su costo de envo por milln de 13 dlares, nos da un costo de envo de
195 millones de dlares que, siendo sumados con los dems resultados obtenidos,
incluyendo el costo de envo obtenido al multiplicar los 30 millones de kwh enviados
desde la planta 3 hacia la ciudad 4 con su costo de envo por milln de 5 dlares, nos da
un costo de envo total mnimo de 1020 millones de dlares.
3.- Una empresa importante tiene una refinera, localizada en Nueva Orleans, con una
capacidad de produccin de 300000 barriles a la semana y una en Newark con una capacidad
de produccin de 500000 barriles semanales. La gasolina proveniente de estas refineras es
enviada a cuatro tanques de almacenamiento. Para la siguiente semana, el tanque situado en
Washington necesita 200000 barriles, el que se encuentra en Tampa requiere 100000 barriles,
el que est situado en Atlanta necesita 400000 barriles y el que est localizado en Cincinnati
necesita 300000 barriles. El costo de envo por barril desde cada refinera hasta los tanques de
almacenamiento se da en la siguiente tabla. Como gerente de distribucin Ud. debe elaborar el
modelo matemtico que determine el plan de embarque de menor costo.
Considere que cada unidad faltante debe ser adquirida en el mercado a un costo por
barril de $ 21.00 en Washington, $ 19.00 en Tampa, $ 22.00 en Atlanta y $ 20.00 en Cincinnati.

Tabla 01: Costos

Washington Tampa Atlanta Cincinnati
Nueva Orleans 0.10 0.05 0.07 0.09
Newark 0.05 0.11 0.08 0.07

Desarrollo:
Interpretacin:
Segn los resultados obtenidos, el costo total de plan de embarque de menor costo es de
3953000 dlares, siendo distribuido desde la refinera de New Orleands a Atlanta
300000 barriles, con un costo de envo por barril de 0.07 dlares; desde Newark a
Washington, con un costo de envo por barril de 0,05 dlares, 200000 barriles; desde
Newark a Atlanta, con un costo de envo por barril de 0.08 dlares, 8000 barriles; desde
Newark a Cincinatti, con un costo de envo por barril de 0.07 dlares, 14000 barriles;
desde Tampa mismo, con un costo de envo por barril de 19 dlares, 1900000 barriles y,
desde el mismo Cincinatti, con un costo de envo por barril de 20 dlares, 2000000
barriles.