OPTIMIZACION

Los modelos de optimización de redes se aplican a numerosos casos en la ciencia de la Administracion, en particular relacionados con la operación de redes de transporte, logística, redes eléctricas o de comunicación pero también en programación y seguimientos de Proyectos, en Marketing, Recursos Humanos y en Finanzas.

La mayor parte de los modelos de redes son casos particulares de modelos de Programacion Lineal, y pueden ser formalizados a partir de un modelo general que los engloba: el Modelo de Flujo de Costo Minimo.

Modelo de la ruta mas corta (RMC)

En el marco de los problemas de RMC se considera una red conexa y no dirigida con dos nodos especiales, llamados origen y destino. A cada una de las ligaduras (arcos no dirigidos) se asocia una distancia no negativa. El objetico del analisis es encontrar la ruta mas corta, es decir, la trayectoria con la minima distancia total, que va del origen al destino.

Para su resolución se utiliza el Algoritmos de la Ruta mas corta o también se puede utilizar el SIMPLEX utilizando las propiedades de este Problema que es un caso especifico del Modelo de Programacion Lineal.

Algoritmo de la Ruta mas corta RMC

Este algoritmo analiza la red a partir del origen, identificando sucesivamente la ruta mas corta a cada uno de los nodos en orden ascendente de sus distancias desde el origen, quedando resuelto el problema en el momento de llegar al nodo destino.

...