FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

TEMA
FLUJO MAXIMO A COSTO MINIMO

AUTORES
Amado Jiménez, Andrés
Franco Santi, Jaime
Meneses López, Víctor
Quispe Alva, Jackson

PROFESOR
Olivares Taipe, Paulo Cesar

LIMA – PERÚ
2018- II
 INDICE

INTRODUCCION

Antecedentes históricos

Función objetivo

Flujo máximo

Diagrama árbol

Método de Ford-Fulkerson
Referencias
INTRODUCCION

En la actualidad nos encontramos con un mercado que cada día es más exigente y volátil,
este demanda que las empresas busquen la manera mantenerse competitivos en
comparación a las demás con las que comparte rubro, es así que a través de diversos
métodos estas se condicionan a  mantener un grado de competitividad óptimo que le
permita mantenerse en el mercado.

Es aquí donde la investigación de operaciones toma parte dentro de este proceso de toma de
decisiones, ayudada de las matemáticas y del enfoque cuantitativo que esta tiene
elaborando así las posibilidades más óptimas y que cuenten con los menores riesgos para
con la empresa. De esta manera Churchman, Ackoff y Arnoff:

La investigación de operaciones es la aplicación, por grupos

interdisciplinarios, del método científico  a problemas relacionados con el
control de las organizaciones o sistemas (hombre – máquina). A fin de que se
produzcan soluciones que mejor sirvan a los objetivos de la organización.
En este trabajo se tratara el flujo máximo como tema principal, con este podremos
determinar máxima cantidad de flujo que puede ser enviada a lo largo de una red dirigida,
desde un nodo origen (de oferta) hasta un nodo destino (de demanda) por unidad de tiempo.

Esto quiere decir que todo movimiento o proceso en las que tiene ejecución el hombre que
afecten de alguna u otra manera la empresa deben sobreponerse a una optimización de
recursos y así generar un beneficio para la organización.

Muchas situaciones de investigación de operaciones pueden modelarse y resolverse como

redes; a continuación tenemos algunos ejemplos de aplicación:

1. Diseño de una red de oleoductos para gas natural a una determinada distancia de la
costa para conectar los cabezales de los pozos en el Golfo de México a un punto de
distribución costero con el objetivo de minimizar el costo de construcción de los
oleoductos.
2. Determinación de la ruta más corta entre dos ciudades en una red existente de
carreteras.
3. Determinación de la capacidad máxima (en toneladas por año) de una red de
oleoductos para lodos de carbón que unen minas de carbón en Wyoming con plantas
eléctricas en Houston (los oleoductos para lodos transportan carbón al bombear
agua a través de tuberías especialmente diseñadas).
4. Determinación del cronograma (fechas de inicio y terminación) para las actividades
de un proyecto de construcción. 5. Determinación del itinerario de flujo de costo
mínimo desde campos petroleros hasta refinerías a través de una red de oleoductos.
ANTECEDENTES HISTÓRICOS

El término IO se maneja por primera vez en el año 1939 durante la 2da Guerra Mundial,
concretamente cuando brota la necesidad de investigar las operaciones tácticas y
estratégicas de la protección aérea, ante la agregación de un nuevo radar, en procedencia de
los ataques alemanes a Gran Bretaña.

Sin embargo, el origen de la Investigación Operativa puede considerarse como anterior a la

Revolución Industrial, aunque fue durante este período que comienzan a originarse los
problemas tipo que la Investigación Operativa trata de resolver.

La Investigación Operativa demora en desarrollarse en el campo de la administración

industrial. El uso de la metodología científica en la industria se incorpora al principiar los
años 50, a partir de la 2da Revolución Industrial, propiciada por los avances de las
Comunicaciones, y la Computación, que sientan las bases para la automatización.

FUNCIÓN OBJETIVO:

 Producción: Maximizar la cantidad de bienes (servicios) producidos y minimizar el

costo unitario de la producción.
 Comercialización: Maximizar la cantidad vendida y minimizar el costo unitario de
las ventas.
 Finanzas: Minimizar el capital requerido para mantener cierto nivel del negocio.
 Personal: Mantener la moral y la alta productividad entre los empleados.

FLUJO MÁXIMO A COSTO MÍNIMO

El problema del flujo máximo consiste en calcular la cantidad máxima de flujo que puede
ser transportada de un punto de partida o fuente a uno de llegada o sumidero. Entiéndase
por flujo, una cantidad medible de materia que puede circular por cualquiera de los arcos.
Dicho flujo está sometido a las restricciones de capacidad de cada arco, es decir, a la
cantidad máxima de flujo que puede soportar cada uno de los mismos. Ahora bien, el
material que fluye a través de la red dependerá de cada situación particular donde el
problema se aplique, por ejemplo, el flujo será un líquido en modelos de tuberías, aviones
en modelos de programación de aerolíneas, etc.

Previamente a la definición del problema del flujo máximo, es importante puntualizar el

concepto de red o grafo, el cual es un conjunto de varios nodos (puntos en el espacio) y
arcos (líneas) que salen de un determinado nodo y van hacia otro. Los grafos pueden ser
dirigidos, cuando cada arco tiene un nodo origen y uno destino (es decir los arcos tienen un
sentido), o no dirigidos en caso contrario.
Recuperado de: análisis, diseño e implementación de un software que determine la solución al
problema del flujo máximo aplicando el algoritmo de ford-fulkerson
DIAGRAMA DE ÁRBOL

Es un método analítico que atreves de una representación esquemática de las alternativas

disponible facilitan la toma de mejoras decisiones, especialmente cuando existen riesgos,
costos, beneficios y múltiples opciones. El nombre se deriva de la apariencia del modelo
parecido a un árbol y su uso es amplio en el ámbito de la toma de decisiones bajo
incertidumbre.

2 1
1 3

3 5 2
2
1 3
5
6 4
4
2

3
2

1 2 3
1 3
2
3
2 2

5
2 2

1 3
2

3 2

5
4
2 4

Total=11
MÉTODO DE FORD-FULKERSON

• Este método depende de tres ideas importantes: Camino de aumento y red residual.

• Este método es iterativo. Se comienza con f (u,v) =0 para cada par de nodos.

• En cada iteración se incrementa el valor del flujo buscando un camino de aumento,

el cual es un camino desde la fuente al resumidero que puede conducir más flujo.
Recuperado de problemas de flujo máximo COP-420.

El método de Ford-Fulkerson, considerado un método más que un algoritmo, está basado en tres
conceptos: red residual, trayectorias de aumento y cortes; así como en el teorema del flujo
máximo/corte mínimo.

El algoritmo es iterativo, se comienza con f i=0 para cada para de nodos y en cada iteración se
incrementa el valor del flujo buscando un camino de aumento.

De igual modo que en redes de electicas (ley de Kirchhoff), la suma de flujos entrante a un nodo,
debe ser igual a la suma de los salientes (principio de conservación de la energía), excepto para el
nodo fuente y el nodo sumidero.
Ejercicios:

1)

Ejercicio 2
Ejercicio 3

80 0
5 130
0 2
0
0
100
7
80 0 80
1 3
70 0
0 90

6 100
0

0
4
100
 0 80
50
2 5
80
80
0
20
7
80 0 80
1 3
70 0
0 90

6 100
0
0
4
100

1-3-6-7 =80-80-100 = 260

0 80
50
2 5
80
80
0
20
7
0 80 0
1 3
70 80
80 90

6 20
0
0
4
100
 0 80
50
2 5
80
80
0
20
7
0 80 0
1 3
50 100
80 90

6 0
20

20
4
80

1-4-6-5-7 = 50 – 80 – 90 – 50 = 270

0 80
5 0
80 2
130
50
20
7
0 80 0
1 3
0 100
80 40

6 0
70

70
4
30

Max = 40+30= 70
LA EMPRESA LAB NUTRITION TIENE PROYECTADO REALIZAR VARIAS ENTREGAS DE
SUPLEMENTOS DEPORTIVOS E IMPLEMENTOS DEPORTIVOS A 10 DITRITOS PARA EL MES
DE DICIEMBRE CON RECORRIDOS MAS IDEALES.
REFERENCIAS

Trabajos citados
Alonso, Juana. 2008. Flujo en redes y gestion de proyectos. La Coruña : Lorena Bello, 2008. 978-84-
9745-257-1.

Prawda, Juan. 2004. Metodo y modelos de investigacion de operaciones. Mexico Df : Limusa, 2004.
968*18-0590-9.

TAHA A. Hamdy .Investigacion de Operaciones. 9 ed. Recuperado de:

https://jrvargas.files.wordpress.com/2009/01/investigacic3b3n-de-operaciones-9na-edicic3b3n-
hamdy-a-taha-fl.pdf

https://www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf
http://www.academia.edu/17383425/FLUJO_MAXIMO_INVESTIGACION_OPERTATI
VA_II