Guia modelamiento
Enviado por jhcg04 • 19 de Mayo de 2020 • Tareas • 1.442 Palabras (6 Páginas) • 102 Visitas
Ejercicio 1 guía 5[pic 1]
Iteración:
K (∞, 30, 20) =20
(1,3) =10, 20
(3,5) =0, 20
2. iteración:
K(∞, 20, 40, 10, 20)= 10
(1,2)= 10, 10
(1, 3)= 30, 10
(3, 4) = 0, 15
(4, 5)= 10, 10
3. iteración:
(1, 2)= 0, 20
(2, 5)=20, 10
4. iteración:
K (∞, 10, 10, 20) =10
(1,3) = 0, 30
(3,2) =0, 40
(2,5) =10, 20
5. iteración:
K(∞, 10, 10)= 10
(1,4) = 0, 20
(4, 5) = 0,20
Flujo máximo = K1 + K2 + K3 + K4 + K5
= 20 + 10 + 10 + 10 + 10
= 60 Unidades
Ejercicio 2
REDES FLUJO MÁXIMO
[pic 2]
[pic 3]
[pic 4][pic 5][pic 6][pic 7][pic 8]
Nodo O a 2 (80) de 2 a 6 (50) de 6 a 7 (50) de 7 a F (60)
K=min (∞, 80, 50, 50, 60) = (50)
C1=[O,2], [2, O] = (80 - 50, 0 + 50) = (30, 50)
C2= [2,6], [6, 2] = (50 - 50, 0 + 50) = (0, 50)
C3= [6,7], [7, 6] = (50 - 50, 0 + 50) = (0, 50)
C4= [7, F], [F, 7] = (60 - 50, 0 + 50) = (10, 50)
[pic 9][pic 10][pic 11][pic 12][pic 13][pic 14][pic 15][pic 16]
Nodo O a 2 (30) de 2 a 5 (20) de 5 a 8 (30) de 8 a F (50)
K=min (∞, 30, 20, 30, 50) = (20)
C1=[O,2], [2, O] = (30 - 20, 50 + 20) = (10, 70)
C2= [2,5], [5, 2] = (20 - 20, 0 + 20) = (0, 50)
C3= [6,7], [7, 6] = (30 - 20, 0 + 20) = (10, 50)
C4= [7, F], [F, 7] = (50 - 20, 0 + 20) = (30, 50)
[pic 17]
Nodo O a 1 (20) de 1 a 4 (20) de 4 a 5 (20) de 5 a 6 (30) de 6 a 8 (20) de 8 a F (30)
K=min (∞, 20, 20, 20, 30, 20, 30) = (20)
C1=[O,1], [1, O] = (20 - 20, 0 + 20) = (0, 20)
C2= [1,4], [4, 1] = (20 - 20, 0 + 20) = (0, 20)
C3= [4,5], [5, 4] = (20 - 20, 0 + 20) = (0, 20)
C4= [5, 6], [6, 5] = (30 - 20, 0 + 20) = (10,20)
C5= [6, 8], [8, 6] = (20 - 20, 0 + 20) = (0, 20)
C6= [8, F], [F, 8] = (30 - 20, 02 + 20) = (10 ,40)
[pic 18][pic 19][pic 20][pic 21][pic 22][pic 23][pic 24][pic 25][pic 26][pic 27][pic 28][pic 29][pic 30][pic 31][pic 32]
Nodo O a 3 (15) de 3 a 5 (15) de 5 a 6 (30) de 6 a 4 (20) de 4 a 7 (10) de 7 a F (20)
...