Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Flujo de Costo Mínimo Parte 2
Flujo de Costo Mínimo Parte 2
Flujo de Costo Mínimo Parte 2
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.
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
) X(f1f2)=150-y(f2f1)=150-150=0 (vnb)
) 4
(200
F2 A2
1 (112)
(112)
[-263]
[312] 6 T3 9
I2) Z=6050-2(150)=5750
[0]
Θ=199; θ=262;
θ=150(si)
[0]
T2 6 1
1 (θ)
00 (263 U=100
U=150
-4 U=2 + θ)
) 4
(200
F2 A2
1 (112)
(112)
[-263]
[312] 6 T3 9
[0]
θ=49(si); θ=100 la
menor cota superior
[0]
θ=49(si); θ=100 la
menor cota superior
[0]
(235- θ) I3) Z=5750-1(49)=5701
(235- θ) T1
[235] 5 7 [-284]
2 VNB CND V.C
F1 3 (θ) A1 X(f1f2)=0 F1-f2-t3-t2- +1+6+1+4+1
[0]
a2-a1-t1-f1 -7-5=1
T2 6 1
1 (49+ θ)
X(t2t1)=0 T2-t1-a1-a2- +2+7-1-4=4
00 (312 U=100
U=150
-4 U=2 + θ) t2
) 4
(200
F2 A2 X(f1t2)=0 F1-t2-a2-a1- +3+4+1-7-
1 (112)
(112) t1-f1 5=-4
[-263]
[312] 6 T3 9
[0]
θ=235; θ=51(si) la
menor cota superior
[0]
(184) I3) Z=5750-1(49)=5701
(184) T1
[235] 5 7 [-284]
2 VNB CND V.C
F1 3 (51) A1 X(f1f2)=0 F1-f2-t3-t2- +1+6+1+4+1
[0]
a2-a1-t1-f1 -7-5=1
T2 6 -1
1 (100)
X(t2t1)=0 T2-t1-a1-a2- +2+7-1-4=4
00 (363 U=100
U=150
-4 U=2 ) t2
) 4
(200
F2 A2 X(f1t2)=0 F1-t2-a2-a1- +3+4+1-7-
1 (112)
(112) t1-f1 5=-4
[-263]
[312] 6 T3 9
[0] I4) Z=5701-4(51)=5497
θ=235; θ=51(si) la
menor cota superior
[0]
I4) Z=5701-4(51)=5497
T1 (184- θ)
(184- θ)
T2 6 -1 X(t1a1)=0 +7-6-3+5=+3
1 (100)
00 (363 U=100
U=150
-4 U=2 )
) 4
(200
F2 A2
1 (112)
(112)
[-263]
[312] 6 T3 9
[0]