Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Flujo Máximo g3
Flujo Máximo g3
25
F1 28 A1
49
T2 27
12
22
33
F2 12 A2
47 38
T3
0 T1 61
0
35 0
F1 25 0 A1
28
0 49
T2
0
22 0 33
F2 0 A2
47 12 0
T3 38
0
35 T1 17 IT2) F1 35 T1 61 A1 (35)
9
63 0 44 IT 3) F1 28 T2 49 A1 (28)
28
F1 16 28 A1
0 IT 4) F2 22 T2 33 A2 (22)
35 28 21
T2
22 IT 5) F2 9 T3 12 T2 25 T1 26 A1 (9)
69 0 9 11
22 CRITERIO DE OPTIMALIDAD.
22 F2 A2
1. Capacidades de los nodos de salidad
38 3 38 todos nulos.
0 2. Las conexiones a los nodos de llegada
9
T3 0 tienen salidas todas nulas.
47
3. Se puede partir la red con puras
salidas nulas.
Paso 2. identificar una ruta desde algún nodo de salida hasta algún nodo de llegada con las capacidad
residuales mayores. En dicha ruta se debe enviar la menor capacidad de la misma. NO SE PERMITEN
CICLOS. NO SE PERMITE REGRESAR A OTRO NODO DE SALIDA.
Explicación criterio 3. no es del problema
anterior IT1) F2 47 T3 38 A2 (38)
35 T1 0 IT2) F1 35 T1 61 A1 (35)
9
12 44 IT 3) F1 28 T2 49 A1 (28)
28
F1 16 28 A1
0 IT 4) F2 22 T2 33 A2 (22)
35 28 0
T2
22 IT 5) F2 9 T3 12 T2 25 T1 26 A1 (9)
15 0 0
22 CRITERIO DE OPTIMALIDAD.
22 F2 A2
1. Capacidades de los nodos de salidad
38 5 38 todos nulos.
38 0 2. Las conexiones a los nodos de llegada
9
T3 27 tienen salidas todas nulas.
47
3. Se puede partir la red con puras
salidas nulas.
Paso 2. identificar una ruta desde algún nodo de salida hasta algún nodo de llegada con las capacidad
residuales mayores. En dicha ruta se debe enviar la menor capacidad de la misma. NO SE PERMITEN
CICLOS. NO SE PERMITE REGRESAR A OTRO NODO DE SALIDA.
Para solver
T1
61
35
25
1000000 F1 28 A1 1000000
49
T2
In Fn
22
33
1000000
F2 A2 1000000
12
47 38
T3