RUTA MAS CORTA
Enviado por maribelthdz • 2 de Mayo de 2015 • 240 Palabras (1 Páginas) • 1.010 Visitas
RUTA MÁS 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 hasta cada uno de los demás nodos de la red. 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 las aristas., por ejemplo:
FIGURA1. Ejemplo De NODOS Y ARCOS
Un ejemplo simple para aplicar a este tipo de problemas sería el viaje de una persona desde un estado a ciudad el cual pudiese tener varias alternativas, según el interés de la persona, bien sea para ir más rápido o llegar de manera económica según sus recursos, para el primer caso se minimizaría la distancia y para el segundo caso el costo, en cualquier caso el objetivo consistiría en encontrar la ruta más eficiente a un menor costo, y por lo tanto tendríamos que los estados estarán representados como los nodos y las carreteras como los arcos.
...