(Programa Dinamis)
2 5
1 3 6 10
4 7
X3 F3(s,x3)=cs,x3 +f4*(x3)
F3*(s) X3*
S 8 9
5 4 (=1+3) 8 (=4+4) 4 8
6 9 (=6+3) 7 (=3+4) 7 9
7 6 (=3+3) 7 (=3+4) 6 8
X2 F2(s,x2) = cs,x2+f3*(x2)
F2*(s) X2*
S 5 6 7
2 11 (=7+4) 11 (=4+7) 12 (=6+6) 11 5 atau 6
3 7 (=3+4) 9 (=2+7) 10 (=4+6) 7 5
4 8 (=4+4) 8 (=1+7) 11 (=5+6) 8 5 atau 6
X1 F2(s,x1) = cs,x1+f2*(x1)
F1*(s) X1*
S 2 3 4
1 13 (=2+11) 11 (=4+7) 11 (=3+8) 11 3 atau 4
• Rute optimal:
– 1-3-5-8-10
– 1-4-5-8-10
– 1-4-6-9-10
• Ongkos total f1*(1) = 11
CONTOH : 4
Sebuah perusahaan yang dihadapkan pada keputusan
tentang membeli atau menyewa (lease) peralatan. Biaya
untuk membeli peralatan Rp. 10 Juta, tetapi perusahaan
dapat menyewanya pada biaya Rp. 3 Juta. Manajemen
memperkirakan bahwa ada kemunduran kemakmuran
ekonomi sebesar 40% dibanding 60% kemungkinan ada
stabilitas ekonomi selama ekonomi periode keputusan.
Akuntan perusahaan telah menyiapkan tabel revenue
bersyarat seperti dibawah ini. Apa yang harus dilakukan
oleh perusahaan membeli atau menyewa ?
Kejadian Probabilitas Keputusan
Membeli Menyewa
Kemunduran 0,4 Rp. 30 Juta Rp. 25 Juta
Stabilitas 0,6 Rp. 18 Juta Rp. 10 JUta
Semarang
2
320
0
24 5
Jakarta Purwokerto 220 380 Malang
360 440
1 3 7
300 Yogya 300
200
180 Bandung
6
540
4
Gambar diatas menunjukkan bahwa paling banyak ada 3 rantai untuk
tiap 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.
Tentukan rute perjalanan mana yang harus dipilih agar biaya, jarak,
dan waktu perjalanan paling efisien !
5
B E
3 4
6
6
4
2
A C F 2
H
5
5
4
6
7
4 3
D G