FACULTAD

DE
INGENIERÍA

Ingeniería de Sistemas
(Dr. Luis E. Castro Solís)
Flujo de costo mínimo
 Problema
Una empresa energética colombiana dispone de cuatro
plantas de generación para satisfacer la demanda diaria
eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30,
60 y 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 registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer

las necesidades de todas las ciudades al tiempo que minimice los
costos asociados al transporte.
 Tabla de Costos y Requerimientos
Cali Bogota Medellín Barranquilla Producción Ui
5 2 7 3
Planta 1 80
X11 X12 X13 X14 U1
3 6 6 1
Planta 2 30
X21 X22 X23 X24 U2
6 1 2 4
Planta 3 60
X31 X32 X33 X34 U3
4 3 6 6
Planta 4 45
X41 X42 X43 X44 U4
Demanda 70 40 70 35 215
Vj V1 V2 V3 V4
 Solución inicial (esq nw)
Producc
Ui
Cali Bogota Medellín Barranquilla ión
5 2 7 3
Planta 1 80
70 10
3 6 6 1
Planta 2 30
30 0
6 1 2 4
Planta 3 60
60
4 3 6 6
Planta 4 45
10 35
Demand
70 40 70 35 215
a 940
Vj
 Una mejor asignación por inspección,
pero ¿será optima?
Producci
Ui
Cali Bogota Medellín Barranquilla ón
5 2 7 3
Planta 1 80
25 50 5
3 6 6 1
Planta 2 30
30
6 1 2 4
Planta 3 60
40 20
4 3 6 6
Planta 4 45
45
Demanda 70 40 70 35 215
780
Vj
 Sol inicial (esq nw)
Ui
Cali Bogota Medellín Barranquilla Producción
5 2 7 3
Planta 1 80 5
70 10

3 6 6 1
Planta 2 30 9
30 0

6 1 2 4
Planta 3 60 5
60

4 3 6 6
Planta 4 45 9
10 35

Demanda 70 40 70 35 215
940
Vj 0 -3 -3 -3
Primer iteración (a partir de la sol
inicial esq- nw)
Ui
Cali Bogota Medellín Barranquilla Producción
5 2 7 3
Planta 1 80 5
70 10 5 1

3 6 6 1
Planta 2 30 9
-6 30 0 -5

6 1 2 4
Planta 3 60 5
1 -1 60 2

4 3 6 6
Planta 4 45 9
-5 -3 10 35

Demanda 70 40 70 35 215
940
Vj 0 -3 -3 -3
Circuito de compensacion
Ui
Cali Bogota Medellín Barranquilla Producción
5 [-] 2 [+] 7 3
Planta 1 80 5
70 10 5 1

3 6 [-] 6 1
Planta 2 30 9
-6 [+] 30 0 -5

6 1 2 4
Planta 3 60 5
1 -1 60 2

4 3 6 6
Planta 4 45 9
-5 -3 10 35

Demanda 70 40 70 35 215
########
Vj 0 -3 -3 -3
 Compensando…
Ui
Cali Bogota Medellín Barranquilla Producción
5 [-] 2 7 3
Planta 1 80 5
40 40 -1 -5

3 6 6 1
Planta 2 30 3
30 0 -5

6 1 2 4
Planta 3 60 -1
7 5 60 2

4 3 6 6
Planta 4 45 3
1 3 10 35

Demanda 70 40 70 35 215
760
Vj 0 -3 3 3
 Otra iteración
Ui
Cali Bogota Medellín Barranquilla Producción
5 2 7 3
Planta 1 80
40 40

3 6 6 1
Planta 2 30
30 6 0

6 1 2 4
Planta 3 60
60

4 3 6 6
Planta 4 45
10 35

Demanda 70 40 70 35 215
760
Vj
 Ui
Cali Bogota Medellín Barranquilla Producción
5 2 7 3
Planta 1 80 5
40 40 4 0

3 6 6 1
Planta 2 30 3
30 6 5 0

6 1 2 4
Planta 3 60 4
2 0 60 2

4 3 6 6
Planta 4 45 8
-4 -2 10 35

Demanda 70 40 70 35 215
760
Vj 0 -3 -2 -2
 Gradientes y circuito

Ui
Cali Bogota Medellín Barranquilla Producción
5 2 7 3
Planta 1 80 5
40 40 4 0

3 [-] 6 6 1 [+]
Planta 2 30 3
30 6 5 0

6 1 2 4
Planta 3 60 4
2 0 60 2

4 [+] 3 6 6 [-]
Planta 4 45 8
-4 -2 10 35

Demanda 70 40 70 35 215
760
Vj 0 -3 -2 -2
 Ui
Cali Bogota Medellín Barranquilla Producción
5 [-] 2 7 3 [+]
Planta 1 80 5
40 40 0 -4

3 6 6 1
Planta 2 30 -1
4 10 5 30

6 1 2 4
Planta 3 60 0
6 4 60 2

4 [+] 3 6 6 [-]
Planta 4 45 4
30 2 10 5

Demanda 70 40 70 35 215
640
Vj 0 -3 2 2
 Una mejor solución

Ui
Cali Bogota Medellín Barranquilla Producción
5 2 7 3
Planta 1 80
40 40

3 6 6 1
Planta 2 30
30

6 1 2 4
Planta 3 60
60

4 3 6 6
Planta 4 45
30 10 5

Demanda 70 40 70 35 215
640
Vj
Una solución mejor aun
Ui
Cali Bogota Medellín Barranquilla Producción
5 2 7 3
Planta 1 80
35 40 5

3 6 6 1
Planta 2 30
30

6 1 2 4
Planta 3 60
60

4 3 6 6
Planta 4 45
35 10

Demanda 70 40 70 35 215
620
Vj
 Todos los grad positivos

Ui
Cali Bogota Medellín Barranquilla Producción
5 2 7 3
Planta 1 80 5
35 40 0 5

3 6 6 1
Planta 2 30 3
0 6 1 30

6 1 2 4
Planta 3 60 0
6 4 60 6

4 3 6 6
Planta 4 45 4
35 2 10 4

Demanda 70 40 70 35 215
620
Vj 0 -3 2 -2
TODOS LOS GRADIENTES SON POSITIVOS, SE ALCANZO EL ÓPTIMO.
Asignación óptima (qué es aun mejor
que la solucion por inspección inicial)
Ui
Cali Bogota Medellín Barranquilla Producción

5 2 7 3

Planta 1 80
X11 =35 X12=40 X13= 0 X14= 5

3 6 6 1
Planta 2 30
X21 =0 X22 =0 X23=0 X24=30

6 1 2 4
Planta 3 60
X31 =0 X32= 0 X33=60 X34=0

4 3 6 6
Planta 4 45
X41= 35 X42= 0 X44=10 X44 =0

Demanda 70 40 70 35 215
Zmin=620
Vj
 Conclusiones
Vimos como el método Simplex de transporte, nos permitió resolver
científicamente un problema de planificación macroeconómica de la
distribución de energía en una región de Colombia.
 Actividades sugeridas
1) Replantear el problema como MEPL
2) Resolverlo con la ayuda del PHP Solver

3) Volver a resolver por su cuenta el

problema como modelo de transporte
4) Identificar posibles dudas o
cuestiones.
 FACULTAD
DE
INGENIERÍA

Ingeniería de Sistemas
(Lección 3)
Dr. Luis E. Castro Solís

“En el Bien, Fincamos el Saber”