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
[email protected] 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 [email protected] de
2015