UJIAN TENGAH SEMESTER I TA 2021/2022

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS GADJAH MADA

Mata Kuliah : Pengantar Proses Stokastik

Hari/Tanggal : Rabu / 6 Oktober 2021
Waktu : 07:30 – 09:30 WIB (120 Menit)
Dosen : Dr. Irwan Endrayanto A, S.Si., M.Sc.
Sifat Ujian : Take Home Test – Video penjelasan dan PPT
jawaban (dikumpul melalui eLOK)

1. File ini terdiri dari 3 halaman naskah ujian. Seluruh soal ujian terletak pada halaman
ke-2 dan ke-3.
2. Silakan membuat video penjelasan tentang penyelesaian soal-soal yang ada di
halaman kedua.
3. Adapun aspek penilaian presentasi video tersebut adalah sebagai berikut:
• Penguasaan materi:
o Pemahaman konsep
o Langkah-langkah penjelasan materi.
• Penyajian materi:
o Kejelasan materi dalam video
o Kejelasan tampilan / animasi-animasi (tampilan grafis) dan
o Kejelasan suara / intonasi suara.
4. Total ada 3 soal yang harus diselesaikan dan dijelaskan dalam bentuk video. Durasi
penjelasan untuk masing-masing soal disarankan sekitar 5-7 menit. Sehingga total
waktu penjelasan berkisar 20-30 menit (maksimal 30 menit).
5. Unggah video melalui Youtube (boleh di-unlisted) dan selanjutnya link dapat
disampaikan melalui e-LOK paling lambat hari Rabu, 6 Oktober 2021, pukul 09:30
WIB.
6. Setelah mengirimkan video, setiap mahasiswa diwajibkan untuk melakukan peer
assessment dari video yang dikirimkan.
7. Peer Assessment dimulai setelah video dikumpulkan, dilakukan sejak hari Rabu,
6 Oktober 2021, pukul 09:30 WIB sampai hari Kamis, 7 Oktober 2021, pukul
09:30 WIB
8. Peer Assessment dilakukan oleh 3 mahasiswa yang lain yang sudah ditentukan di
eLOK secara acak.
9. Jika Anda mengalami masalah teknis, silakan hubungi dosen pengampu melalui
WAG.

TELAH DIPERIKSA DAN DISETUJUI OLEH

Tim Penilai Soal/Prodi : Sarjana Matematika FMIPA UGM
Tanggal :
Tanda Tangan :

Nama :
1/3
Pada bagian ini dapat dicantumkan petunjuk soal, misal: “Kerjakan soal-soal berikut
ini dengan penjelasan yang sejelas-jelasnya.”

1. Bobot 40% [Soal ini untuk mengukur kemampuan mahasiswa menyelesaian

permasalahan dalam Discrete Time Markov Chain – CO3]
Let Xn be a Markov Chain on state space {1, 2, 3, 4, 5} with transition matrix

2. Bobot 30% [Soal ini untuk mengukur kemampuan mahasiswa menyelesaian

permasalahan dalam Discrete Time Markov Chain – CO3]
Jackie Cheng, seorang drunker master mengunjungi (𝑁 + 1) Bar/Café untuk melatih
kemampuannya. Misalkan Café tersebut diberi label 0,1,2, ⋯ , 𝑁 − 1, 𝑁. Dengan
probabilitas 𝑝, Jackie Cheng berjalan dari Café 𝑖 menuju Café 𝑖 + 1, dan dengan
probabilitas 𝑞 = 1 − 𝑝, Jackie Cheng berjalan dari Café 𝑖 menuju Café 𝑖 − 1, dengan
𝑖 = 0,1, ⋯ , 𝑁 − 1, 𝑁.

Setelah mengunjungi Café 0, dia selalu mengunjungi Café 1. Sebaliknya, setelah

mengunjungi Café 𝑁 dia selalu mengunjungi Café 𝑁 − 1. Misalkan 𝑋! adalah posisi
dari Jackie Cheng setelah langkah ke- 𝑛.

a) Tentukan rata-rata jumlah langkah (expected number of walks) yg diperlukan untuk

mencapai Café 3 dari Café 0.
b) Misalkan 𝑝 = 0.5, tentukan distribusi steady-state dari rantai Markov {𝑋! }

2/3
3. Bobot 30% [Soal ini untuk mengukur kemampuan mahasiswa menyelesaian
permasalahan dalam Continuous Time Markov Chain – CO4.]
Pandang suatu Poisson process dengan parameter 𝜆.

Misal 𝑇! , 𝑛 = 1,2, … adalah waktu antar kejadian (interarrival time). Jadi 𝑇! adalah
waktu antara kejadian ke- (𝑛 − 1) dengan ke- 𝑛.

Didefinisikan 𝑆! = ∑!"#$ 𝑇! .

Maka 𝑆! adalah waktu kejadian ke-n, atau juga disebut sebagai waktu sampai kejadian
ke-n.

a) Hitunglah Pr (𝑆! ≤ 𝑡)
b) Tunjukkan bahwa 𝑆! mempunyai fungsi densitas probabilitas

– Selamat Bekerja –

3/3