TECNOLGICO NACIONAL DE MXICO

Ingeniera IndustrialInvestigacin de Operaciones II

Optimizacin de Redes Actividad OR2Instrucciones: 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 mximo5.5 Problema de flujo de costo mnimo

Notas de internet:http://dis.um.es/~ginesgm/files/doc/aed/sec5.6.3-5.8.pdfhttp://profesores.elo.utfsm.cl/~agv/elo320/01and02/redesDeFlujo/maximumFlow.pdfhttp://www.ing.ula.ve/~aguilar/actividad-docente/AYDA/Clase6MiniSem.pdfhttp://jupiter.utm.mx/~tesis_dig/9340.pdfhttp://humberto-r-alvarez-a.webs.com/MetCuant/2c-Casos%20especiales%20PL.pdfhttp://mit.ocw.universia.net/15.053/s02/pdf/s02-lec12.pdfTexto: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 edicionPrawda, Juan. Mtodos y Modelos de la Investigacin de Operaciones (Tomo 1y II), Editorial Limusa.Shamblin, James E. Investigacin de Operaciones, Editorial Mc Graw Hill.Taha, Hamdy A. Investigacin de operaciones: Una introduccin. Mxico: Editorial Alfa Omega. 1989.

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 mximoPasos 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.

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-EF9-2-9=20

AB-BD-DE-EF9-7-3-9=28

AB-BD-DF9-7-6=22

AC-CD-DF7-4-6=17

AC-CD-DE-EF7-4-3-9=23

AC-CE-EF7-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 problemaRestricciones: 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-DF1(2)-2(4)-1=7AE-EF3-4=7AC-CD-DF3-1-1=5AB-BC-CD-DF2-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, . . ., DnFuncin 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 mFuncin 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 costoQu se decide? / Variables de decisin: Funcin objetivo:

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

REFERENCIASNombres:

No. Control:

Dr. Manuel Gonzlez De La Rosagtg515i@hotmail.comJulio de 2015