MODELOS DE REDES: PROBLEMA DE LA RUTA MAS CORTA

PROBLEMA DE LA RUTA MAS CORTA

 El método de la ruta más corta es un método de programación lineal, que permite buscar la solución a un problema de optimización que resulte de una combinatoria y de diferentes aplicaciones, el objetivo de este método esta en encontrar rutas cortas o de menor costo, según sea el caso, que va desde un nodo especifico inicial hasta otro nodo final. En este sentido un nodo es una representación gráfica en forma de circulo, este nodo es muy importante ya que denota los orígenes y destinos del problema que se realice, asimismo una red representa un conjunto de puntos y líneas que conectan pares de puntos, estos puntos son los que llamaremos nodos y las líneas serían los arcos.

EJEMPLO:

Consideremos la siguiente tabla que indica ocho ciudades distintas,  donde los números asignados representan la distancia en kilómetros de una ciudad a otra.

CIUDAD	1	2	3	4	5	6	7	8
1		4	3
2					8
3				12		4
4		2					20	15
5							17
6								22
7								9
8

Grafique la red que representa el problema, Diseñe y resuelva con solver el modelo de programación entera para halla la ruta más corta

Ejercicio


Hallar la ruta más corta entre  S y T