Integrantes: Anchundia Anchundia Anderson Adrian Anchundia Anchundia Jose Daniel Medina Loor Miguel Wildember Velasco Lopez

Cesar David

 El

Modelo de Redes aplicado especficamente a problemas de trasporte y la maximizacin de flujos. 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.

Representacin grfica del mtodo de red

Para crear el rbol de expansin mnima tiene las siguientes caractersticas: Se tienen los nodos de una red pero no las ligaduras. En su 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.) Se desea disear la red con suficientes ligaduras para satisfacer el requisito de que haya un camino entre cada par de nodos. El objetivo es satisfacer este requisito de manera que se minimice la longitud total de las ligaduras insertadas en la red.

El problema de la ruta ms corta incluye un juego de nodos conectados donde slo un nodo es considerado como el origen y slo un nodo es considerado como el nodo destino. El objetivo es determinar un camino de

conexiones que minimizan la distancia total del origen al destino.

PASOS A SEGUIR:

Primer paso: Elaborar un cuadro con todos los nodos y los ramales que salen de l. Segundo paso: Partiendo del origen, debemos encontrar el nodo ms cercano a l. Tercer paso: Anular todos los ramales que entren al nodo ms cercano elegido. Cuarto paso: Comenzando en el origen se debe encontrar el nodo ms cercano a l, por intermedio del(los) nodo(s) ya elegido(s) y volver al tercer paso hasta llegar al destino.

Se trata de enlazar un nodo fuente y un nodo destino a travs de una red de arcos dirigidos. Cada arco tiene una capacidad mxima de flujo admisible. Caractersticas: Todo flujo a travs de una red conexa dirigida se origina en un nodo, llamado fuente, y termina en otro nodo llamado destino. Los nodos restantes son nodos de trasbordo. Se permite el flujo a travs de un arco slo en la direccin indicada por la flecha, donde la cantidad mxima de flujo est dad por la capacidad del arco. El objetivo es maximizar la cantidad total de flujo de la fuente al destino.

Los modelos de optimizacin de redes constituyen una herramienta muy sencilla para la encontrar la solucin ptima a los problemas de flujo de redes, porque proporcionan algoritmos fciles de comprender y aplicar que comparados con el mtodo simplex disminuyen el nmero de iteraciones que resuelven el problema. Si se aplicara el mtodo simplex en un problema de distribucin o de redes, tendramos muchas variables y restricciones en el modelo y se tendra que utilizar herramientas computacionales para encontrar la solucin ptima de una forma rpida, ahora con los modelos de redes solo habra que aplicar las iteraciones al grafo que origina la representacin de la red del problema y luego aplicar el algoritmo que corresponde, que puede ser el algoritmo de la ruta ms corta, algoritmo para encontrar el rbol de expansin mnima, algoritmo de la trayectoria de aumento o el algoritmo de flujo mximo.