TECNOLGICO NACIONAL DE MXICO

Ingeniera Industrial
Investigacin de
Operaciones II
Optimizacin de Redes
Actividad OR2
Instrucciones:

En equipos de dos
Llena la informacin en los cuadros y en los espacios disponibles. No puedes cortar y
pegar.
Incluye las referencias en formato APA al final del documento.
Enva este archivo al correo gtg515i@hotmail.com ya terminado en tiempo y forma.
Indica en tu correo el grupo, la asignatura y actividad. Asunto: (LOG / IND OR2)
Optimizacin de Redes
Temas

5.4 Problema de flujo mximo

5.5 Problema de flujo de costo mnimo
Notas de internet:
http://dis.um.es/~ginesgm/files/doc/aed/sec5.6.3-5.8.pdf
http://profesores.elo.utfsm.cl/~agv/elo320/01and02/redesDeFlujo/maximumFlow.pdf
http://www.ing.ula.ve/~aguilar/actividad-docente/AYDA/Clase6MiniSem.pdf
http://jupiter.utm.mx/~tesis_dig/9340.pdf
http://humberto-r-alvarez-a.webs.com/MetCuant/2c-Casos%20especiales%20PL.pdf
http://mit.ocw.universia.net/15.053/s02/pdf/s02-lec12.pdf

Texto:
Bazaraa M. S., Jarvis J.J., Sherali H. D. Programacin lineal y flujo en redes. Segunda Edicin. Limusa.
Mxico 1999.
Hillier Liberman. Introduccin a la investigacin de operaciones, Mxico:Editorial Mc Graw Hill. . Ultima
edicion
Prawda, Juan. Mtodos y Modelos de la Investigacin de Operaciones (Tomo 1y II), Editorial Limusa.
Shamblin, James E. Investigacin de Operaciones, Editorial Mc Graw Hill.

TECNOLGICO NACIONAL DE MXICO

Taha, Hamdy A. Investigacin de operaciones: Una introduccin. Mxico: Editorial Alfa Omega. 1989.

TECNOLGICO NACIONAL DE MXICO

Actividades:
Con material bibliogrfico o libros electrnicos.
1. En qu consiste el problema de flujo mximo?
Problema: Este se utiliza para reducir los embotellamientos entre ciertos puntos de partida y
destino de una red.
Qu se decide? / Variables de decisin: la mxima cantidad de cualquier artculo o informacin
que podemos transportar desde un origen hasta un destino.
Funcin objetivo:
Restricciones:
2. Describe un ejemplo de aplicacin del problema de flujo mximo

Pasos a seguir :
Primer paso: Elegir una ruta arbitraria.
Segundo paso: En dicha ruta escoger aquel ramal de menor flujo en ese sentido y transportar
por esa ruta la cantidad escogida.
Hacer esto repetitivamente hasta que no sea posible encontrar una ruta con capacidad de flujo.

TECNOLGICO NACIONAL DE MXICO

El origen puede despachar 28 unidades y el destino puede recibir 22 unidades, pero por las
restricciones, el destino solo puede recibir 19 unidades en la ruta AB- BC - CD - DF - FG.

3. Resuelve el problema de flujo mximo para la red siguiente, Fij es el flujo mximo para
cada arco (i, j) :

AB-BE-EF
9-2-9=20
AB-BD-DE-EF
9-7-3-9=28
AB-BD-DF
9-7-6=22
AC-CD-DF
7-4-6=17
AC-CD-DE-EF
7-4-3-9=23

TECNOLGICO NACIONAL DE MXICO

AC-CE-EF
7-6-9=22

4. En qu consiste el problema de flujo de costo mnimo?

Problema: Es la operacin de cualquier red de distribucin, otras que son tambin para representar
redes de suministros, flujo de efectivo, desechos slidos, mezcla de productos en plantas.
Qu se decide? / Variables de decisin: decide cantidades como oferta y demanda en los nodos,
para el costo sea el mnimo.
Funcin objetivo: Considera la red conexa dirigida en la que nos nodos incluyen al menos un nodo
origen y al menos un nodo destino. El objetivo es minimizar este costo que se maneja en cada
problema
Restricciones: Son los recursos disponibles con los que se cuenta la red para satisfacer la demanda
dada.
5. Describe un ejemplo de aplicacin del problema de flujo de costo mnimo

6. Resuelve el problema de flujo de costo mnimo para la red siguiente, Tij es el tiempo
necesario para ir del nodo i al nodo j; bi es el flujo de entrada, -bi es el flujo de salida para
cada nodo:

AB-BD-DF
1(2)-2(4)-1=7
AE-EF
3-4=7

TECNOLGICO NACIONAL DE MXICO

AC-CD-DF
3-1-1=5
AB-BC-CD-DF
2-2-1-1=6
7. En qu consiste el problema de transporte?
Problema: Es determinar el nmero de unidades Xij que se deben enviar desde cada origen Oi
hasta cada destino Dj para realizar el transporte a coste mnimo, teniendo en cuenta que hay que
satisfacer las restricciones de oferta y demanda.
Qu se decide? / Variables de decisin: trata de enviar unidades de un producto desde m
orgenes, O1, . . ., Om, a n destinos, D1, . . ., Dn
Funcin objetivo:

Restricciones:

8. En qu consiste el problema de transbordo?

Problema: en el cual haya un tercer tipo de nodo a travs del cual simplemente pueda pasar
el flujo. Si en un problema de plantas y los mercados los envos no se hicieran directamente
de cada planta a cada mercado, sino que fuera posible enviar a bodegas en tal forma que el
proceso fuera planta bodega mercado, las bodegas seran nodos de inter-transporte.
Qu se decide? / Variables de decisin: la m
Funcin objetivo:
Restricciones:
9. En qu consiste el problema de asignacin?
Problema: e. Se trata de asignar un nmero de orgenes (individuos, tareas etc.)
a un mismo nmero de destinos (tareas, maquinas etc.) con el objetivo de
optimizar una funcin de costo
Qu se decide? / Variables de decisin:

Funcin objetivo:

TECNOLGICO NACIONAL DE MXICO

Restricciones:

10. En qu consiste el problema de la ruta crtica CPM?

Problema: El problema es facilitar la planificacin de proyectos.
Qu se decide? / Variables de decisin: Planificacin para proyectos acomodando las actividades
por su importancia y su impacto en el proyecto.
Funcin objetivo:
Restricciones:
11. En qu consiste el problema de programacin de proyectos PERT?
Problema:
Qu se decide? / Variables de decisin:
Funcin objetivo:
Restricciones:

PREGUNTAS Y DUDAS

REFERENCIAS
Nombres:
No. Control:

Dr. Manuel Gonzlez De La Rosa

gtg515i@hotmail.com
Julio de 2015