Simulasi Monte Carlo

 

Simulasi Monte Carlo

•   Merupakan suatu pendekatan untuk membentuk

kembali distribusi peluang yang didasarkan pada pilihan
atau pengadaan bilangan acak (random 
(random ))..

•   Ist
Istilah Monte Carlo sering dianggap sam ama a dengan
simula
sim ulasi
si pro
probab
babili
ilisti
stik.
k. Namun
Namun   Mont
Monte
e Ca
Carl
rlo
o Sa
Samp
mpli
ling 
ng 

secara
acak
acak da lebih
dari
ri ditegas
dist
stri
ribuberarti
busi
si prob teknik
probababil
ilitasmemilih
itas un
untu
tukk angka
me
menj
njalsecara
alan
anka
kan
n
simulasi.
 

Lima lan
langkah dala
dalam
m mela
melak
kukan simul
mulasi
asi Monte
onte Car
arllo yaitu
aitu::

1. Me
Mene
nettap
apka
kan/
n/me
mene
nent
ntuk
uka
an di
dist
stri
rib
bus
usii pr
prob
obab
abil
ilit
itas
as un
untu
tuk
k
variabel-variabel
variabel-variabel penting

2. Me
Meng
nghi
hitu
tung
ng di
dist
stri
ribu
busi
si kumu
kumula
lati
tiff un
untu
tuk
k ti
tiap
ap-t
-tia
iap
p va
vari
riab
abel
el
pada langkah 1.

3. Menetapkan suatu interval dari angka acak (random 

numbers ) untuk masing-masing variabel

4. Be
Bentu
ntuk
k bil
bilang
angan
an aca
acak
k ( generating random numbers )
 generating random

5. Memb
Membuat
uat simula
simulasi
si dari rang
rangkaian
kaian perco
percobaan
baan..
 

Ilustrasi simulasi Monte Carlo dari 5 langkah di atas

dideskripsikan pada contoh berikut ini :

Manajer IBM Indonesia sedang memutuskan berapa jumlah

Laptop yang harus dipesan setiap minggu. Salah satu
pertimbangan utama dalam keputusan utama manajer tersebut
adalah
adalah jum
jumlah
lah per
permin
mintaa
taan
n set
setiap
iap min
minggu
ggunya
nya.. Lap
Laptop
top dij
dijual
ual
dengan harga Rp 12.500.000,00. jumlah permintaan Laptop
meru
merupa
pakan
kan va
vari
riab
abel
el ac
acak
ak (y
(yan
ang
g di
dian
angg
ggap
ap se
seba
baga
gaii X) yan
yang
g
berkisar mulai dari 0 sampai 4 setiap minggu.
 

Dari cata
Dari catata
tan
n yang
yang ters
tersed
edia
ia,, mana
manage
gerr tela
telah
h mene
meneta
tapk
pkan
an frek
frekue
uens
nsii
permintaan Laptop untuk 100 minggu terakhir dan data itu adalah
sebagai berikut:
Permi
ermint
ntaa
aan
n lapt
laptop
op Per Ming
Minggu
gu Fre
rek
kuens
uensii Permi
ermint
ntaa
aan
n
0 20
1 40
2 20
3 10
4 10
Jumlah 10 0

Bangkitkan bilangan random number dari metode LCG untuk dapat

disimulasikan dengan a=18, c = 27, Zo=22, m=99.
Perkiraka
Perkir akann pola
pola permin
permintaa
taan
n untuk
untuk 10 minggu
minggu berik
berikutnya.   Berapa
utnya.
kira
kira--kira
kira perm
permiintaa
ntaan
n per
per min
minggu
ggu serta  rata
serta ra ta--rata pendapatan
tan PT. IBM
pada
pada 10 ming
inggu beri
erikutn
kutnya
ya ter
tersebu
sebutt?
 

Lima lang
Lima langka
kah
h simu
simula
lasi
si Mo
Mont
ntee Ca
Carl
rlo
o untu
untuk
k me
meng
nget
etah
ahui
ui
permintaan rata-rata Laptop per minggu dan pendapatan
ratta-r
ra a-rata PT IBM
IBM Indoneonesia, adalah sebagai berikut:
 

Langkah 1 : Menetapkan distribusi probabilitas

Ubah kea
Ubah eada
daan
an pers
persoa
oala
lan
n me
menj
njad
adii dist
distri
ribu
busi
si kemun
emungk
gkin
inan
an
dengan membagi tiap permintaan dengan total permintaan.
Seperti pada tabel berik
berikut:
ut:

Permintaan laptop Frekuensi Distribusi Probabilitas

permintaan, p(x) atau
Per Minggu Permintaan
Kemungkinan
Kemungk inan Terjadi

0
1
2
3
4
Jumlah
 

Langkah 2 : Menghitung distribusi kumulatif setiap

variabel pada langkah 1.

Konversi dari distribusi kemungkinan

kemungkinan terjadi, menjadi distribusi
kum
umul
ula
ati
tiff di
dillak
akuk
ukan
an dedeng
nga
an menjnjum
umlalahk
hkan
an tia
iap
p angkngka
kemungkinan
kemungki nan dengan jumlah sebelumnya

Permintaan laptop Kemungkinan Kemungkinan

Per Minggu Terjadi Kumulatif 
0
1
2
3
4

Jumlah
 

Langkah 3 : Mene
Meneta
tapk
pkanan inte
interv
rval
al dari
dari angk
angka acak (random 
a acak
numbers ) untuk tiap variabel.
Penentuan
Penent uan interv
interval
al didasa
didasari ri oleh
oleh kemung
kemungkin
kinan
an kum
kumula
ulatif.
tif. Tabel
abel angangka
ka
random yang memiliki dua digit (100 angka) terdiri 00, 01, 02, 03, ….,97,
98, 99, mak akaa untuk
ntuk pro
probali
balita
tas
s 20%
20% per
pertama
tama adadal
alah
ah inte
interrva
vall 00
00--19
(mem
(m emua
uatt 20 angk
angkaa terd
terdir
irii dari
dari 0,1,
0,1,2,
2,…..1
..17,1
7,18,1
8,19),
9), 60% ked
kedua
ua mem
memuatuat
interval 20-59 (memuat 40 angka terdiri dari 20, 21, 22,……,59), begitu
seterusnya.
Permintaan
Kemungkinan Kemungkinan Interval angka
laptop
Terjadi Kumulatif  Acak
Per Minggu

0
1
2
3
4
Jumlah
 

Langkah 4 : Bentuk/pilih bilangan acak

( generating
 generating random numbers ).
).

Berdasarkan soal kita membuat simulasi untuk 10 minggu berikutnya,

oleh karena
karena itu kita harus membangk
membangkitkan
itkan 10 bilangan
bilangan rando
random.
m.
Bangkitkan bilangan random dengan Metode Kongruen Campuran (Mixed
Congruent Method) dimana a=18, c = 27, Zo=22, m=99 (lihat soal!).

i Zi a.Zi + c) Zi+1 = a.Zi + c) mod m

0
1
2

3
4
5
6
7
8
9
 

Langkah 5 : Bu
Buat
at Simu
Simula
lasi
si dari
dari rang
rangka
kaia
ian
n perc
percob
obaa
aan
n

Simulasi untuk 10 minggu, kita ambil Kolom Bilangan Random Z1  Z10.

  – 

Cara penentuan permintaan adalah dengan ditentukan oleh angka random.

Contohnya bila angka random adalah 18, angka itu terletak pada interval
00 s/d 19 yang
yang berarti
berarti permi
permintaan
ntaan 0 unit komputer
komputer

  Permintaan
Minggu ke
  –  Angka Acak   Pendapatan
Komputer
 

Kesimpulan dari hasil contoh

simulasi :
Hasil simulasi ini dapat disimpulkan:
disimpulkan:

Perkiraan permintaan rata-rata

rata- rata laptop
= ...... per minggu

Perkiraan pendapatan rata-rata

rata- rata PT IBM Indonesia
= Rp ...... per minggu.
 

Latihan
Sebu
Sebua
ah toko
toko ban
ban ABC memp
mempe
erkir
rkirak
aka
an perm
permiintaa
ntaan
n ban
ban per
per
harinya menurut pola distribusi sebagai berikut  :
4, 1, 0, 4,
7, 3, 2, 5, 2, 6, 1, 3, 2, 1, 3, 2, 3, 2, 5, 4

Dari data
Dari data masa
masa lalu
lalu suda
sudah
h da
dapa
patt di
dipe
perk
rkir
irak
akan
an deng
dengan
an baik
baik..
Kemu
Ke muddian
ian pengu
engusa
saha
ha ban
ban ini
ini hend
hendaak memp
mempe erkir
rkirak
aka
an pola
pola
perm
permin
inta
taan
an untu
untukk semi
seming
nggu
gu ke depa
depann pada
pada bula
bulan
n beri
beriku
kutn
tnya
ya..
Berapa kira-kira permintaan per hari yang muncul?

Buat simulasi dari sebuah eksperimen dengan mengambil angka

random dengan
dengan Mixed Congruent Meth
Method
od dengan variabel a=7 ;
c=27 ; m = 91 dan Z0 =22.
 

Latihan
Sebu
Sebua
ah toko
toko ban
ban ABC memp
mempe
erkir
rkirak
aka
an perm
permiintaa
ntaan
n ban
ban per
per
harinya menurut pola distribusi sebagai berikut  :
4, 1, 0, 4,
7, 3, 2, 5, 2, 6, 1, 3, 2, 1, 3, 2, 3, 2, 5, 4

Dari data
Dari data masa
masa lalu
lalu suda
sudahh da
dapa
patt di
dipe
perk
rkir
irak
akan
an deng
dengan
an baik
baik..
Kemu
Kemudi
dian
an peng
pengus
usah
aha
a toko
toko ini
ini hend
hendakak memp
mempererki
kira
raka
kan
n pola
pola
permintaan untuk 10 hari berikutnya. Berapa kira-kira permintaan
per hari yang muncul?

Buat simulasi dari sebuah eksperimen dengan mengambil angka

random
rando m dengan
dengan metode Multipli
Multiplikatif
katif dengan
dengan variabe
variabell a=17 ; m
= 99 dan Z0 =22
 

Latihan
Sebu
Sebua
ah toko
toko ban
ban ABC memp
mempe
erkir
rkirak
aka
an perm
permiintaa
ntaan
n ban
ban per
per
harinya menurut pola distribusi sebagai berikut  :
4, 1, 0, 4,
7, 1, 2, 5, 2, 6, 1, 3, 2, 1, 3, 2, 3, 2, 1, 1

Dari data
Dari data masa
masa lalu
lalu suda
sudah
h da
dapa
patt di
dipe
perk
rkir
irak
akan
an deng
dengan
an baik
baik..
Kemu
Ke muddian
ian pengu
engusa
saha
ha ban
ban ini
ini hend
hendaak memp
mempe erkir
rkirak
aka
an pola
pola
perm
permin
inta
taan
an untu
untukk semi
seming
nggu
gu ke depa
depann pada
pada bula
bulan
n beri
beriku
kutn
tnya
ya..
Berapa kira-kira permintaan per hari yang muncul?

Buat simulasi dari sebuah eksperimen dengan mengambil angka

random dengan
dengan Mixed Congruent Meth
Method
od dengan variabel a=7 ;
c=27 ; m = 91 dan Z0 =22.
 

Latihan
Sebu
Sebua
ah toko
toko ban
ban ABC memp
mempe
erkir
rkirak
aka
an perm
permiintaa
ntaan
n ban
ban per
per
harinya menurut pola distribusi sebagai berikut :
4, 7, 0, 4,
7, 3, 7, 5, 7, 6, 1, 3, 2, 1, 3, 2, 7, 2, 5, 7

Dari data
Dari data masa
masa lalu
lalu suda
sudahh da
dapa
patt di
dipe
perk
rkir
irak
akan
an deng
dengan
an baik
baik..
Kemu
Kemudi
dian
an peng
pengus
usah
aha
a toko
toko ini
ini hend
hendakak memp
mempererki
kira
raka
kan
n pola
pola
permintaan untuk 10 hari berikutnya. Berapa kira-kira permintaan
per hari yang muncul?

Buat simulasi dari sebuah eksperimen dengan mengambil angka

random
rando m dengan
dengan metode Multipli
Multiplikatif
katif dengan
dengan variabe
variabell a=17 ; m
= 99 dan Z0 =22