Investigación operativa

Solución de modelos de programación lineal de transporte.

Plantas de energía Powerco

Powerco tiene tres centrales eléctricas que cubren las necesidades de cuatro
ciudades
Cada central suministra los números siguientes de kilowatts-hora (Kwh.) de
electricidad:
Planta 1: 35 millones;
Planta 2: 50 millones;
Planta 3: 60 millones;
Las demandas de potencia pico en estas ciudades, que ocurren al mismo
tiempo p.m.), son como sigue (en Kwh.):
Ciudad 1: 45 millones;
Ciudad 2: 20 millones;
Ciudad 3: 30 millones;
Ciudad 4: 40 millones.
Los costos por enviar un millón de Kwh. de electricidad de la planta a la
ciudad dependen de la distancia que debe viajar la electricidad.

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4

Planta 1 $8 $6 $10 $9
Planta 2 $9 $12 $13 $7
Planta 3 $14 $9 $16 $5

1) Formule un PL para minimizar el costo de satisfacer la demanda de

potencia pico de cada ciudad.
Para formular el problema de Powerco como un PL, se comienza por definir
una variable para cada decisión que debe tomar Powerco. Debido a que
Powerco debe determinar cuánta potencia se envía desde cada planta a
cada ciudad, se define (para i = 1, 2, 3 y j = 1, 2, 3, 4)
x¡j = número de (millones) de Kwh. producidos en la planta i y enviados a
la ciudad j
Segunda Parte:
Se prevé para el año próximo un aumento de la demanda de energía
del 40% y un aumento de los costos del 5%, debido a un fuerte
incremento del consumo en función de una alta productividad
industrial
Frente a esta situación se plantea:
a) Poner en funcionamiento una cuarta planta situada entre la
Ciudad 2 y la Ciudad 3 que solo puede trasladar su potencia hacia
estas ciudades.
Planta 4: 50 millones (Kwh.);
Costo de traslado:
Planta 4 a Ciudad 2: $12
Planta 4 a Ciudad 3: $16

b) En la Ciudad 4; poner en funcionamiento un proyecto de

autoabastecimiento con una planta a energía solar a un costo de $6
por kw/h que solo cubre el 30% de la energía local y un aumento de
la producción energética en las restantes plantas del 20%.

Análisis:

 Realizar el grafo correspondiente según las

demandas propuestas, inicializando los nodos.

 Determinar la matriz de conexión binaria.

 Determinar la matriz de variables bidimensionales,

Xij: cantidad de camiones de la ciudad i a la ciudad
j.

 Determinar la matriz de costos.

 Plantear las restricciones de oferta, de demanda y

de no negatividad de las variables.

 Proponer la tabla para la resolución simplex inicial y

final.

 Hallar la solución a partir de los algoritmos

propuestos en laboratorio.
  Realizar un informe de resultado.

Planta 4

Proyecto de Energia Solar , Ciudad 4