Alumno:
Cesar Augusto Hernández Rubio

Materia:
Administración de proyectos

Profesor(a):
García Alvarado Ma. Elena

Trabajo:
Modelo de programación lineal para reducción de redesNumero de control: Semestre:
10070807 5º


Programación lineal. Flujo de redes
Las técnicas de flujo de redes están orientadas a optimizar situaciones vinculadas a las redesde 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 entreciudades, 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, loscables, las tuberías y el flujo lo representan los camiones, mensajes y fluidos que pasan por la red. Con el objetivo de encontrar la ruta mas corta si es una red de caminos o enviar el máximo fluidosi 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 existenotros modelos de redes como el árbol de expansión mínima, flujo máximo y flujo de costo mínimo cada uno abarca un problema en particular. En este trabajo se mencionan los modelos de redes existentes ylos 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 representarloscomo una red.
MODELOS DE REDES
Los problemas de optimización de redes se pueden representar en términos generales a través de uno de estos cuatro modelos:
Modelo de minimización de redes (Problemadel árbol de mínima expansión).
Modelo de la ruta más corta.
Modelo del flujo máximo.
Modelo del flujo del costo mínimo.
Terminología de redes
* Arcos Dirigidos Se dice que un arco es... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2013, 04). Programación lineal. Flujo de redes. BuenasTareas.com. Recuperado 04, 2013, de http://www.buenastareas.com/ensayos/Programaci%C3%B3n-Lineal-Flujo-De-Redes/25571594.html

MLA

"Programación lineal. Flujo de redes" BuenasTareas.com. 04 2013. 2013. 04 2013 <http://www.buenastareas.com/ensayos/Programaci%C3%B3n-Lineal-Flujo-De-Redes/25571594.html>.

MLA 7

"Programación lineal. Flujo de redes." BuenasTareas.com. BuenasTareas.com, 04 2013. Web. 04 2013. <http://www.buenastareas.com/ensayos/Programaci%C3%B3n-Lineal-Flujo-De-Redes/25571594.html>.

CHICAGO

"Programación lineal. Flujo de redes." BuenasTareas.com. 04, 2013. consultado el 04, 2013. http://www.buenastareas.com/ensayos/Programaci%C3%B3n-Lineal-Flujo-De-Redes/25571594.html.