: FLUJO MAXIMO.
CURSO
:INVESTIGACION OPERATIVA.
ALUMNOS
DOCENTE
FLUJO MAXIMO
DEFINICION:
Es un flujo que viaja desde un nico lugar de
origen hacia un nico lugar de destino a travs de
arcos que conecten nodos intermediarios, cada
arco tiene una capacidad mxima de flujo.
En el problema de flujo mximo nos permite
conocer (calcular) la mxima cantidad de
cualquier artculo o informacin que podemos
transportar desde un origen hasta un destino.
FLUJO MAXIMO
APLICACIONES:
Sistema
de vas publicas.
Transporte de petrleo.
Distribucin de energa elctrica.
APLICACIONES.
Se utiliza para saber cul es la cantidad mxima
de vehculos, peatones, lquidos, o llamadas
telefnicas que pueden entrar salir del sistema.
Este modelo se utiliza para reducir los
embotellamientos ente ciertos puntos de prdida
y destino de una red.
Existe un flujo de viaje desde un nico lugar de
origen hacia un nico lugar del destino a travs de
arcos que conectan modos intermedios.
OBJETIVOS :
Es el de obtener la mxima capacidad de flujo entre la
fuente y el destino.
Distinguir el problema del flujo mximo y sus procesos
de solucin.
Aplicar el algoritmo del problema
para la solucin del problema.
este
de
modelo
ELEMENTOS
FUNCIONAMIENTO:
Cada arco tiene una capacidad que no puede ser excedida, la
capacidad No debe ser necesariamente la misma para cada
direccin de arco.
ALGORITMO.
Secuencias de pasos a seguir para llegar a la
solucin mas ptima.
1 encontrar un camino que baya del origen al
destino y que tenga capacidad mayor a 0 en el
sentido deseado.
2 identificar la capacidad ms alta que sale del
nodo origen.
3 identificar el nodo intermedio con {af,i}
FLUJO MAXIMO
CARACTERISTICAS
:
Todo flujo a travs de una red conexa dirigida se
origina en un nodo, llamado fuente, y termina en
otro nodo llamado destino.
Los nodos restantes son nodos de trasbordo.
Se permite el flujo a travs de un arco slo en
ladireccin indicada por la flecha, donde la
cantidad mxima de flujo est dada por la capacidad
del arco.
Transporte.
Horarios de operadores telefnicos.
Planeacin de trfico urbano.
Trasbordo.
EJEMPLO:
1.-Identificar nodo origen y destino:
ITERACIONES:
CALCULAR CAPACIDADES:
RESULTADO FINAL:
GRACIAS