EXAMEN FINAL TEORÍA DE REDES

EXAMEN FINAL TEORÍA DE REDES

Profesora: Lic. Rosario Lock

1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades.  Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kW] respectivamente. El valor máximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kW] en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 [kW] depende de la distancia que deba recorrer la energía. La siguiente tabla muestra los costos de envío unitario desde cada planta a cada ciudad. Formule un modelo de programación lineal que permita minimizar los costos de satisfacción de la demanda máxima en todas las ciudades.

[pic 1][pic 2][pic 3][pic 4][pic 5]

[pic 6][pic 7][pic 8][pic 9][pic 10][pic 11][pic 12][pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19][pic 20][pic 21][pic 22][pic 23]

        [pic 24][pic 25][pic 26]

[pic 27]

[pic 28]

[pic 29][pic 30][pic 31]

        [pic 32]

[pic 33][pic 34][pic 35]

[pic 36][pic 37]

[pic 38][pic 39]

[pic 40][pic 41][pic 42]

[pic 43]

VARIABLE DE DECISIÓN

[pic 44]

[pic 45]

[pic 46]

RESTRICCIONES

• Oferta

    [pic 47][pic 48][pic 49][pic 50]

• Demanda

   [pic 51][pic 52][pic 53][pic 54][pic 55]

MÉTODO DE LA ESQUINA NOROESTE

Solución básica factible inicial por Esquina Noroeste

Planta 1 debe enviar 35 millones KW a ciudad 1

Planta 2 debe enviar 10 millones KW a ciudad 1        

Planta 2 debe enviar 20 millones KW a ciudad 2

Planta 2 debe enviar 20 millones KW a ciudad 3

Planta 3 debe enviar 10 millones KW a ciudad 3

Planta 3 debe enviar 30 millones KW a ciudad 4

Para un costo mínimo de:

Z= 8*35 + 9*10 + 12*20 + 13*20 + 16*10 + 16*10 + 5*30

Z= 280 + 90 + 240 + 260 + 160 + 150

Z= 1.180

Conclusiones

Utilizando el método de la esquina noroeste la empresa debe minimizar el costo total de trasporte en 1.180 dólares y satisfacer la demanda máxima de todas las ciudades la empresa energética deberá hacer la siguiente distribución.

La planta 1 cuya generación de energía eléctrica es de 35 millones de Kwh envié 35 millones de Kwh a la ciudad 1.

La planta 2 cuya generación de energía eléctrica es de 50 millones de Kwh envié 10, 20, 20 millones de kwh a la ciudad 1, 2 y 3 respectivamente.

MÉTODO DEL COSTO MÍNIMO

Solución básica factible inicial por Costo Mínimo

Planta 1 debe enviar 15 millones KW a ciudad 1

Planta 1 debe enviar 20 millones KW a ciudad 2        

...