Destino

Oferta
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
(Millones kWh)

Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
Demanda
(Millones kWh) 45 20 30 30 Tabla de Transporte

Destino
Origen Ciudad 1 Ciudad 2
8
Planta 1

9
Planta 2

14
Planta 3

Demanda 45 20

Iteración 1

Destino
Origen Ciudad 1 Ciudad 2
8
Planta 1
35
9
Planta 2

14
Planta 3

Demanda 10 20
Iteración 2

Destino
Origen Ciudad 1 Ciudad 2
8
Planta 1
35
9
Planta 2
10
14
Planta 3

Demanda 0 20

Iteración 3

Destino
Origen Ciudad 1 Ciudad 2
8
Planta 1
35
9
Planta 2
10 20
14
Planta 3

Demanda 0 0

Iteración 4

Destino
Origen Ciudad 1 Ciudad 2
8
Planta 1
35
9
Planta 2
 Planta 2
10 20
14
Planta 3

Demanda 0 0

Costo Total 118

 Destino
Capacidad
Ciudad 2 Ciudad 3 Ciudad 4
6 10 9
35

12 13 7
50

9 16 5
40

20 30 30

Destino
Capacidad
Ciudad 2 Ciudad 3 Ciudad 4
6 10 9
0

12 13 7
50

9 16 5
40

20 30 30
 Destino
Capacidad
Ciudad 2 Ciudad 3 Ciudad 4
6 10 9
0

12 13 7
40

9 16 5
40

20 30 30

Destino
Capacidad
Ciudad 2 Ciudad 3 Ciudad 4
6 10 9
0

12 13 7
20

9 16 5
40

0 30 30

Destino
Capacidad
Ciudad 2 Ciudad 3 Ciudad 4
6 10 9
0

12 13 7
0
 0
20
9 16 5
0
10 30
0 0 0

1180
 Destino
Oferta
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5
(Millones kWh)
Planta 1 8 6 10 9 11 35
Planta 2 9 12 13 7 10 50
Planta 3 14 9 16 5 9 40
Demanda
(Millones kWh) 45 20 30 30 45 Tabla de Transporte

Origen Ciudad 1

Planta 1

Planta 2

Planta 3

Planta F

Demanda 45

Iteración 1

Origen Ciudad 1

Planta 1

Planta 2

Planta 3

Planta F
 Planta F

Demanda 45

Iteración 2

Origen Ciudad 1

Planta 1

Planta 2

Planta 3

Planta F

Demanda 45

Iteración 3

Origen Ciudad 1

Planta 1
15

Planta 2

Planta 3

Planta F

Demanda 30

Iteración 4
 Origen Ciudad 1

Planta 1
15

Planta 2
30

Planta 3

Planta F

Demanda 0

Iteración 5

Origen Ciudad 1
Planta 1
15
Planta 2
30
Planta 3

Planta F
Demanda 0

Iteración 5

Origen Ciudad 1
Planta 1
15
Planta 2
30
Planta 3
 Planta 3

Planta F
Demanda 0

Costo Total
Transporte

Destino
Capacidad
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Metodo de Costo minimo
8 6 10 9 11 5
35

9 12 13 7 10
50

14 9 16 5 9
40

0 0 0 0 0
45

45 20 30 30 45

Destino
Capacidad
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5
8 6 10 9 11 6
35

9 12 13 7 10
50

14 9 16 5 9
10
30
0 0 0 0 0
45
 45

45 20 30 0 45

Destino
Capacidad
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5
8 6 10 9 11
15
20
9 12 13 7 10
50

14 9 16 5 9
10
30
0 0 0 0 0
45

45 0 30 0 45

Destino
Capacidad
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5
8 6 10 9 11
0
20
9 12 13 7 10
50

14 9 16 5 9
10
30
0 0 0 0 0
45

30 0 30 0 45
 Destino
Capacidad
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5
8 6 10 9 11
0
20
9 12 13 7 10
20

14 9 16 5 9
10
30
0 0 0 0 0
45

0 0 30 0 45

Destino
Capacidad
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5
8 6 10 9 11
0
20
9 12 13 7 10
20
14 9 16 5 9
0
30 10
0 0 0 0 0
45
0 0 30 0 35

Destino
Capacidad
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5
8 6 10 9 11
0
20
9 12 13 7 10
0
20
14 9 16 5 9
0
 0
30 10
0 0 0 0 0
0
30 15
0 0 0 0 0

950
 Destino
Oferta
Origen Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5
(Millones kWh)
Planta 1 8 6 10 9 11 35
Planta 2 9 12 13 7 10 50
Planta 3 14 9 16 5 9 40
Planta 4 11 7 12 8 13 45
Demanda
(Millones kWh) 45 20 30 30 45

En primer lugar debemos definir las variables de decisión necesarias para representar las posibles
decisiones que puede tomar la empresa energetica . En este caso, corresponde a la cantidad de energía
que se debe enviar desde cada planta a cada ciudad, luego para i = 1 : : : 4 y j = 1 : : : 5 :
xij = numero de millones de [kWh] producidos en la planta i enviadas a ciudad j (1.1)
En terminos de estas variables, el costo total de entregar energía a todas las ciudades es:

8x11 + 6x12 + 10x13 + 9x14 + 11x15 (Costo de enviar energia desde la Planta 1)
+9x21 + 12x22 + 13x23 + 7x24 + 10x25 (Costo de enviar energia desde la Planta 2)
+14x31 + 9x32 + 16x33 + 5x34 + 9x35 (Costo de enviar energia desde la Planta 3)
11x41 + 7x42 + 12x43 + 8x44 + 13x45 (Costo de enviar energia desde la Planta 4)

El problema tiene dos tipos de restricciones. En primer lugar, la energia total suministrada por cada
planta no puede exceder su capacidad. En este caso se habla de restricciones de oferta o suministro.
Como existen tres puntos de oferta o sumistro, existen tres restricciones:

x11 + x12 + x13 + x14 <= 35 (Restriccion de oferta de la Planta 1)

x21 + x22 + x23 + x24 <= 50 (Restriccion de oferta de la Planta 2)
x31 + x32 + x33 + x34 <= 40 (Restriccion de oferta de la Planta 3)
x41 + x42 + x43 + x44 <= 45 (Restriccion de oferta de la Planta 4)

En segundo lugar, se deben plantear las restricciones que permitan asegurar que se satisfaga la
demanda en las cuatro ciudades. Asi, las restricciones de demanda para cada punto de demanda
quedan:
x11 + x21 + x31 + x41 >= 45 (Restriccion de demanda de la Ciudad 1)
x12 + x22 + x32 + x42 >= 20 (Restriccion de demanda de la Ciudad 2)
x13 + x23 + x33 + x43>= 30 (Restriccion de demanda de la Ciudad 3)
x14 + x24 + x34 + x44 >= 30 (Restriccion de demanda de la Ciudad 4)
x15 + x25 + x35 + x45>= 45 (Restriccion de demanda de la Ciudad 5)
d de energía MIN 8X11 + 6X12 + 10X13 + 9X14 + 11X15 +
9X21 + 12X22 + 13X23 + 7X24 + 10X25 +
14X31 + 9X32 + 16X33 + 5X34 + 9X35 +
11X41 + 7X42 + 12X43 + 8X44 + 13X45

SUBJECT TO

X11 + X12 + X13 + X14 <= 35

X21 + X22 + X23 + X24 <= 50
X31 + X32 + X33 + X34 <= 40
X41 + X42 + X43 + X44 <= 45

X11 + X21 + X31 + X41 >= 45

X12 + X22 + X32 + X42 >= 20
X13 + X23 + X33 + X43>= 30
X14 + X24 + X34 + X44 >= 30
X15 + X25 + X35 + X45>= 45

END