Flujo de Costo Mínimo

Transbordo
 Método simplex de transbordo
[ ]: flujo neto=#salidas -#llegadas
[0] [-35]
6 (10)
(40) t1 A1 Enviar de la fábrica 85 productos a los
-4 8 ) almacenes A1(35) y A2 (50), minimizando
0 (30 (25
u=4 2
)
1
los costos de transporte y respetando las
[85] Fa capacidades de las conexiones limitadas.
u=15
5
7 t2 u=20 A2
(45)
-3 (20) Solución inicial (árbol: #A=#N-1=5-1=4)
[0] [-50] Obs: Si se usa toda la capacidad de una flecha
Z=4(40)+7(45)+6(10)+3(20)+8(30)+5(25)=960 limitada, esta NO cuenta dentro del árbol.

Variable que entra:

Variable no básica Ciclo no dirigido Variación de costo

X(t1t2)=0 T1-t2-a1-t1 +2+5-6=1

X(a2a1)=0 A2-a1-t1-a2 +1-6+8=3
Y(t1fa)=0 T1-fa-t2-a1-t1 -4+7+5-6=2
Y(a2t2)=0 A2-t2-a1-t1-a2 -3+5-6+8=4
 [0] Cómo enviar los productos de las fábricas a los almacenes
minimizando el costo de envío y cumpliendo con las capacidad
T1 (85) de las conexiones limitadas?
(85)

[235] 5 7 [-284] Método Simplex de Transbordo

2 1) Solución inicial de árbol. Variables=6
F1 3
A1 Obs. Si se usa toda la capacidad de una flecha limitada
[0] (199) entonces la variable no cuenta en el árbol.
(150) T2 6 1
-1 Z=1(150)+5(85)+6(462)+1(462)+7(85)+6(199)+4(263)=6650
0 U=100
U=150
4 U=20 (263
)
4 2)Variable que entra. Forma ciclos no dirigidos con una
F2 A2 variables no básica inicial y las demás variables básica del
1 (462)
ciclo.
(462)
[-263] V.N.B C.N.D ∆C
[312] 6 T3 9
X(f1t2)=0 F1-t2-a1-t1-f1 +3+6-7-5=-3
[0] X(f2t2)=0 F2-t2-t3-f2 +4-1-6=-3
Variables básicas Variables no básicas X(t2t1)=0 T2-t1-a1-t2 +2+7-6=3
X(f1t1)=85 X(f1t2)=0
X(t1a1)=85 X(f2t2)=0 X(t3a2)=0 T3-a2-t2-t3 +9-4-1=4
X(f2t3)=462 X(t2t1)=0 X(a2a1)=0 A2-a1-t2-a2 +1-6+4=-1
X(t2a1)=199 X(t3a2)=0
X(t3t2)=462 X(a2a1)=0 Y(f2f1)=0 F2-f1-t1-a1-t2-t3-f2 -1+5+7-6-1-6=-2
X(t2a2)=263 Y(f2f1)=0
 [0] Z=1(150)+5(85)+6(462)+1(462)+7(85)+6(199)+4(263)=6650

T1 (85)
(85) V.N.B C.N.D ∆C
[235] 5 7 [-284] X(f1t2)=0 F1-t2-a1-t1-f1 +3+6-7-5=-3
2
X(f2t2)=0 F2-t2-t3-f2 +4-1-6=-3
F1 3
A1
[0] (199) X(t2t1)=0 T2-t1-a1-t2 +2+7-6=3
(150) T2 6 1
-1 X(t3a2)=0 T3-a2-t2-t3 +9-4-1=4
0 U=100
U=150
4 U=20 (263
) X(a2a1)=0 A2-a1-t2-a2 +1-6+4=-1
(θ) 4 A2
F2 Y(f2f1)=0 F2-f1-t1-a1-t2-t3-f2 -1+5+7-6-1-6=-2
1 (462- θ)
(462- θ
)
[-263]
[312] 6 T3 9
[0]
Θ=462
Θ=200(si)
 Z=1(150)+5(85)+6(462)+1(462)+7(85)+6(199)+4(263)=6650
[0]

T1 (85)
(85) V.N.B C.N.D ∆C
[235] 5 7 [-284] X(f1t2)=0 F1-t2-a1-t1-f1 +3+6-7-5=-3
2
X(f2t2)=0 F2-t2-t3-f2 +4-1-6=-3
F1 3
A1
[0] (199) X(t2t1)=0 T2-t1-a1-t2 +2+7-6=3
(150) T2 6 1
-1 X(t3a2)=0 T3-a2-t2-t3 +9-4-1=4
00 U=100
U=150
-4 U=2 (263
) X(a2a1)=0 A2-a1-t2-a2 +1-6+4=-1
) 4
(200
F2 A2 Y(f2f1)=0 F2-f1-t1-a1-t2-t3-f2 -1+5+7-6-1-6=-2
1 (262)
(262)
[-263]
[312] 6 T3 9
I1) Z=6650-3(200)=6050
[0]
Θ=462
Θ=200(si)
 [0] I1) Z=6650-3(200)=6050
T1 (85+ θ)
(85+ θ) V.N.B C.N.D ∆C
[235] 5 7 [-284] Y(t2f2)=0 T2-f2-t3-t2 -4+6+1=3
2
Y(f2f1)=0 F2-f1-t1-a2-t2-t3-f2 -1+5+7-6-1-6=-2
F1 3
A1
[0] (199-
θ)

(θ) T2 6 1
-1
00 U=100
U=150
-4 U=2 (263
)
) 4
(200
F2 A2
1 (262- θ)
(262- θ
)
[-263]
[312] 6 T3 9
[0]

Θ=199; θ=262;
θ=150(si)
 [0] I1) Z=6650-3(200)=6050
T1 (235)
(235) V.N.B C.N.D ∆C
[235] 5 7 [-284] Y(t2f2)=0 T2-f2-t3-t2 -4+6+1=3
2
Y(f2f1)=0 F2-f1-t1-a2-t2-t3-f2 -1+5+7-6-1-6=-2
F1 3
A1
[0] (49)
T2 6 1
1
00 U=100
U=150
-4 U=2 (263
) I2) Z=6050-2(150)=5750
) 4
(200
F2 A2
1 (112)
(112) X(f1f2)=150-y(f2f1)=150-150=0 (vnb)
[-263]
[312] 6 T3 9
[0]

Θ=199; θ=262;
θ=150(si)