Analisis de sistemas de redes

Análisis de Modelos de Redes.

Los Modelos de Optimización de redes se aplican a numerosos casos:
• Operación de redes de transporte.
• Logística.
• Redes eléctricas o decomunicación.
• Programación.
• Seguimiento de Proyectos, en Marketing, Recursos Humanos y en Finanzas.

Los modelos de redes pueden ser formalizados a partir de un modelo general que los engloba, elModelo de Flujo de Costo Mínimo.

Tipos de modelos de Redes:
• A Ruta más corta (RMC)
• El árbol de expansión mínima (AEM)
• La red de flujo máximo (RFM)
• El modelo deTransporte
• El Modelo de Asignación

Modelo de la Ruta más corta (RMC).
En el marco de los problemas de RMC se considera una red conexa y no dirigida con dos nodos especiales, llamados origen ydestino. El objetivo del análisis es encontrar la ruta más corta, es decir, la trayectoria con la mínima distancia total, que va del origen a destino. Para su resolución se utiliza el Algoritmo de la Rutamás corta o también se puede utilizar el SIMPLEX.

Algoritmo de Ruta más corta:
Este algoritmo analiza la red a partir del origen, identificando sucesivamente la ruta más corta a cada uno de losnodos en orden ascendente de sus distancias desde el origen, quedando resuelto el problema en el momento de llegar al nodo destino.

Modelo del Árbol de expansión mínima (AEM).
En el contexto de losproblemas de AEM se considera una red no dirigida y conexa. Cada ligadura está asociada a una medida de longitud positiva (distancia, costo, tiempo, etc.). Se trata de crear un árbol de expansión,problema útil en la planeación de redes de transporte. La resolución del problema consiste en elegir, desde cualquier nodo, la rama más corta posible a otro nodo, simplemente.

Modelo de Red de flujomáximo (RFM)
Se trabaja con una red dirigida y conexa, con un solo nodo fuente y un solo nodo destino. Se trata de maximizar el flujo por unidad de tiempo entre el nodo origen y el destino, teniendo...