Determinar el flujo máximo entre los nodos de origen y destino en la siguiente red
Enviado por camil3215 • 12 de Noviembre de 2021 • Informe • 524 Palabras (3 Páginas) • 195 Visitas
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.
...