MA4181 - Pengantar Proses Stokastik

Ujian 3 Semester I 2015/2016

Nama Dosen: Kreshna I. A. Syuhada
Durasi: 100 menit

1. Pengiriman pesan biner, 0 atau 1, dilakukan oleh pemancar sinyal melalui

beberapa tahap. Transmisi setiap tahap akan mengalami gangguan den-
gan peluang α. Misalkan X0 = 1 adalah sinyal yang dikirim. Misalkan Xn
adalah sinyal yang diterima pada tahap ke-n. Proses {Xn } adalah rantai
Markov dengan peluang transisi P00 = P10 = 1 − α, 0 < α < 1. Tentukan
peluang tidak ada gangguan yang terjadi hingga tahap dua. Tentukan
peluang sinyal yang benar diterima pada tahap 2.
2. Model penyebaran gosip adalah sebagai berikut: jumlah populasi adalah
N = 5, sebagian sudah dengan gosip dan sisanya belum. Dalam setiap
waktu, 2 orang akan dipilih secara acaj dari populasi tersebut dan ked-
uanya berinteraksi. Pemilihan orang-orang tersebut dilakukan sehingga
interaksi antara setiap pasangan adalah sama. Jika satu orang dari suatu
pasangan sudah dengan gosip, yang lain belum, maka gosip akan dise-
barkan ke orang yang belum dengar dengan peluang 0.2. Di luar kondisi
tersebut, tidak ada gosip yang disebarkan. Misalkan Xn menyatakan jum-
lah orang yang sudah dengan gosip dalam populasi di akhir periode ke-n.
Bentuklah suatu matriks peluang transisi yang mungkin. Tentukan kelas
dan jenis keadaannya.
3. Nien, salah seorang Panitia Dies MA-ITB, bermain-main dengan tanda
pengenal peserta berwarna merah dan hijau (masing-masing ada 3 buah)
yang tersisa dalam kotak. Nien mengambil secara acak dua tanda penge-
nal. Jika terpilih satu merah dan satu hijau, kedua tanda pengenal terse-
but dibuang dan dua tanda pengenal biru dimasukkan ke kotak. Jika tidak
demikian, kedua tanda pengenal terpilih dikembalikan ke kotak. Proses
diulang hingga pada kotak hanya ada dua tanda pengenal baru. Misalkan
Xn menyatakan banyak tanda pengenal merah di kotak setelah pengem-
balian ke-n, dengan X0 = 3. Tentukan matriks peluang transisi untuk
proses tersebut.
4. Misalkan X1 , X2 , · · · sampel acak dari X dengan fungsi peluang berikut

k 0 2 4 5
P (X = k) 0.1 0.3 0.2 0.4

Diketahui Y0 = 0 dan Yn = max{X1 , · · · , Xn }. Proses {Yt } membentuk

suatu rantai Markov. Tentukan matriks peluang transisinya.
5. Misalkan proses stokastik {Xn , n ≥ 0} direpresentasikan melalui matriks
peluang transisi dengan ruang keadaan {0, 1} berikut
 
a 1−a
P =
1−b b

Definisikan proses {Yn , n ≥ 1} dengan Yn = (Xn−1 , Xn ). Asumsikan ni-

lainya ada, carilah hubungan antara limit peluang proses {Yn } dan {Xn }.

1
6. Aynee dan Bee saling bergantian bermain pada mesin permainan. Setiap
permainan saling bebas. Aynee bermain terlebih dahulu; peluang menang
Aynee melawan mesin permainan adalah p, peluang Bee menang adalah q.
Pemain pertama yang sukses mengalahkan mesin adalah pemenang. Ben-
tuk rantai Markov yang bersesuaian. Dapatkah kita menentukan peluang
stasionernya?
7. Bentuklah suatu matriks peluang transisi dari rantai Markov yang memenuhi
semua aturan berikut: memiliki tiga keadaan atau lebih, tidak ada satu
pun keadaan yang absorbing, tidak dapat direduksi, memiliki periode satu,
setidaknya satu keadaan bersifat transien, dan satu unsur dari matriks
bernilai nol.
8. Di Darwin, Australia, saat tahun bercuaca baik, banyaknya badai yang
terjadi berdistribusi Poisson dengan mean 2; saat tahun bercuaca buruk,
badai terjadi mengikuti distribusi Poisson dengan rataan 3. Misalkan
kondisi cuaca pada tahun tertentu bergantung pada cuaca pada tahun
sebelumnya. Tahun cuaca yang baik akan diikuti oleh tahun cuaca yang
baik dengan peluang sepertiga; tahun cuaca yang buruk akan diikuti oleh
tahun cuaca yang buruk dengan peluang dua kali lebih besar daripada
tahun cuaca yang baik. Misalkan pada tahun lalu (sebut tahun 0) adalah
tahun bercuaca baik. Hitung mean banyaknya badai pada tahun i, i =
1, 2.