Ciudad Bogotá Cali

Pereira 56 29
Sincelejo 132 144
Villavicencio 22 105
Cartago 63 26
Demanda (unidades) 140 130
Suma demanda 760

Ciudad Bogotá Cali

Pereira 56 29
Sincelejo 132 144
Villavicencio 22 105
Cartago 63 26
Ficticia 4 5
Demanda (unidades) 140 130
Suma demanda 760

Ciudad Bogotá Cali

Pereira 0 0
Sincelejo 0 0
Villavicencio 140 0
Cartago 0 130
Ficticia 0 0
Demanda (unidades) 140 130

Restricciones
185 ≤ 185
175 ≤ 175
170 ≤ 170
210 ≤ 210
20 ≤ 20
140 ≥ 140
130 ≥ 130
125 ≥ 125
115 ≥ 115
130 ≥ 130
120 ≥ 120
Barranquilla Medellín Bucaramanga Cartagena Oferta (Unidades) Suma oferta
139 40 88 134 185
33 72 97 26 175
740
171 90 94 166 170
147 46 93 139 210
125 115 130 120
760

Barranquilla Medellín Bucaramanga Cartagena Oferta (Unidades) Suma oferta

139 40 88 134 185
33 72 97 26 175
171 90 94 166 170 760
147 46 93 139 210
5.5 8 4.5 6.5 20
125 115 130 120
760

Barranquilla Medellín Bucaramanga Cartagena Oferta (Unidades)

50 115 20 0 185
55 0 0 120 175
0 0 30 0 170
0 0 80 0 210
20 0 0 0 20
125 115 130 120

Funcion objetivo
35075
Nodos
1

7
Variables de Decisión Funcion objetivo
VD C 100500
xp1t1 500 3
xp1t2 500 5
xp2t1 0 7 Restricciones
xp2t2 2000 5 1 xp1t1+xp1t2≤1000
xp2t3 0 3 2 xp2t1+xp2t2+xp2t3+xp2t4≤2000
xp2t4 0 8 3 xp3t2+xp3t3+xp3t4≤1500
xp3t2 0 7 4 xp1t1+xp2t1=xt1d1+xt1d2
xp3t3 0 5 5 xp1t2+xp2t2+xp3t2=xt2d1+xt2d2
xp3t4 1500 3 6 xp2t3+xp3t3=xt3d1+xt3d2
xt1d1 500 19 7 xp2t4+xp3t4=xt4d1+xt4d2
xt1d2 0 21 8 xt1d1+xt2d1+xt3d1+xt4d1=2000
xt2d1 0 19 9 xt1d2+xt2d2+xt3d2+xt4d2=2500
xt2d2 2500 17
xt3d1 0 21 Despeje
xt3d2 0 23 1 xp1t1+xp1t2≤1000
xt4d1 1500 20 2 xp2t1+xp2t2+xp2t3+xp2t4≤2000
xt4d2 0 21 3 xp3t2+xp3t3+xp3t4≤1500
4 xp1t1+xp2t1-xt1d1-xt1d2=0
5 xp1t2+xp2t2+xp3t2-xt2d1-xt2d2=0
6 xp2t3+xp3t3-xt3d1-xt3d2=0
7 xp2t4+xp3t4-xt4d1-xt4d2=0
8 xt1d1+xt2d1+xt3d1+xt4d1=2000
9 xt1d2+xt2d2+xt3d2+xt4d2=2500

Restricciones
1 1000 ≤ 1000
2 2000 ≤ 2000
3 1500 ≤ 1500
4 0 = 0
5 0 = 0
6 0 = 0
7 0 = 0
8 2000 = 2000
9 2500 = 2500
Nodos

6
Variables de decisión Restricciones
Costo
DV 1 x12+x13=1
x12 0 9 2 x12+x32-x24-x25=0
x13 1 6 3 x13-x32-x35-x36=0
x24 0 3 4 x24-x45-x47=0
x25 0 5 5 x45+x25+x35+x65-x57=0
x35 1 4 6 x36-x65-x67=0
x32 0 2 7 x47+x57+x67=1
x36 0 3
x47 0 19 Funcion objetivo
x45 0 1 27
x57 1 17
x65 0 2
x67 0 21
 Restricciones
1 1 = 1
2 0 = 0
3 0 = 0
4 0 = 0
5 0 = 0
6 0 = 0
7 1 = 1