MÉTODOS ESTOCÁSTICOS Y SIMULACIÓN TALLER N°1
Enviado por mondoro • 15 de Diciembre de 2018 • 868 Palabras (4 Páginas) • 251 Visitas
...
acarreo
3
4
4
7
6
11
7
8
11
A
B
C
D
E
F
G
H
I
J
AB=3
BD=1
CD=4
DB=1
EB=6
FC=3
GD=7
HD=3
ID=4
AC=4
BE=6
CE=3
DC=4
EC=3
FG=6
GE=4
HE=2
IE=1
BF=3
CF=3
DH=3
EG=4
FH=4
GF=6
HF=4
IF=5
DI=4
EH=2
FI=3
GJ=2
HJ=4
IJ=3
DG=7
EI=1
Los ramales seleccionados, son los señalados con gris
La ruta más corta del destino hasta el origen puede conocerse analizando los ramales señalados
[pic 4]
La ruta mas corta es: A-B-D-H-J con 11 unidades de longitud
PUNTO 4. HALLAR LOS RAMALES DE LA RED, QUE CONTIENE LA DISTANCIA TOTAL MÍNIMA, EN LAS SIGUIENTES GRAFICA
[pic 5]
SOLUCION
Para solucionar este problema utilizamos la siguiente tabla que nos muestra los ramales salientes de cada nodo, se muestra a continuación
A
B
C
D
E
F
G
H
I
J
AB=3
BD=1
CD=4
DB=1
EB=6
FC=3
GD=7
HD=3
ID=4
JG=2
AC=4
BE=6
CE=3
DC=4
EC=3
FG=6
GE=4
HE=2
IE=1
JH=4
BF=3
CF=3
DH=3
EG=4
FH=4
GF=6
HF=4
IF=5
JI=3
BA=3
CA=4
DI=4
EH=2
FI=3
GJ=2
HJ=4
IJ=3
EI=1
Luego de proceder con los pasos de selección y eliminación de los ramales, nuestra tabla quedo de la siguiente manera
A
B
C
D
E
F
G
H
I
J
AB=3
BD=1
CD=4
DB=1
EB=6
FC=3
GD=7
HD=3
ID=4
JG=2
AC=4
BE=6
...