8
Nodo
A E 10
2
5
0 D G
15
3
1 1
B F
Trayectoria
Ruta: Serie de elementos que conforman una cadena. Ejemplo 1 - 2 -
5 - 7.
Ciclo: Es la cadena que une un nodo consigo mismo. Ejemplo: 3 -5, 5 -
2, 2 -4, 4 -7, 7- 6, 6 -3
Ramal orientado: Es aquel que tiene un sentido determinado, o sea,
que tiene un nodo origen y un nodo destino.
Métodos de solución
Un método sencillo es el de la fuerza bruta. Consiste en explorar cada uno de los
caminos posibles a fin de determinar cual es mejor.
El método simplex se basa en los pasos exactos del método regular. Sin embargo
esta diseñado para explotar la estructura de red especial del modelo de la ruta mas
corta.
El algoritmo de dijkstra determina la ruta más corta desde un nodo origen hacia los
demás nodos para ello es requerido como entrada un grafo cuyas aristas posean
pesos.
regresar
Ejemplo en Excel
ejemplos y ejercicios de LA RUTA MAS CORTA.pptx
Importancia
Este método es muy importante ya que por medio de este modelo
se pueden resolver de manera rápida, ya que pueden formularse
como modelos de redes obteniendo soluciones enteras sin
necesidad de restricciones (aunque en algunos casos pudieran
tenerlas), asimismo se puede decir que no importa que tan grande
sea el problema se puede resolver por pequeños algoritmos.
Ejercicio fuerza bruta
ACT SECUENTE
0 A,B
A E,C
B C
C D,F
D F
E D
F -
http://opti-lineal.blogspot.mx/2014/06/ruta-mas-corta.html
http://investigacionoperativacuarto.blogspot.mx/2013/05/modelo-de-la-
ruta-mas-corta.html
http://es.slideshare.net/johe67/investigacion-de-operaciones-7ma-
edicion-hamdy-a-taha-por-jhs