PEMBANGKIT RANDOM VARIATE -...

27
1/14/2010 1 PEMBANGKIT PEMBANGKIT RANDOM VARIATE Mata Kuliah Pemodelan & Simulasi Pertemuan Ke- 8 Riani L Riani L. JurusanTeknik Informatika Universitas Komputer Indonesia

Transcript of PEMBANGKIT RANDOM VARIATE -...

Page 1: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

1

PEMBANGKITPEMBANGKITRANDOM VARIATE

Mata Kuliah Pemodelan & Simulasi

Pertemuan Ke- 8

Riani LRiani L.

JurusanTeknik Informatika

Universitas Komputer Indonesia

Page 2: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

2

Pendahuluan

Page 3: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

3

Metode Invers

Page 4: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

4

Page 5: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

5

Page 6: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

6

R d V i t F i K ti & Di k itRandom Variate Fungsi Kontinu & Diskrit Distribusi Kontinu Uniform

Distribusi Eksponensial

Distribusi Normal Pendekatan Central Limit Theorem Box Muller Method

Distribusi Diskrit Uniform Distribusi Diskrit Uniform

Distribusi Poisson

Page 7: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

7

Distribusi Kontinu Uniform

Page 8: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

8

Distribusi Eksponensial

Page 9: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

9

Page 10: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

10

Page 11: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

11

Page 12: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

12

Pendekatan Central Limit Theorem

Page 13: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

13

Page 14: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

14

Box Muller Method

Page 15: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

15

Page 16: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

16

Distribusi Diskrit Uniform

Page 17: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

17

Page 18: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

18

Page 19: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

19

Distribusi Poisson

Page 20: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

20

Page 21: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

21

Page 22: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

22

Page 23: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

23

Page 24: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

24

Page 25: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

25

Page 26: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

26

TUGAS1. Bangkitkan bilangan acak sebanyak 10 kali. Dibangkitkan dengan metode Linier Congruential Generator

Jik dik h i 5 2 128 d il i l (Z ) 12003 Jika diketahui a = 5, c = 2, m = 128, dan nilai awal (Z0) = 12003 digit terakhir NIM masing-masing

2. Bila diketahui fungsi densitas distribusi kontinu adalah :2. Bila diketahui fungsi densitas distribusi kontinu adalah :

Page 27: PEMBANGKIT RANDOM VARIATE - elib.unikom.ac.idelib.unikom.ac.id/files/disk1/471/jbptunikompp-gdl-rianilubis...PEMBANGKIT RANDOM VARIATE ... Rdt Fi Vkt ii Ki &DtiRandom Variate Fungsi

1/14/2010

27

a. Tentukan fungsi distribusi kumulatifnya !b. Bangkitkan random variate distribusi tersebut, bila digunakan

metode LCG untuk membangkitkan 10 bilangan random. Jikaditentukan bahwa konstanta pengali = 197, konstanta penggeserp g , p gg= 2375, modulus = 1387, dan nilai awal 12003

c. Berapakah nilai optimal dari X untuk 0 < X < 1 ?b l d l l d l h d b3. Distribusi penerimaan telepon pada suatu sentral telepon adalah distribusi

eksponensial. Dimana penerimaan teleponnya terjadi setiap 0,1 menit. Setiap kali pengecek dilakukan pengambilan sampel sebanyak 10 kali dengan menggunakanrandom number yang dibangkitkan dengan metode LCG dengan ketentuanrandom number yang dibangkitkan dengan metode LCG dengan ketentuankonstanta pengali = 127, konstanta penggeser = 2375, modulus = 1237, dan nilaiawal didefinisikan 12003

Hit kt t k k t b t ?a. Hitung waktu untuk pengecekan tersebut ?

b. Bila pengecekan dilakukan kembali secara berturut-turut, berapa lamakahwaktu yang diperlukan ?