Una empresa eléctrica colombiana dispone de 4 plantas de generación, para

satisfacer la demanda diaria eléctrica en 4 ciudades: Cali, Bogotá, Medellín, y

Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60, 45 millones de
kw al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá,
Medellín y Barranquilla son de 70, 40, 70 y 35 millones de kw al día
respectivamente. Los costos asociados al envío de suministro energético por cada
millón de kw entre cada planta y cada ciudad son los registros en la siguiente
tabla:

PLANTA CALI BOGOTA MEDELLIN BARRANQUILLA

5 2 7 3
1
3 6 6 1
2
6 1 2 4
3
4 3 6 6
4

DEMANDA 70 40 70 35

Demanda 215
Oferta 215
neración, para
otá, Medellín, y
60, 45 millones de
e Cali, Bogotá,
al día
energético por cada
en la siguiente

OFERTA
80

30

60

45
P1 CALI

P2 BOGOTA

P3 MEDELLIN

P4 BARRANQUILLA
MODELO TRANSPORTE
Cuando es <= en las restricciones.

Variables de Decisión
X11 X12 X13 X14 X21 X22 X23 X24 X31 X32
5.83333 40 0 34.1667 29.1667 0 0 0.83333 0 0
5 2 7 3 3 6 6 1 6 1

Restricciones
X11 X12 X13 X14 X21 X22 X23 X24 X31 X32
1 1 1 1
1 1 1 1
1 1

1 1 1
1 1 1
1 1
1 1

P1 CALI

P2 BOGOTA

P3 MEDELLIN

P4 BARRANQUILLA
X33 X34 X41 X42 X43 X44 F OBJETIVO
60 0 35 0 10 0 Err:507
2 4 4 3 6 6

X33 X34 X41 X42 X43 X44 LADO IZQ LADO DER
80 80
30 30
1 1 60 60
1 1 1 1 45 45
1 70 70
1 40 40
1 1 70 70
1 1 35 35

430 430
ESQUINA NOROESTE
PLANTA CALI BOGOTA MEDELLIN BARRANQUILLA OFERTA
5 2 7 3
1 80
70 10
3 6 6 1
2 30
30 0
6 1 2 4
3 60
60
4 3 6 6
4 45
10 35
DEMANDA 70 40 70 35

0 0 0 0

350 20 0 0
0 180 0 0
0 0 120 0
0 0 60 210
0

COSTO
TOTAL
940
COSTO MINIMO
PLANTA CALI BOGOTA MEDELLIN BARRANQUILLA OFERTA
5 2 7 3
1 80
25 50 5
3 6 6 1
2 30
30
6 1 2 4
3 60
40 20
4 3 6 6
4 45
45
DEMANDA 70 40 70 35

0 0 0 0

125 0 350 15
0 0 0 30
0 40 40 0
180 0 0 0
0

COSTO
TOTAL
780
APROXIMACION VOGEL
PLANTA CALI BOGOTA MEDELLIN BARRANQUILLA OFERTA
5 2 7 3
1 80
3 6 6 1
2 30
6 1 2 4
3 60
60
4 3 6 6
4 45

DEMANDA 70 40 70 35
PENALIZACION 1 1 4 2
70 40 10 35

PLANTA CALI BOGOTA MEDELLIN BARRANQUILLA OFERTA

5 2 7 3
1 80
3 6 6 1
2 30
30
4 3 6 6
4 45
DEMANDA 70 40 10 35
PENALIZACION 1 1 1 2
70 40 10 5

PLANTA CALI BOGOTA MEDELLIN BARRANQUILLA OFERTA

5 2 7 3
1 80
5
4 3 6 6
4 45
DEMANDA 70 40 10 5
PENALIZACION 1 1 1 3
70 40 10 0

PLANTA CALI BOGOTA MEDELLIN OFERTA PENALIZACION

5 2 7 3
1 75
40
4 3 6 1
4 45
DEMANDA 70 40 10
PENALIZACION 1 1 1
70 0 10
 PLANTA CALI MEDELLIN OFERTA PENALIZACION
5 7 2
1 35
25 10 0
4 6 2
4 45
45 0
DEMANDA 70 10
PENALIZACION 1 1
0 0
 PENALIZACION

1
80 0 0 0 0

2
30 0 0 0 0
1
0 0 0 120 0
1
45 0 0 0 0

120

PENALIZACION

1
80 0 0 0 0

2
0 0 0 0 30
1
45 0 0 0 0

30
PENALIZACION

1
75 0 0 0 15

1
45 0 0 0 0

15

NALIZACION

35 0 80 0

45 0 0 0

80
125 70

180 0

375

COSTO
TOTAL
620
ESQUINA NOROESTE
PLANTA CALI BOGOTA MEDELLIN BARRANQUILLA OFERTA
5 2 7 3
1 80
70 10
3 6 6 1
2 30
30 0
6 1 2 4
3 60
60
4 3 6 6
4 45
10 35
DEMANDA 70 40 70 35

0 0 0 0

350 20 0 0
0 180 0 0
0 0 120 0
0 0 60 210

5 2
70 10
3 6
30 0
 U1 0 V1 5
0 U1 0 V2 2
U2 4 V2 2
0 U2 4 V3 2
U3 0 V3 2
0 U4 4 V3 2
U4 4 V4 2
0

U1 0 V3 2
COSTO
TOTAL U1 0 V4 2
940 U2 4 V1 5
U2 4 V4 2
U3 0 V1 5
U3 0 V2 2
U3 0 V4 2
U4 4 V1 5
U4 4 V2 2
5
2
6
6
2
6
6

7 -5

3 -1
3 6A
1 5B
6 -1
1 1E
4 -2
4 5C
3 3D