Para la red mostrada a continuación, utilice el algoritmo de la tr

encontrar el patrón de flujo que proporciona el flujomáximo del

través del arco que va del nodo i al nodo j es el número más cerca
trabajo.

Red inici

Funcion Objetivo 2
X71 0

Capacidad de
Arco Variable Holgura
Flujo 6
1-2 X12 0 6 6
4
1-3 X13 0 4 4 F 1 3
1-4 X14 0 1 1 Origen
2-5 X25 0 4 4
1
3-4 X34 0 3 3
3-5 X35 0 1 1
3-6 X36 0 3 3
4-6 X42 0 4 4
4
5-7 X43 0 4 4
6-7 X45 0 9 9

Solucio

4
NODO ENTRADA SALIDA
2 0 0
3 0 0
4 0 0
5 0 0 2
 2
6 0 0
F 0 4
1
Origen

1
ilice el algoritmo de la trayectoria de aumento descrita en la sección 9.5 para
ciona el flujomáximo del nodo origen al nodo destino, dado que la capacidad a
j es el número más cercano al nodo i del arco entre estos nodos. Muestre su

Red inicial

4
2

4
5
1

3 7 F
3 Nodo
9
3
6

4
4

Solucion

2 0

0 5 0
1 4
 5
1 4
4 F
3 7
0 Nodo
2 5
6
4

1 2

4 2