METODE STOKASTIK

BAMBANG CAHYADI, ST, MT

Pengertian
Suatu metode yang dipergunakan untuk
menyelesaikan masalah dalam tahapan-tahapan
melalui perhitungan rekursif

Prinsip utama adalah optimalisasi dimana
permasalahan diuraikan dalam tahap-tahap
melalui perhitungan rekursif
Model dasar programa dinamis
1. Masalah Kereta Kuda
2. Masalah alokasi
3. Masalah Produksi persediaan
4. Pemuatan barang
5. Dan lain-lain

Kereta Kuda
Ciri Penting :

Masalah dibagi menjadi beberapa tahapan
Pada masing-masing tahapan didapat sejumlah
alternatif dalam proses pengambilan keputusan
Keputusan yang ditetapkan pada setiap tahap
berhubungan dengan tahap berikutnya
Dengan menggunakan perhitungan rekursif,
permasalahan diselesaikan dengan bekerja
mundur

A
D
C
B
G
F
E
I
H
J
2
3
4
3
1
7
3
5
4
3
3
6
4
4 3
4
6
2
1
4
A
D
C
B
G
F
E
I
H
J
2
3
4
3
1
7
3
5
4
3
3
6
4
4 3
4
6
2
1
4
Tahap 4 Tahap 3 Tahap 2 Tahap 1
Tahap 4
J
H 3
I 4
Tahap 3
H I
E 1 4
F 6 3
G 3 3
Tahap 2
E F G
B 7 4 6
C 3 2 4
D 4 1 5
B C D
A 2 4 3
Tahap 1
Prosedur penyelesaian
N = 4
s f
4
*
(s) x
4
*

H 3 J
I 4 J
x
3

s f
3
(s,x
3
)=c
sx3
+ f
4
*
(x
3
) f
3
*
(s) x
3
*

H I
E 4 8 4 H
F 9 7 7 I
G 6 7 6 H
N = 3
x
2

s f
2
(s,x
2
)=c
sx2
+ f
3
*
(x
2
) f
2
*
(s) x
2
*

E F G
B 7+4=11 4+7=11 6+6=12 11 E or F
C 3+4=7 2+7=9 4+6=10 7 E
D 4+4=8 1+7=8 5+6=11 8 E or F
N = 2
x
1

s f
1
(s,x
1
)=c
sx1
+ f
2
*
(x
2
) f
1
*
(s) x
1
*

B C D
A 2+11=13 4+7=11 3+8=11 11 C or D
N = 1
A
D
C
B
G
F
E
I
H
J
KESIMPULAN
Alternatif Lintasan yang dipilih karena memiliki nilai asuransi
yang dikeluarkan rendah adalah : A C E H J
A
D
C
B
G
F
E
I
H
J
Alternatif Lintasan yang dipilih karena memiliki nilai asuransi
yang dikeluarkan rendah adalah : A D E H J
A D F I J
UAS reguler pagi yai
1.G. Teori Murni
2.Antrian tunggal
3.Kereta kuda