UNIVERSIDAD DE CIENCIAS COMERCIALES

Prestigio, Trayectoria y Calidad “Para la Gente que Triunfa”

Investigación de Operaciones
 UNIVERSIDAD DE CIENCIAS COMERCIALES

Prestigio, Trayectoria y Calidad “Para la Gente que Triunfa”

Ingeniería Industrial.

Tema: Flujos Máximos.

Elaborado por: Br. Yeral Bismark Rios Castillo.

Br. Alingson Michell Picado Berrios.
Br. Gerardo Alfonso Espínola Rodríguez
Br. Luis Alberto Juárez Olivas.

Docente: Lic. Patricia Corea.

León, Nicaragua.
04 de abril de 2020
 UNIVERSIDAD DE CIENCIAS COMERCIALES

Prestigio, Trayectoria y Calidad “Para la Gente que Triunfa”

Introducción.
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 tienen
una capacidad máxima de flujo y se trata de enviar desde la fuente al destino, la
mayor cantidad posible de flujo.
Así como modelamos los enlaces de una red y sus nodos como un grafo dirigido,
podemos interpretar el grafo como una red de flujo de algún material.
Una fuente produce material en forma estacionaria y un resumidero lo consume.
Cada arco puede ser considerado como un conducto de cierta capacidad.
Como con la ley de corrientes de Kirchhoff, la suma de flujos entrantes a un vértice
debe ser igual a la saliendo del vértice.
Problema de flujo máximo: ¿Cuál es la tasa mayor a la cual el material puede ser
transportado de la fuente al resumidero sin violar ninguna restricción de
capacidad?

Objetivos.
Objetivo general:
 El objetivo es el de obtener la máxima capacidad de flujo entre la fuente y el
destino.
 UNIVERSIDAD DE CIENCIAS COMERCIALES

Prestigio, Trayectoria y Calidad “Para la Gente que Triunfa”

1. Determine el flujo máximo y el flujo óptimo en cada arco para la red de

la figura 6.33

1−2−3−4−5 : 35
1−3−5 :24
1−5 : 4
1−2−5 : 14
1−2−4−5 :28

2. De tres silos se transporta alimento para pollos a cuatro granjas.

Algunos de los silos no pueden mandar en forma directa a algunas de
 UNIVERSIDAD DE CIENCIAS COMERCIALES

Prestigio, Trayectoria y Calidad “Para la Gente que Triunfa”

las granjas. Las capacidades de las demás rutas se limitan por la

cantidad de camiones disponibles y la cantidad de viajes que se hacen
diario. La tabla siguiente muestra las cantidades diarias de oferta en
los silos, y la demanda en las granjas (en miles de libras). Los
elementos de las celdas de la tabla especifican las capacidades diarias
de las rutas correspondientes.
Solución:

Observamos que la oferta de los silos es igual a 240 y la de la demanda de las

granjas es igual a 290, entonces las ofertas y las demandas no están equilibradas.
 UNIVERSIDAD DE CIENCIAS COMERCIALES

Prestigio, Trayectoria y Calidad “Para la Gente que Triunfa”

Para resolver este ejercicio tenemos que agregar un nodo imaginario y le

asignamos una oferta de 50 y el arco un costo de 0, la red será

Solucionaremos el ejercicio con el algoritmo de Ford y Fulkerson para eso

agregamos un nodo origen y un nodo terminal a nuestra red.

El flujo máximo que resulta después de aplicar el método es 20. Lo que quiere
decir que la cantidad máxima que puede ser enviada a los silos a las granjas es de
20,000 libras.
 UNIVERSIDAD DE CIENCIAS COMERCIALES

Prestigio, Trayectoria y Calidad “Para la Gente que Triunfa”

Conclusión.
Con este método logramos resolver de manera más fácil la ruta de mejor que
mejor con convenga.
Para la resolución de problemas de flujo máximo se requiere el uso del método
Ford Fulkerson. Este método propone buscar caminos en los que se pueda
aumentar el flujo hasta que se alcance el flujo máximo, la idea es encontrar una
ruta de penetración con un flujo positivo neto que una los nodos de origen y
destino.