3

Tecnológico Nacional de México
Materia: Modelos de Simulación Logística
H.P.T 2-2-4
Clave: LOC-0924
Salón: 3
Lunes a Viernes: 13:00 – 14:00 pm

TEMA: 3.2.3 Flujo Máximo

Profesor: Ing. FabiánGabriel Pantoja Neria.
Elaboró: Jardón Oropeza Estefany Mayte
091090007
Martínez Canales Mayra
111090070
Reséndiz Toledo Jessica Nathyeli
111090071
Carrera: Ingeniería en Logística.
Fecha: 19 de Noviembredel







DEFINICIÓN DE FLUJO MÁXIMO

Existe un flujo que viaja desde un único lugar de origen hacia un único lugar de destino a través de arcos que conectan nodos intermediarios. Los arcos tienenuna capacidad máxima de flujo, y se trata de enviar desde la fuente al destino la mayor cantidad de flujo.

DEFINICIONES BÁSICAS
FLUJO: Envió o circulación de unidades homogéneas de algún producto osustancia atreves de una superficie en una unidad de tiempo.
CAPACIDAD DE FLUJO: Cantidad máxima de flujo que puede ingresar a través del nodo fuente y salir del nodo destino.
ORIGEN O FUENTE DE FLUJO:Nodo por el cual el flujo ingresa
DESTINO: Nodo por el cual el flujo sale

PROBLEMA DEL FLUJO MÁXIMO
•Un modelo de flujo máximo tiene solamente un nodo fuente y un nodo recipiente, es decir que sólotiene un nodo de entrada y otro de salida.
• El objetivo principal de este modelo es encontrar la máxima cantidad de flujo total que puede circular a través de la red en una unidad determinada detiempo.






-ALGORITMO DE FORD – FULKERSON
El flujo es siempre positivo y con unidades enteras.
El flujo a través de un arco es menor o igual que la capacidad.
El flujo que entra en un nodo es igual alque sale de el.

DEFINICIÓN DEL ALGORITMO DE FORD- FULKERSON
El algoritmo de Ford – Fulkerson propone buscar caminos en los que se pueda aumentar el flujo, hasta que se alcance el flujo máximo.
Laidea es encontrar una ruta de penetración con el flujo positivo neto que una los nodos origen destino.

EJEMPLO ALGORITMO FORD – FULKERSON

El algoritmo indica que debemos elegir el de mayor flujo,...