Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La familia de redes de los problemas de optimizacin incluye los siguientes prototipos de modelos: Problemas de asignacin, camino crtico, flujo mximo, camino ms corto, transporte y costo mnimo de flujos. Los problemas son establecidos fcilmente mediante el uso de arcos de redes y de los nodos. Que es un Nodo? Es usualmente llamado vrtice, o punto. Es usualmente representado por un crculo. En las redes de transporte, estos deberan ser las localidades o las ciudades en un mapa. Que es un Arco? Es usualmente llamado borde o flecha. Este podra ser directo o indirecto. La cabeza es el destino, y la cola el origen. La cabeza y la cola son nodos que pueden estar tanto al origen como al final. En las redes de transporte, los arcos podran ser los caminos, los canales de navegacin en un ro, o los patrones de vuelo de un avin. Los arcos proporcionan la conectividad entre los nodos. Una calle de una sola direccin podra ser representada por un arco, mientras que una calle de dos direcciones podra representada por un arco sin direccin o por dos arcos que apuntan a direcciones opuestas. Una red con n nodos podra tener tantos arcos como n! /[(n-2)! 2!] = n(n-1)/2. Si estn dirigidos, este nmero pudiese ser doble. Este enorme nmero de arcos posibles es una de las razones del porque existen soluciones de algoritmos especiales para problemas de redes particulares.
el proyecto?, Cundo se estar listo para comenzar una tarea en particular?, si la tarea no es completada a tiempo, El resto del proyecto se retrasar?, Qu tareas deben ser aceleradas (efectivo) de forma tal de terminar el proyecto antes? Problema de Flujo de Costo Mnimo Todos los problemas de red anteriores son casos especiales del problema de flujo de costos mnimo. Al igual que el problema de flujo mximo, este considera flujos en las redes con capacidades. Al igual que el problema del camino mas corto, este considera un costo por flujo hacia un arco. Al igual que el problema de transporte, este permite mltiples orgenes y destinos. Por lo tanto, todos estos problemas pueden ser vistos como casos especiales del problema de flujo de costos mnimo. El problema es minimizar el costo total sujeto a la disponibilidad y la demanda de algunos nodos, y de la conexin superior de flujo a travs de cada arco. Anlisis de Sensibilidad para los Modelos de Redes La familia de un clsico problema de optimizacin de redes incluye los siguientes prototipos de modelos: asignacin, camino crtico, flujo mximo, camino ms corto, y transporte. A pesar de que es bien conocido que este tipo de problemas se pueden modelar como programacin lineal, normalmente nunca se hace. Debido a la ineficiencia y complejidad relativa del mtodo simplex (primal, dual y otras variaciones) para modelos de redes, este problema es tratado por uno de mas de 400 algoritmos especiales. Esto conlleva a muchas dificultades. Las soluciones de los algoritmos no estn unificadas y cada algoritmo usa una estrategia diferente para explorar la estructura especial de un problema especfico. Adicionalmente, pequeas variaciones en el problema tales como la adicin de una restriccin aparte, o ndices mltiples, destruye la estructura especial y obliga a re comenzar el algoritmo. Adems, estos algoritmos obtienen soluciones eficientes al costo de la astucia gerencial, como la solucin final de estos algoritmos que no tienen la informacin suficiente para realizar un anlisis de sensibilidad. El Problema de Viaje del Vendedor Un vendedor debe visitar las ciudades 1, 2,..n, y su viaje comienza y debe finalizar en Ciudad Hogar. Dejemos que C ij sea el costo de viajar de la ciudad i a la ciudad j, el cual es dado. El problema es determinar una orden ptima para viajar las ciudades de tal forma que el costo sea mnimo.
En el presente trabajo se explicara el Modelo de Redes aplicado especficamente a problemas de trasporte y la maximizacin de flujos mediante el mismo. La maximizacin de flujos es un problema tpico de la Investigacin de Operaciones, el cual tiene muchas aplicaciones, por ejemplo el flujo vial en una ciudad, una red de aguas negras, una red informtica, etc. Si nosotros sobrecargamos una calle, una tubera o un canal que obviamente tiene un limite de capacidad, nos enfrentaremos a un problema, posiblemente un flujo mas lento o una tubera con demasiada presin, ah es donde el Modelo de Redes es un mtodo o secuencia el cual nos ayuda a tomar una decisin acertada que podra ser mejorar o dar mayor aprovechamiento a los flujos a vas donde que tengan mas capacidad, creando nuevas vas o eliminando algunas antiguas. Tambin nos ayuda a maximizar este flujo de manera eficiente de forma tal que se aprovechen al mximo los recursos. Conceptos
Red: Es un grafo dirigido formado por una fuente, un sumidero, aristas y nodos. Arista: Segmento de recta dirigido de un punto a otro. Nodo: Es el punto de interseccin de dos o ms aristas. Capacidad: En una red, es la capacidad mxima de una arista cualquiera. Sumidero (z): Es el punto de llegada del flujo total de una red. Fuente (a): Punto de partida del flujo total de la red
Problema de Flujo Bsico 1. En una ciudad se va a construir una obra civil que inutilizara las vas primarias durante una temporada. Los ingenieros proponen una red alterna formada por calles ms pequeas para distribuir el transito. Red Alterna en miles de vehculos por hora
Actualmente hay un flujo de 10 mil autos por hora en las horas pico. La red propuesta tendr la capacidad para canalizar este flujo? Solucin en winqsb
Problema de Flujo Mximo Muchos problemas pueden ser modelados mediante una red en la cual se considera que los arcos tienen la capacidad de limitar la cantidad de un producto que se puede enviar a travs del arco. En estas situaciones, frecuentemente se desea transportar la mxima cantidad de flujo desde un punto de partida llamado fuente hacia un punto final denominado pozo. 2. Tres refineras envan gasolina a dos terminales de distribucin a travs de la siguiente red de oleoductos. La gasolina fluye en la direccin marcada por los arcos. La capacidad de cada segmento del oleoducto en miles de barriles diarios se indica en el arco. Determinar el nmero mximo de barriles que pueden distribuirse diariamente y cmo se llevara a cabo la distribucin. Restricciones: Las capacidades de las refineras son de 200000, 250000, 300000 barriles por da respectivamente; la demanda de los terminales son de 400000 y 450000 barriles por da. La demanda que no se puede satisfacer se obtiene de otras fuentes.
Conclusiones
Los modelos de redes son aplicables a una extensa variedad de problemas de decisin, los cuales pueden ser modelados como problemas de optimizacin de redes que pueden ser eficiente y efectivamente resueltos. Algunos de estos problemas de decisin son realmente problemas fsicos, tales como el transporte o flujo de bienes materiales. Sin embargo, muchos problemas de redes son ms que una representacin abstracta de procesos o actividades, tales como el camino crtico en las actividades entre las redes de un proyecto gerencial. El modelo de redes posee una gran aplicabilidad en muchos problemas de la vida cotidiana, en nuestra sociedad moderna es casi imprescindible para lograr una mayor eficiencia en casi cualquier tipo de flujo. En general puede observarse la importancia de los modelos matemticos para encontrar la solucin de infinidad de problemas.
Bibliografia:
1- Investigacion de Operaciones Autor: Taha Hamdy A. Editorial: Prentice Hall Codigo de Biblioteca: 658.4034/T15/2004 2- Investigacion de Operaciones Autor: Raffo Lecca Eduardo Editorial: Raffo Lecca Editores Codigo de Biblioteca: 658.4034/T16