Latihan Soal Teori Antrian

1. Misalkan semua pemilik mobil akan mengisi bensin ketika bensin yang ada di tangki mobil mereka
tepat tinggal 50%. Pada suatu pompa bensin, kedatangan mobil secara rata-rata adalah 8 mobil per
jam. Waktu yang diperlukan untuk mengisi bensin sebuah mobil rata-rata adalah 3 menit. Dengan
mengasumsikan waktu antar kedatangan dan waktu pelayanan berdistribusi eksponensial:
a. Tentukan rata-rata banyaknya mobil/pelanggan dan waktu tunggu mobil/pelanggan pada pompa
bensin tersebut.
b. Jika pada suatu saat terjadi kelangkaan bensin sehingga semua pemilik mobil akan mengisi bensin
ketika bensin yang ada di tangki mobil mereka tepat tinggal 75%. Dengan kondisi ini waktu
pengisian bensin di pompa bensin tersebut berkurang menjadi 2 menit. Bagaimana pengaruh
kelangkaan bensin ini pada soal di a?

2. Ada dua tempat cukur di suatu mall yang masing-masing memiliki kapasitas tempat duduk untuk 4
orang pelanggan (termasuk tempat duduk untuk pelanggan yang sedang dicukur), yang dikelola
masing-masing oleh seorang tukang cukur. Pelanggan akan masuk ke tempat cukur tersebut jika
tempat itu tidak penuh. Tukang cukur A menetapkan tarif $11/orang dan rata-rata dapat menyelesaikan
pekerjaannya dalam waktu 12 menit. Tukang cukur B menetapkan tarif $5/orang dan waktu
pelayanannya rata-rata 6 menit. Secara rata-rata ada 10 orang pelanggan datang ke masing-masing
tempat cukur tersebut. Dengan mengasumsikan bahwa waktu antar kedatangan pelanggan dan waktu
pelayanan berdistribusi eksponensial, tukang cukur manakah yang akan memperoleh penghasilan
lebih banyak?

3. Suatu supermarket memiliki tiga kasir. Manajer supermarket tersebut menerapkan kebijakan bahwa
jika ada 1 sampai 3 pelanggan di dalam supermarket tersebut, maka cukup satu kasir yang bertugas.
Jika ada 4 sampai 6 pelanggan di dalam supermarket maka dua kasir akan bertugas. Ketiga kasir akan
bertugas jika ada lebih dari 6 pelanggan di dalam supermarket tersebut. Kedatangan pelanggan ke
supermarket tersebut mengikuti proses Poisson dengan tingkat 10 orang/jam. Waktu pelayanan dari
masing-masing kasir berdistribusi eksponensial dengan rata-rata 12 menit per pelanggan.
Permasalahan ini dapat dimodelkan sebagai proses kelahiran dan proses kematian.
a. Gambarkan diagram transisi dari permasalahan ini yang dilengkapi dengan tingkat kelahiran dan
tingkat kematian untuk masing-masing state.
b. Tentukan peluang jangka panjang terdapat n pelanggan di dalam sistem (Pn)
c. Tentukan ekspektasi jumlah kasir yang menganggur.

4. Suatu jaringan antrian terbuka terdiri dari 3 servers. Secara rata-rata, banyaknya orang (dari luar) yang
datang (kedatangan mengikuti proses Poisson) ke server 1, 2 dan 3 masing-masing adalah 10, 5 dan 6
orang per jam. Waktu pelayanan di server 1, 2, dan 3 berdistribusi eksponensial, masing-masing
dengan tingkat 40, 60 dan 30 orang per jam. Setelah memperoleh layanan di server ke-i, pelanggan
akan menuju server ke j dengan peluang Pij yang diberikan dalam matriks berikut (i,j = 1,2,3)
0 0,3 0,08
𝑃𝑖𝑗 = [0,5 0 0,2 ]
0,4 0,1 0
a. Tentukan peluang terdapat ni pelanggan, i=1,2,3 di masing-masing server.
b. Tentukan rata-rata jumlah pelanggan di masing-masing server.
c. Tentukan rata-rata waktu tunggu seorang pelanggan di dalam sistem.