FACULTAD DE CIENCIAS EMPRESARIALES

ESCUELA PROFESIONAL DE ADMINISTRACION Y NEGOCIOS

INTERNACIONALES.
TEMA

: FLUJO MAXIMO.

CURSO

:INVESTIGACION OPERATIVA.

ALUMNOS

:BRYAN SORIANO RAMIREZ.

ROY JHESTER TELLO RAMOS.
RAFAEL TORRES CORDOVA.

DOCENTE

:JAVIER NICOLAS ESPINOZA IBARRA.

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.

del flujo mximo

Identificar las aplicaciones

situaciones cotidianas.

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.

LA RUTA MAS CORTA

DEFINICION:
Es

un modelo de red, de nodos conectados donde slo

un nodo es considerado como el origen y slo un nodo
es considerado como el nodo destino.
Cada ligadura (arco no dirigido) se asocia una distancia
no negativa.
0BJETIVO :
Es encontrar la ruta ms corta del origen al destino.

LA RUTA MAS CORTA

Los problemas se pueden resolver de manera
rpida, por medio de un algoritmo bastante sencillo
que analiza toda la red a partir del origen.
Identifica de manera sucesiva la ruta ms corta a
cada uno de los nodos en orden ascendente de sus
distancias (ms cortas), desde el origen; el
problema queda resuelto en el momento de llegar
al nodo destino.

LA RUTA MAS CORTA

APLICACIONES:

Transporte.
Horarios de operadores telefnicos.
Planeacin de trfico urbano.
Trasbordo.

EJEMPLO:
1.-Identificar nodo origen y destino:

Capacidad Mxima en nodo origen:

Cuando no existe nodo anterior (af) toma el valor de

infinito. Se repite el proceso en cada nodo de la ruta
seleccionada.

ITERACIONES:

DEFINIR UNA NUEVA RUTA Y CALCULAR

VALORES:

CALCULAR CAPACIDADES:

RESULTADO FINAL:

GRACIAS