INVESTIGACION DE OPERACIONES

Just another WordPress.com weblog

2.4 Problema flujo mximo

2.4 Problema flujo mximo

Nos permite conocer(calcular) la mxima cantidad de cualquier artculo o informacin que podemos transportar desde un

origen hasta un destino.

Pasos a seguir :

Primer paso: Elegir una ruta arbitraria.

Segundo paso: En dicha ruta escoger aquel ramal de menor flujo en ese sentido y transportar por esa ruta la cantidad

escogida.

Hacer esto repetitivamente hasta que no sea posible encontrar una ruta con capacidad de flujo.
Ejemplo: El origen puede despachar 28 unidades y el destino puede recibir 22 unidades, pero por las
restricciones, el destino solo puede recibir 19 unidades en la ruta AB- BC CD DF FG.
Problema de Flujo Mximo

La Compaa Petrolera GAS tiene una refinera localizada en la Ciudad de Neuqun

Argentina. La gasolina refinada es enviada de all a tanques de almacenamientos en
Buenos Aires a travs de una red de oleoductos con estaciones de bombeo en
diferentes pueblos y ciudades como: Pueblo Nuevo, Pirmide, Galleta, Puente Turbio
y Ro Negro. El oleoducto est construido en segmentos que conectan parejas de estas
ciudades. A lo largo de cada segmento existe un nmero mximo conocido de galones
por hora que pueden enviarse. Esos segmentos y sus respectivas capacidades en
galones por hora son

width:0px;overflow:hidden" alt="" /> n