Embedded Files
Este modelo se utiliza para reducir los embotellamientos entre ciertos puntos de partida y destino en una red. Existe un flujo que viaja desde un único lugar de origen hacia un único lugar destino a través de arcos que conectan nodos intermedios. Cada arco tiene una capacidad que no puede ser excedida.
Pasos a seguir:
Elegir una ruta arbitraria
En dicha ruta escoger aquel ramal de menor flujo en ese sentido y transportar por esa ruta la cantidad escogida.
Hacer esto repetitiva-mente hasta que no sea posible encontrar una ruta con capacidad de flujo.
Problema: Seervada Park tiene varias fábricas y múltiples clientes. Se trata de aumentar la red original que incluya una fuente ficticia y un destino ficticio y algunos arcos nuevos.
Red
Red marginal
Iteración 1:
Iteración 2:
Iteración 3:
Iteración 4:
Iteración 5:
Iteración 6:
Iteración 7:
Interpretación:
El flujo máximo es de 14 unidades de producción en la fábrica.
Page updated
Google Sites
Report abuse