UNIVERSIDAD DE PANAMÁ

CENTRO REGIONAL UNIVERSITARIO DE COLÓN

FACULTAD DE ADMINISTRACIÓN DE EMPRESAS Y CONTABILIDAD
ESCUELA DE INGENIERÍA DE OPERACIONES Y LOGÍSTICA
TALLER 2 DE MODELO DE DECISIONES EMPRESARIALES II

Profesor: Urbano Sánchez Estudiante: Dilcia de León 3-107-214

Resuelva el siguiente problema de optimización de redes.

El siguiente diagrama representa una red:

A 0
5
4 3 7

0 C F

4 6 2 5

B E

Los nodos 0 y F representan el origen y destino de la red, mientras que los nodos
A, B, C, D y E, son nodos de trasbordo, el número en los arcos o líneas puede
indicar distancia en kilómetros, por ejemplo, entre nodos adyacentes. Encuentre la
ruta corta.
RESULTADO
Nodos resueltos
conectados Nodo no Distancia n-ésimo Distancia Última
directamente resuelto total nodo más mínima conexión
# a nodos no más cercano involucrada cercano
resueltos conectado
1 0 B 4 B 4 0B
2 0 A 5 A 5 0A
B B 4+6=10 C
3 A 0 5+4=9 C 0 AB
4 B E 9+2=11 E 11 BE
0 9+3=12 0
5 0 F 12+7=19 F 19 EF
E F 11+5=16 F 16

La ruta más corta desde el nodo destino hacia el nodo origen se determina desde
el final hacia el principio de la última columna, es decir, desde el destino F→
E→B→A→0, con una distancia total de 16 kilómetros.

Si representamos la ruta más corta sobre el diagrama de la red, queda como:

A 0
5
4 3 7

0 C F

4 6 2 5

B E

Ruta corta