EJERCICIO DE LA RUTA MAS CORTA solucin optima

Consideremos el siguiente diagrama donde los nmeros asignados a cada uno de los arcos
representan la distancia en kilmetros de un nodo a otro. Se desea encontrar la ruta con la
distancia mnima para ir del nodo 1 al nodo 8.

El tamao reducido de la red anterior permite encontrar el camino ms corto simplemente

enumerando las distintas alternativas que comenzando en el nodo 1 permita llegar al nodo 8.
De esta forma las rutas posibles son:

Ruta 1-2-5-7-8: 4+8+17+9=38[km]

Ruta 1-3-4-7-8: 3+12+20+9=44[km]

Ruta 1-3-4-6-8: 3+12+2+22=39[km]

Ruta 1-3-4-8: 3+12+15=30[km]

Ruta 1-3-6-8: 3+4+22=29[km]

Funcin Objetivo

restricciones
 Solucin y recomendacin
Al implementar Solver en este problema de la ruta ms corta se alcanz el siguiente resultado

Donde se corrobora que la solucin ptima corresponde al camino 1-3-6-8 con una distancia
total de 29 km.