Investigacion de operaciones

|INSTITUTO TECNOLOGICO DE CHIHUAHUA |
| |
| |
||
| |
| |
|INVESTIGACION DEOPERACIONES II |
|[OPTIMIZACION DE REDES] |
| |

PROFESOR: ENRIQUE HERNANDEZGONZALEZ

JOANA ISABEL ESCALANTE GOMEZ

NO. DE CONTROL: A06060009

CONTENIDO

RESUMEN DE TEMA…………………………………………..……..4

PROGRAMA DE RUTA MAS CORTA………………………....…..5

PROBLEMA DE FLUJO MAXIMO.......................................... .....6

PROBLEMA DE FLUJO MINIMO....................................... .........7

PROGRAMACION LINEAL EN TEORIA DE REDES..................7

EJEMPLODE RUTA CRITICA…………………………………..…8

PROGRAMAS DE COMPUTADORA UTILIZADOS…………….9

BIBLIOGRAFIA............................................................................9

Optimización de Redes

Son Las técnicas de flujo de redes que están orientadas a optimizar situaciones como por ejemplo vinculadas a las redes de transporte, redes de comunicación, sistema de vuelos de los aeropuertos,rutas de navegación de los cruceros, estaciones de bombeo que transportan fluidos a través de tuberías, rutas entre ciudades, redes de conductos y todas aquellas situaciones que puedan representarse mediante una red donde los nodos representan las estaciones o las ciudades, los arcos los caminos, las líneas aéreas, los cables, las tuberías y el flujo lo representan los camiones, mensajes y fluidosque pasan por la red. Con el objetivo de encontrar la ruta mas corta si es una red de caminos o enviar el máximo fluido si es una red de tuberías.
Cuando se trata de encontrar el camino más corto entre un origen y un destino, la técnica, algoritmo o el modelo adecuado es el de la ruta más corta; aunque existen otros modelos de redes como el árbol de expansión mínima, flujo máximo y flujo de costomínimo cada uno abarca un problema en particular. En este trabajo se mencionan los modelos de redes existentes y los problemas que abarca cada uno de ellos, además se describen los algoritmos que aplican estos modelos para encontrar la solución optima al problema. Utilizando la terminología utilizada para representarlos como una red.

1. Se tienen los nodos de una red pero no las ligaduras. Ensu lugar se proporcionan las ligaduras potenciales y la longitud positiva para cada una si se inserta en la red. (Las medidas alternativas para la longitud de una ligadura incluyen distancia, costo y tiempo.)
2. Se desea diseñar la red con suficientes ligaduras para satisfacer el requisito de que haya un camino entre cada par de nodos.
3. El objetivo es satisfacer este requisito de maneraque se minimice la longitud total de las ligaduras insertadas en la red.
4. La representación de redes se utiliza ampliamente en áreas tan diversas como producción, distribución, planeación de proyectos, localización de instalaciones, administración de recursos y planeación financiera, para nombrar sólo unos ejemplos. De hecho, una representación de redes proporciona un panorama general tan...