Flujo Máximo

1. Una ciudad es atravesada por una red interestatal de carreteras de norte a sur que
le permite alcanzar un nivel de 15,000 vehículos a la hora pico. Se programa un
mantenimiento general a la carretera, el cual exige cerrar dichas vías y los
ingenieros proponen una red de rutas alternas para cruzar la ciudad incluyendo las
avenidas importantes.

 Primera Iteración.

Ruta= 1, 3, 6, 7
Kmin= ( )

= (6-6,0+6) = (0,6)

= (7-6,0+6) = (1,6)

= (7-6,0+6) = (1,6)

 Segunda Iteración.

Ruta= 1, 2, 5, 7

Kmin= ( )

= (5-3,0+3) = (2,3)

= (3-3,0+3) = (0,3)

= (8-3,0+3) = (5,3)

 Tercera Iteración.
Ruta= 1, 4, 6, 3, 5, 7

Kmin= ( )

= (5-3,0+3) = (2,3)

= (5-3,0+3) = (2,3)

= (6-3,1+3) = (3,4)

= (3-3,0+3) = (0,3)

= (5-3,3+3) = (2,6)

 Cuarta Iteración.

Ruta= 1, 4, 6, 7
Kmin= ( )

= (2-1,3+1) = (1,4)

= (2-1,3+1) = (1,4)

= (1-1,6+1) = (0,7)

 Quinta Iteración.

Ruta= 1, 2, 3, 6, 5, 7

Kmin= ( )

= (2-1,3+1) = (1,4)

= (2-1,2+1) = (1,3)

= (4-1,3+1) = (3,4)

= (1-1,1+1) = (0,2)

= (2-1,6+1) = (1,7)
  Sexta Iteración.

K = 6+3+3+1+1=14.

Elaborado por: María Cristina Flores Altamirano.