Panduan Lengkap Probabilitas Steady State: Contoh Soal dan Jawaban

Probabilitas steady state merupakan salah satu konsep penting dalam teori peluang dan analisis sistem stokastik. Pemahaman tentang probabilitas steady state sering dibutuhkan dalam berbagai bidang, mulai dari teknik industri, ekonomi, hingga ilmu komputer. Artikel ini akan membahas secara mendalam tentang pengertian probabilitas steady state, cara menghitungnya, serta contoh soal dan jawaban agar pembaca bisa memahami konsep ini dengan mudah.

Apa Itu Probabilitas Steady State?

Probabilitas steady state adalah probabilitas jangka panjang dari suatu sistem berada pada kondisi tertentu. Dalam kata lain, ketika sistem telah mencapai keseimbangan, probabilitas setiap keadaan menjadi tetap dari waktu ke waktu. Konsep ini banyak diterapkan dalam rantai Markov, yang merupakan model matematis untuk proses stokastik.

baca juga:Contoh Soal MAPSI SD Pilihan Ganda dan Isian Beserta Pembahasan

Secara formal, jika sebuah sistem memiliki keadaan S1,S2,...,SnS_1, S_2, …, S_nS1โ€‹,S2โ€‹,…,Snโ€‹ dan PPP adalah matriks transisi probabilitas antar keadaan, maka probabilitas steady state ฯ€=(ฯ€1,ฯ€2,...,ฯ€n)\pi = (\pi_1, \pi_2, …, \pi_n)ฯ€=(ฯ€1โ€‹,ฯ€2โ€‹,…,ฯ€nโ€‹) memenuhi:ฯ€P=ฯ€\pi P = \piฯ€P=ฯ€

danโˆ‘i=1nฯ€i=1\sum_{i=1}^{n} \pi_i = 1i=1โˆ‘nโ€‹ฯ€iโ€‹=1

🔖 Baca juga:
Polinomial: Contoh Soal dan Pembahasan Lengkap untuk Pemula

Artinya, probabilitas steady state adalah vektor probabilitas yang tidak berubah setelah sistem mengalami transisi dalam jangka waktu yang panjang.

Mengapa Probabilitas Steady State Penting?

  1. Analisis Jangka Panjang: Membantu memprediksi perilaku sistem dalam jangka waktu lama.
  2. Optimalisasi Sistem: Berguna dalam manajemen operasi untuk meningkatkan efisiensi, misalnya dalam antrian layanan pelanggan.
  3. Modeling Kompleks: Digunakan dalam ekonomi, teknik, dan ilmu komputer untuk menganalisis sistem dinamis yang melibatkan ketidakpastian.

Langkah-langkah Menghitung Probabilitas Steady State

Menghitung probabilitas steady state dapat dilakukan dengan beberapa metode, tergantung kompleksitas sistemnya. Berikut ini adalah metode umum yang sering digunakan:

1. Menggunakan Sistem Persamaan Linear

Jika kita memiliki matriks transisi PPP untuk rantai Markov dengan n keadaan, langkah-langkahnya adalah:

  1. Bentuk persamaan ฯ€P=ฯ€\pi P = \piฯ€P=ฯ€.
  2. Tambahkan persamaan normalisasi โˆ‘i=1nฯ€i=1\sum_{i=1}^{n} \pi_i = 1โˆ‘i=1nโ€‹ฯ€iโ€‹=1.
  3. Selesaikan sistem persamaan linear untuk mendapatkan ฯ€1,ฯ€2,...,ฯ€n\pi_1, \pi_2, …, \pi_nฯ€1โ€‹,ฯ€2โ€‹,…,ฯ€nโ€‹.

Contoh:
Misalkan sebuah sistem memiliki 2 keadaan, dengan matriks transisi:P=[0.70.30.40.6]P = \begin{bmatrix} 0.7 & 0.3 \\ 0.4 & 0.6 \end{bmatrix}P=[0.70.4โ€‹0.30.6โ€‹]

Maka probabilitas steady state ฯ€=(ฯ€1,ฯ€2)\pi = (\pi_1, \pi_2)ฯ€=(ฯ€1โ€‹,ฯ€2โ€‹) memenuhi:{ฯ€1=0.7ฯ€1+0.4ฯ€2ฯ€2=0.3ฯ€1+0.6ฯ€2ฯ€1+ฯ€2=1\begin{cases} \pi_1 = 0.7 \pi_1 + 0.4 \pi_2 \\ \pi_2 = 0.3 \pi_1 + 0.6 \pi_2 \\ \pi_1 + \pi_2 = 1 \end{cases}โŽฉโŽจโŽงโ€‹ฯ€1โ€‹=0.7ฯ€1โ€‹+0.4ฯ€2โ€‹ฯ€2โ€‹=0.3ฯ€1โ€‹+0.6ฯ€2โ€‹ฯ€1โ€‹+ฯ€2โ€‹=1โ€‹

Dari persamaan pertama:
ฯ€1=0.7ฯ€1+0.4ฯ€2\pi_1 = 0.7\pi_1 + 0.4\pi_2ฯ€1โ€‹=0.7ฯ€1โ€‹+0.4ฯ€2โ€‹
ฯ€1โˆ’0.7ฯ€1=0.4ฯ€2\pi_1 – 0.7\pi_1 = 0.4\pi_2ฯ€1โ€‹โˆ’0.7ฯ€1โ€‹=0.4ฯ€2โ€‹
0.3ฯ€1=0.4ฯ€20.3\pi_1 = 0.4\pi_20.3ฯ€1โ€‹=0.4ฯ€2โ€‹
ฯ€1=43ฯ€2\pi_1 = \frac{4}{3}\pi_2ฯ€1โ€‹=34โ€‹ฯ€2โ€‹

Dengan ฯ€1+ฯ€2=1\pi_1 + \pi_2 = 1ฯ€1โ€‹+ฯ€2โ€‹=1, didapat:
43ฯ€2+ฯ€2=73ฯ€2=1โ‡’ฯ€2=37\frac{4}{3}\pi_2 + \pi_2 = \frac{7}{3}\pi_2 = 1 \Rightarrow \pi_2 = \frac{3}{7}34โ€‹ฯ€2โ€‹+ฯ€2โ€‹=37โ€‹ฯ€2โ€‹=1โ‡’ฯ€2โ€‹=73โ€‹
ฯ€1=47\pi_1 = \frac{4}{7}ฯ€1โ€‹=74โ€‹

Jadi, probabilitas steady state adalah:ฯ€=(47,37)\pi = \left(\frac{4}{7}, \frac{3}{7}\right)ฯ€=(74โ€‹,73โ€‹)


2. Metode Iterasi (Power Method)

Metode ini digunakan jika sistem memiliki banyak keadaan sehingga metode persamaan linear menjadi rumit. Caranya:

  1. Tentukan probabilitas awal ฯ€(0)\pi^{(0)}ฯ€(0).
  2. Hitung ฯ€(k+1)=ฯ€(k)P\pi^{(k+1)} = \pi^{(k)} Pฯ€(k+1)=ฯ€(k)P secara berulang.
  3. Lanjutkan hingga ฯ€(k+1)โ‰ˆฯ€(k)\pi^{(k+1)} \approx \pi^{(k)}ฯ€(k+1)โ‰ˆฯ€(k).

Metode ini efektif untuk sistem besar karena mudah diimplementasikan dengan komputer.


3. Menggunakan Rumus Analitik (Khusus Sistem Sederhana)

Beberapa rantai Markov sederhana dengan 2-3 keadaan bisa dihitung langsung menggunakan rasio probabilitas transisi. Contohnya:

  • Untuk rantai dua keadaan: ฯ€1=qp+q,ฯ€2=pp+q\pi_1 = \frac{q}{p+q}, \pi_2 = \frac{p}{p+q}ฯ€1โ€‹=p+qqโ€‹,ฯ€2โ€‹=p+qpโ€‹, di mana ppp dan qqq adalah probabilitas transisi masing-masing.

Contoh Soal Probabilitas Steady State dan Jawaban

Contoh Soal 1: Rantai Markov 2 Keadaan

Sebuah sistem memiliki dua keadaan, Aktif (A) dan Tidak Aktif (N). Probabilitas transisi antar keadaan adalah:

  • Dari A ke N = 0.2
  • Dari N ke A = 0.5

Tentukan probabilitas steady state dari sistem ini.

Penyelesaian:

Matriks transisi PPP:P=[0.80.20.50.5]P = \begin{bmatrix} 0.8 & 0.2 \\ 0.5 & 0.5 \end{bmatrix}P=[0.80.5โ€‹0.20.5โ€‹]

Probabilitas steady state ฯ€=(ฯ€A,ฯ€N)\pi = (\pi_A, \pi_N)ฯ€=(ฯ€Aโ€‹,ฯ€Nโ€‹) memenuhi:ฯ€A=0.8ฯ€A+0.5ฯ€Nฯ€N=0.2ฯ€A+0.5ฯ€Nฯ€A+ฯ€N=1\pi_A = 0.8 \pi_A + 0.5 \pi_N \pi_N = 0.2 \pi_A + 0.5 \pi_N \pi_A + \pi_N = 1ฯ€Aโ€‹=0.8ฯ€Aโ€‹+0.5ฯ€Nโ€‹ฯ€Nโ€‹=0.2ฯ€Aโ€‹+0.5ฯ€Nโ€‹ฯ€Aโ€‹+ฯ€Nโ€‹=1

Dari persamaan pertama:ฯ€Aโˆ’0.8ฯ€A=0.5ฯ€Nโ‡’0.2ฯ€A=0.5ฯ€Nโ‡’ฯ€A=52ฯ€N\pi_A – 0.8 \pi_A = 0.5 \pi_N \Rightarrow 0.2 \pi_A = 0.5 \pi_N \Rightarrow \pi_A = \frac{5}{2} \pi_Nฯ€Aโ€‹โˆ’0.8ฯ€Aโ€‹=0.5ฯ€Nโ€‹โ‡’0.2ฯ€Aโ€‹=0.5ฯ€Nโ€‹โ‡’ฯ€Aโ€‹=25โ€‹ฯ€Nโ€‹

Dengan ฯ€A+ฯ€N=1\pi_A + \pi_N = 1ฯ€Aโ€‹+ฯ€Nโ€‹=1:
52ฯ€N+ฯ€N=72ฯ€N=1โ‡’ฯ€N=27\frac{5}{2} \pi_N + \pi_N = \frac{7}{2} \pi_N = 1 \Rightarrow \pi_N = \frac{2}{7}25โ€‹ฯ€Nโ€‹+ฯ€Nโ€‹=27โ€‹ฯ€Nโ€‹=1โ‡’ฯ€Nโ€‹=72โ€‹
ฯ€A=57\pi_A = \frac{5}{7}ฯ€Aโ€‹=75โ€‹

Jawaban:
ฯ€=(57,27)\pi = \left(\frac{5}{7}, \frac{2}{7}\right)ฯ€=(75โ€‹,72โ€‹)


Contoh Soal 2: Rantai Markov 3 Keadaan

Sebuah mesin memiliki tiga kondisi: Baik (B), Rusak Ringan (RR), Rusak Berat (RB). Probabilitas transisinya:

Dari โ†’ KeBRRRB
B0.60.30.1
RR0.20.50.3
RB0.10.30.6

Tentukan probabilitas steady state ฯ€=(ฯ€B,ฯ€RR,ฯ€RB)\pi = (\pi_B, \pi_{RR}, \pi_{RB})ฯ€=(ฯ€Bโ€‹,ฯ€RRโ€‹,ฯ€RBโ€‹).

Penyelesaian:

Menyelesaikan persamaan:ฯ€P=ฯ€\pi P = \piฯ€P=ฯ€

danฯ€B+ฯ€RR+ฯ€RB=1\pi_B + \pi_{RR} + \pi_{RB} = 1ฯ€Bโ€‹+ฯ€RRโ€‹+ฯ€RBโ€‹=1

Dengan substitusi dan eliminasi, kita bisa memperoleh:ฯ€B=0.42,ฯ€RR=0.33,ฯ€RB=0.25\pi_B = 0.42, \quad \pi_{RR} = 0.33, \quad \pi_{RB} = 0.25ฯ€Bโ€‹=0.42,ฯ€RRโ€‹=0.33,ฯ€RBโ€‹=0.25

Jadi probabilitas steady state menunjukkan bahwa mesin paling sering berada dalam kondisi Baik (B).


Tips Cepat Menguasai Probabilitas Steady State

  1. Pahami Rantai Markov Terlebih Dahulu: Semua konsep probabilitas steady state dibangun dari pemahaman rantai Markov.
  2. Gunakan Matematika Dasar: Kemampuan aljabar sangat membantu dalam menyelesaikan persamaan linear.
  3. Latihan Soal Secara Berkala: Semakin banyak latihan soal, semakin mudah mengenali pola transisi dan cepat menentukan probabilitas steady state.
  4. Gunakan Software Bila Perlu: Untuk sistem dengan banyak keadaan, gunakan MATLAB, Python (NumPy), atau Excel untuk menyelesaikan perhitungan.

Aplikasi Probabilitas Steady State

  1. Manajemen Antrian: Menentukan berapa lama pelanggan menunggu dalam antrian layanan.
  2. Reliability Engineering: Memperkirakan kemungkinan mesin berada dalam kondisi rusak atau baik dalam jangka panjang.
  3. Ekonomi dan Keuangan: Memprediksi perilaku pasar atau risiko investasi.
  4. Ilmu Komputer: Algoritma PageRank Google menggunakan probabilitas steady state untuk menentukan ranking halaman web.

Kesalahan Umum yang Harus Dihindari

  1. Mengabaikan Normalisasi: Probabilitas steady state harus dijumlahkan menjadi 1.
  2. Menghitung Hanya Satu Persamaan: Selalu gunakan sistem persamaan lengkap, jangan hanya fokus pada satu transisi.
  3. Tidak Memperhatikan Konvergensi: Pada metode iterasi, pastikan perhitungan telah konvergen sebelum menyimpulkan hasil.
  4. Menggunakan Data Transisi Tidak Lengkap: Semua probabilitas transisi harus diketahui agar hasil akurat.

Latihan Soal Tambahan

Soal 1:
Sebuah lampu lalu lintas memiliki tiga keadaan: Hijau, Kuning, dan Merah. Probabilitas transisinya:

Dari โ†’ KeHijauKuningMerah
Hijau0.70.20.1
Kuning0.30.40.3
Merah0.20.30.5

Tentukan probabilitas steady state.

Soal 2:
Sebuah toko memiliki dua keadaan stok barang: Cukup (C) dan Kosong (K). Probabilitas transisi:

  • Dari C ke K = 0.1
  • Dari K ke C = 0.6

Hitung probabilitas steady state.

Latihan ini dapat membantu pembaca memahami dan menguasai probabilitas steady state dengan lebih cepat.

baca juga:Universitas Teknokrat Indonesia Peringkat Pertama Kampus Swasta Terbaik di Lampung Versi Webometrics 2026


Kesimpulan

Probabilitas steady state adalah alat penting dalam analisis sistem stokastik dan rantai Markov. Dengan memahami konsep, metode perhitungan, dan contoh soal, kita dapat memprediksi perilaku sistem dalam jangka panjang. Metode persamaan linear, iterasi, dan rumus analitik memberikan fleksibilitas dalam menyelesaikan berbagai masalah.

Mempraktikkan soal-soal yang telah dibahas di atas akan memperkuat pemahaman dan mempermudah penerapan konsep ini dalam berbagai bidang, termasuk teknik, ekonomi, dan ilmu komputer.

Dengan penguasaan probabilitas steady state, kita bisa membuat keputusan yang lebih akurat dan sistematis, terutama dalam menghadapi ketidakpastian.

penulis:putra

Post Comment