flujo maximo ejemplos, Diapositivas de Sistemática

¡Descarga flujo maximo ejemplos y más Diapositivas en PDF de Sistemática solo en Docsity!

Nos permite conocer(calcular) la máxima cantidad de cualquier artículo o información que podemos transportar desde un origen hasta un destino. ¿Que es el flujo máximo?

Ejemplos:

1. Una ciudad es atravesada por una red interestatal de carreteras de norte a sur que le permite alcanzar un nivel de 15, vehículos por hora en la hora pico. Debido a un programa de mantenimiento general, el cual exige cerrar dichas vías, un grupo de ingenieros ha propuesto una red de rutas alternas para cruzar la ciudad de norte a sur, la cual incorpora avenidas importantes.

# Ruta del nodo 1 al nodo 7 Unidades que se pueden mover 1 1-4-6-7 5 2 1-3-5-7 3 3 1-2-5-7^3 4 1-3-6-7^2 5 1-3-6-5-7 1 La tabla muestra las 5 rutas que se utilizaran para mostrar el algoritmo, donde la primera muestra la mayor cantidad de unidades que pueden moverse (5] a través de esta ruta, en la primera gráfica se muestra con un mismo color la ruta (1-4-6-7) y la segunda gráfica incluye el movimiento de las unidades a lo largo de esta ruta de tal manera que cuando salen de un nodo estas se restan y cuando entran al otro se suman indicándolo sobre el mismo arco. Cuando un arco ha sido utilizado en toda su capacidad como el caso de los arcos (1,4) y (4,6) ya no podrán ser considerados como parte de alguna ruta, por lo que se indicarán en forma punteada para no tomarlos en cuenta.

Sobre la ruta (1-3-5-7) se pueden desplazar 3 unidades al igual que la ruta (1-2-5-7). Sobre la ruta (1-3-6-7) se pueden mover 2 unidades