investigacion de transporte

Resumen

En este se van tres de los modelos más utilizados para el análisis y optimización de redes, que son el modelo de ruta mínima, que se considere una red conexa y no dirigida el objetivo esencontrar la ruta más corta (la trayectoria con la mínima distancia total) del origen al destino. Después tenemos el problema de costo mínimo en este problema del flujo de costo mínimo tiene unaposición medular entre los modelos de optimización de redes, porque primero, abarca una clase amplia de aplicaciones y segundo, su solución es muy eficiente, además de que se considera un costo (odistancia) para el flujo a través de un arco. Puede manejar varios orígenes (nodo fuente) y varios destinos (nodos demanda) para el flujo, de nuevo con costos asociados. Y por último tenemos el problema deflujo máximo donde permite el flujo a través de un arco solo en la dirección indicada por la flecha, donde la cantidad máxima de flujo está dada por la capacidad del arco. En la fuente, todos losarcos señalan hacia afuera. En el destino, todos señalan hacia el nodo y el objetivo es maximizar la cantidad total de flujo de la fuente al destino. Esta cantidad se mide en cualquiera de las dosmaneras equivalentes, esto es, la cantidad que sale de la fuente o la cantidad que entra al destino.



























Introducción

En este trabajo se va apresentar una investigación de lo que es el flujo de redes y como optimizarlo, así como problemas desarrollados, que se van a explicar por medio de un análisis algorítmico de acuerdo a los distintos tiposde modelos que se han desarrollado, esto debido a que los problemas de redes surgen en una gran variedad de situaciones, ya que en la vida cotidiana se presentan situaciones como la de redes detransporte, eléctricas y de comunicaciones que predominan en la vida diaria, y también tenemos las redes que se utilizan ampliamente en áreas tan diversas como producción, distribución, planeación de...