Determinar el flujo máximo entre los nodos de origen y destino en la siguiente red

Taller #4

[pic 1]

STEFANY ESPINOSA KENEN SUAREZ CAMILO HERAZO

Doc: Roberto Osorio

UNIVERSIDAD DE CÓRDOBA FACULTAD DE INGENIERÍA INGENIERÍA INDUSTRIAL INV.OPERACIONES II

MONTERÍA, CÓRDOBA – 2021

Determinar el flujo máximo entre los nodos de origen y destino en la siguiente red:

[pic 2]

Aplicando y calculando las nuevas capacidades y actualización de la red Solución:

[pic 3]

Buscamos el K min entre la ruta escogida

Kmin= [∞, 10, 3, 7]

Kmin= 3

Ahora aplicamos: Cij, ji= (ci-k, cj+k)

C13,31 = [10-3; 0+3] = [7; 3]

C35,53 = [3-3; 0+3] = [0; 3]

C57,75= [7-3; 0+3] = [4; 3]

[pic 4]

Ahora hacemos el mismo procedimiento, nuevamente desde el nodo de origen el flujo máximo. Este ahora es el 7 o sea la ruta 1, 3, 6, 7 sin regresar al origen.

[pic 5]

Buscamos el K min entre la ruta escogida

Kmin= [∞, 7, 3, 5]

Kmin= 3

C13,31 = [7-3; 3+3] = [4; 6]

C36,63 = [3-3; 0+3] = [0; 3]

C67,76= [5-3; 0+3] = [2; 3]

[pic 6]

Ahora hacemos el mismo procedimiento, nuevamente desde el nodo de origen el flujo máximo. Este ahora es el 7 o sea la ruta 1, 2, 4, 7 sin regresar al origen.

[pic 7]

Buscamos el K min entre la ruta escogida

Kmin= [∞, 7, 8, 4]

Kmin= 4

C12,21 = [7-4; 0+4] = [3; 4]

C24,42 = [8-4; 0+4] = [4; 4]

C47,74= [7-4; 0+4] = [3; 4]

[pic 8]

Ahora hacemos el mismo procedimiento, nuevamente desde el nodo de origen el flujo máximo. Este ahora es el 4 o sea la ruta 1, 3, 4, 2, 5, 7 sin regresar al origen.

[pic 9]

Buscamos el K min entre la ruta escogida

Kmin= [∞, 4, 2, 4, 4, 4]

Kmin= 2

C13,31 = [4-2; 6+2] = [2; 8]

C34,43 = [2-2; 0+2] = [0; 2]

C42,24= [4-2; 4+2] = [2; 6]

C25,52 = [4-2; 0+2] = [2; 2]

C57,75= [4-2; 3+2] = [2; 5]

[pic 10]

Ahora hacemos el mismo procedimiento, nuevamente desde el nodo de origen el flujo máximo. Este ahora es el 3 o sea la ruta 1, 2, 4, 5, 7 sin regresar al origen.

[pic 11]

Buscamos el K min entre la ruta escogida

Kmin= [∞, 3, 6, 3, 2]

Kmin= 2

C12,21 = [3-2; 4+2] = [1; 6]

C24,42 = [6-2; 2+2] = [4; 4]

C45,54= [3-2; 0+2] = [1; 2]

C57,75 = [2-2; 5+2] = [0; 7]

[pic 12]

Ahora hacemos el mismo procedimiento, nuevamente desde el nodo de origen el flujo máximo. Este ahora es el 1 o sea la ruta 1, 2, 4, 5, 6, 7 sin regresar al origen.

...