Maestría en Ingeniería Logística

Alumno: Ramon C. Salazar Ibarra

Prof. Gerardo Grijalva Ávila

Materia: Metodología de la Investigación

Cuantitativa

20 de octubre de 2019
El algoritmo de BELLMAN- FORD, encuentra la ruta mas corta o de menor coste de un
nodo a otro, por esta razon al poner del 1 al 9 como lo marca el ejecicio, este encuentra
una ruta que da un coste minimo de 1600.
Al tratarce de un paciente grave esta seria la mejor ruta a seguir por parte del chofer de
la ambulancia.

CAMINO MÍNIMO - ALGORITMO DE BELLMAN-FORD

-----------------------------------------

Tiempo de proceso = 0 segundos

Arcos calculados desde el nodo origen (1) hasta el nodo destino (9):

* 1 ----(2)---> 3

* 3 ----(6)---> 5
* 4 ----(1)---> 6

* 6 ----(5)---> 9

* 5 ----(2)---> 4

Coste total = 16

Matriz de Arcos con coste mínimo:

N1\N2 1 2 3 4 8 6 7 5 9

1 0 0 1 0 0 0 0 0 0

2 0 0 0 0 0 0 0 0 0

3 0 0 0 0 0 0 0 1 0

4 0 0 0 0 0 1 0 0 0

8 0 0 0 0 0 0 0 0 0

6 0 0 0 0 0 0 0 0 1

7 0 0 0 0 0 0 0 0 0

5 0 0 0 1 0 0 0 0 0

9 0 0 0 0 0 0 0 0 0

Resuelto con:

Grafos - v.1.3.5

(cc) 2003..2012 - Alejandro Rodríguez Villalobos

http://arodrigu.webs.upv.es/grafos