34
Gambar 2.4 di atas menunjukkan bahwa paling banyak ada 3
rantai untuk setiap kemungkinan alternatif jalur dari Jakarta ke Malang.
Karena
itu,
masalah
stagecoach
ini
dipecah
dalam 3
tahap
yang
mewakili
masing-masing
rantai.
Variabel
keputusannya
adalah
jalur
atau rute yang dipilih sedangkan statusnya adalah kota asal pada
setiap
tahap.
Tahap 3 : f3* (Status 3) = min { W3 (Jalur 3)}
Tabel 2.7 Perhitungan Dynamic Programming (Tahap 3)
Tahap 2 : f2* (Status 2) = min { W2 (Jalur 2) + f3* (Status 3)}
Tabel 2.8 Perhitungan Dynamic Programming (Tahap 2)
 |