Uploaded by User13869

Monte carlo

advertisement
Simulasi Monte Carlo
Mardeni,ST,M.Kom
STMIK Hang Tuah Pekanbaru
Pendahuluan
 Simulasi Monte Carlo dikenal dengan intilah
sampling simulation atau Monte Carlo Samling
Technique
 Istilah Monte Carlo pertama digunakan selama
masa pengembangan bom atom yang merupakan
nama kode dari simulasi nuclear fission
 Simulasi ini sering digunakan untuk evaluasi
dampak perubahan input dan resiko dalam
pembuatan keputusan
 Simulasi ini menggunakan data sampling yang
telah ada (historical data) dan telah diketahui
distribusi datanya
3 Batasan Dasar
Simulasi Monte Carlo
1.
2.
3.
Apabila suatu persoalan sudah dapat diselesaikan
atau dihitung jawabannya secara matematis
dengan tuntas, maka hendaknya jangan
menggunakan simulasi ini
Apabila sebagaian persoalan tersebut dapat
diselesaikan secara analitis dengan baik, maka
penyelesaiannya lebih baik dilakukan secara
terpisah. Sebagian secara analitis dan sebagian
lagi simulasi
Apabila mungkin dapat digunakan simulasi
perbandingan
Tahapan Monte Carlo
 Membuat distribusi kemungkinan
 Membangun distribusi kemungkinan
kumulatif
 Menentukan interval angka random
untuk tiap variabel
 Membuat angka random
 Membuat simulasi dari rangkaian
percobaan
Ilustrasi Penggunaan Simulasi
 Permintaan akan ban
di toko ban X selama
200 hari kebelakang
terlihat di tabel
berikut :
 Dari data masa lalu sudah dapat diperkirakan
dengan baik. Kemudian pengusaha toko ini hendak
memperkirakan pola permintaan untuk 10 hari
bulan berikutnya. Berapa kira-kira permintaan yang
muncul?
Prosedur/langkah penyelesaian
1.
Menentiukan Probabilitas
Permintaan Frekuensi
0
10
1
20
2
40
3
60
4
40
5
30
Probabilitas
0.05
0.1
0.2
0.3
0.2
0.15
Langkah selanjutnya
2. Probabilitas Komulatif
Permintaan
Frekuensi
Probabilitas
0
10
0.05
Probabilitas
Komulatif
0.05
1
20
0.1
0.15
2
40
0.2
0.35
3
60
0.3
0.65
4
40
0.2
0.85
5
30
0.15
1
Langkah selanjutnya
3. Membuat interval angka random
Permintaan Frekuensi Probabilitas Probabilitas Komulatif Interval Angka Random
0
10
0.05
1 sd 5
0.05
1
20
0.15
6 sd 15
0.1
2
40
0.35
16 sd 35
0.2
3
60
0.65
36 sd 65
0.3
4
40
0.85
66 sd 85
0.2
5
30
1
86 sd 100
0.15
Langkah selanjutnya
4. Bangkitkan Bilangan Acak
Langkah selanjutnya
5. Simulasi menggunakan angka random
Hari
1
2
3
4
5
6
7
8
9
10
Angka
Random
87
32
87
20
15
21
23
47
56
57
Permintaaan
(simulasi)
5
2
5
2
1
2
2
3
3
3
28
Kesimpulan
Total permintaan untuk 10 hari adalah 28 Ban
Rata-rata permintaan per hari = 28/10 = 2,8 Ban
Sebuah Toko sepatu memperkirakan permintaan sepatu
per harinya seperti berikut
Berapa jumlah dan rata –rata permintaan untuk 10 hari
pada bulan berikutnya ?
Contoh
Sebuah perusahaan menengah mempunyai
data pegawai yang sering tidak hadir sebagai
berikut :
Gunakan simulasi Monte Carlo untuk ketidakhadiran
pegawai selama 20 tahun ke depan di perusahaan ini.
Diberikan bilangan acak :
06, 56, 12, 51, 13, 24, 11, 96, 51, 59, 66, 85, 39, 35,
87, 56, 51, 47, 88, 33
Analisa hasil simulasinya dan berikan usulan apa yang harus
dilakukan perusahaan tersebut
Tugas
Manajer Perusahaan A sedang memutuskan berapa jumlah
laptop yang harus dipesan setiap minggu. Salah satu
pertimbangan utama dalam keputusan utama manajer
tersebut adalah jumlah permintaan setiap muinggunya.
Laptop di jual dengan harga Rp. 10.500.000,00. Jumlah
permintaan laptop merupakan variable acak (yang dianggap
sebagai X) yang berkisar mulai dari 0 sampai 4 setiap
minggu. Dari catatan yang tersedia, manajer
telah menetapkan frekuensi permintaan laptop untuk 100
minggu terakhir dan data itu adalah sebagai berikut :
Permintaan Laptop
Per Minggu
Frekuaensi
Permintaan
0
1
2
3
4
17
35
22
15
11
100
Tentukan :
a. Perkiraan permintaan ratarata laptop per minggu
b. Perkiraan rata-rata
pendapatan rata-rata PT IBM
Indonesia per minggu
Download