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 3 DE MODELO DE DECISIONES EMPRESARIALES II
Nombre: Dayalee Dupuy Cid: 3-743-1973 Fecha: 08/10/20

Profesor: Urbano Sánchez

Resuelva el siguiente problema de optimización de redes.

El siguiente diagrama representa una red:

A D
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.
-Solución

Nodos resueltos Nodo no Distancia n-

Distanc Últim
conectados resuelto más total ésimo
n ia a
directamente a nodos cercano involucra nodo
mínim conexi
no resueltos conectado da más
a ón
cercan
o

1 0 B 4 B 4 0B
0 A 5 A
2 5 0A
B 4+6=
C C
10
3 A C 5+4= C 9 AC
9
E 9+2=11 E
4 C 11 CE
9+3=12
D D
D F 12+7=19 F 1
5 ET
9
E F 11+5=16 F
1
6

T→ E→C→ A→0
La ruta más corta es de 16Km
Modelo de la Ruta Mas Corta