Network Optimization ()

Sheet 6

Problem 7

Answer:

Selected arc B C D E F G H I J
B 4,A 5,A 8,A ∞ ∞ ∞ ∞ ∞ ∞
C - 5,B 7,B 16,B ∞ ∞ ∞ ∞ ∞
D - - 6,C 16,B 16,C ∞ ∞ ∞ ∞
F - - - 15,D 10,D 16,D ∞ ∞ ∞
E - - - 15,D - 15,F ∞ 21,F ∞
G - - - - - 15,F 25,E 21,F ∞
H - - - - - - 18,G 20,G 30,G
I - - - - - - - 20,G 30,G
J - - - - - - - - 28,I

The distance is 28 corresponding to this route ACDGIJ

-1-
Answer:
Selected arc B C D E F G H

B 5,A 6,A ∞ ∞ ∞ ∞ ∞

C - 6,A 12,B 13,B ∞ ∞ ∞

D - - 11,C 12,C ∞ ∞ ∞

E - - - 12,C 19,D 20,D ∞

F - - - - 18,E 19,E ∞

G - - - - - 19,E 31,F

H - - - - - - 30,G

The distance is 30 corresponding to this route ( ACEGH)

-2-