Djoko Luknanto Soal Program Dinamik - J arak Terpendek

Titik Jarak Titik Jarak Titik Jarak Titik Jarak Titik Jarak Titik
A 7 B 3
E
1 6 K 7 N
6 C 5 8 G 7 L 5
4 D 2 3 8 M 5
5
F
6 7
9 5 H 2
10 3 3
2 5
1 I 6
9
4
J 5
6
Gunakan program dinamis untuk mencari jarak terdekat dari Kota A ke Kota N serta tentukan lintasan terkait, jika bilangan pada garis hubung kedua
kota menunjukkan jaraknya.
A C N
E
H
L
B
D
F
G
I
J
M
K
7
6
4
3
5
2
9
5
10
1
8
3
6
5
3
2
1
6
7
8
7
6
3
5
4
9
7
5
5
5
2
6
D:\My Documents\Kuliah\Optimasi\Non Linier\Program Dinamik\Tahap5-01.xls hal. 1/2
Djoko Luknanto J awab Program Dinamik - J arak Terpendek
Tahap 5
s f
5
*(s ) x
5
*
K 7 N
L 5 N
M 5 N
Tahap 4
s
f
4
= c
s
+f
5
*
f
4
* (s ) x
4
*
K L M
7 5 5
G 13 12 13 12 L
H 14 7 8 7 L
I 12 11 14 11 L
J 11 10 11 10 L
Tahap 3
s
f
3
= c
s
+f
4
*
f
3
* (s ) x
3
*
G H I J
12 7 11 10
E 13 15 14 16 13 G
F 17 10 13 11 10 H
Tahap 2 Jarak terdekat: 21
s
f
2
= c
s
+f
3
*
f
2
* (s ) x
2
*
Lintasan terdekat: A C E G L N
E F I L N
13 10 F H L N
B 16 15 15 F J L N
C 15 15 15 EF
D 22 20 20 F
Tahap 1
s
f
1
= c
s
+f
2
*
f
1
* (s ) x
1
* B C D
15 15 20
A 22 21 24 21 C
A C N
E
H
L
B
D
F
G
I
J
M
K
7
6
4
3
5
2
9
5
10
1
3
6
5
3
1
6
7
8
7
6
3
5
4
9
7
5
5
5
2
6
D:\My Documents\Kuliah\Optimasi\Non Linier\Program Dinamik\Tahap5-01.xls hal. 2/2