Teori Antrian

Antrian Penolakan
Luthfiani (4112319012)
Ficky Dwi Santoso (4112319024)
 Teori Antrian

Pengertian
Model antrian Balking menggambarkan orang yang tidak masuk dalam
antrian dan langsung meninggalkan tempat antrian. Hal yang menarik dalam
kejadian antrian, apakah para pelanggan yang masuk kedalam fasilitas
datang satu-persatu atau secara berombongan dan apakah penolakan
(balking) atau Pembatalan (reneging) diperkenankan. Balking terjadi bila
seorang pelanggan menolak untuk memasuki suatu fasilitas pelayanan
karena antriannya terlalu panjang. Reneging terjadi apabila seorang
pelanggan yang telah berada dalam suatu antrian meninggalkan antrian dan
fasilitas pelayanan yang dituju karena menunggu terlalu lama.
Teori Antrian
 Teori ANtrian

Penolakan (Balking)
Penolakan (balking) terjadi ketika pelanggan yang mendatangi suatu pelayanan tetapi menolak untuk masuk ke
fasilitas layanan itu, karena antriannya terlalu panjang. Menentukan probabilitas bahwa pelanggan yang datang
akan menolak masuk ketika ada n pelanggan yang sudah ada di sistem dengan fungsi balking 𝑏(𝑛). Maka
probabilitas bahwa pelanggan baru yang tiba akan menolak masuk adalah 1 − 𝑏(𝑛). Jika pola kedatangan ke
fasilitas pelayanan itu tidak tergantung pada keadaan, dengan rata-rata laju kedatangan ke sistem λ, maka laju
kedatangan para pelanggan masuk ke dalam fasilitas pelayanan adalah

𝜆𝑛 = [1 − 𝑏 𝑛 ]𝜆

Dimana tidak bergantung pada keadaan sehingga probabilitasnya memenuhi hubungan:

𝜆𝑛−1
𝑝𝑛 = 𝑝𝑛−1
𝜇𝑛

Laju rata – rata pelanggan menolak untuk memasuki fasilitas pelayanan adalah
∞

෍ 𝜆 − 𝜆𝑛 𝑃𝑛
𝑛=0
 Teori Antrian
Liat soal 24.4
Pemilik sebuah toko kecil tetapi cukup sibuk yang menjual surat kabar dan rokok melayani
pelanggannya dengan rata-rata satu pelanggan setiap 30 detik, dan distribusi sebenarnya berbentuk
eksponensial. Kedatangan para pelanggannya mengikuti distribusi poisson, dengan laju rata-rata 3
orang per menit, dan beberapa dari mereka rela menunggu untuk dilayani jika pemiliknya sedang sibuk
dengan pelanggan lainnya. Beberapa pelanggan lainnya tidak ingin menunggu dan mencari toko
lainnya.
Tentukan:

a. Probabilitas bahwa seorang pelanggan yang telah tiba tetapi menolak masuk n/3, dimana n adalah
jumlah pelanggan yang telah berada didalam toko.

b. Laju kehilangan pendapatan pemilik toko ini yang disebabkan berpindahnya beberapa pelanggan
ke toko lain, jika keuntungan rata-ratanya dari tiap pelanggan adalah 30 $?
Penyelesaian TEORI antrian
Karena probabilitas untuk menolak masuk adalah 1
apabila terdapat 3 pelanggan dalam toko, maka
𝑛
tokonya tidak pernah mengalami keadaan dimana (𝑛 = 0,1,2,3ቁ
terdapat 3 pelanggan dalam toko pada saat yang 𝑏 𝑛 = ൝3
1 (𝑛 = 4,5, … )
sama. Dan keadaan-keadaan sistem yang layak adalah
0,1,2 dan 3. Fungsi untuk penolakannya kita ambil
bentuk sebagai berikut:

Laju kedatangan rata-rata dari para pelanggan ke toko

adalah 𝜆 = 3 , karena itu laju rata-rata kedatangan para
pelanggan masuk kedalam toko adalah

𝜆𝑛 = (1 − 𝑏 𝑛 )𝜆 2
𝜆2 = 1 − 3=1
3

0 𝜆3 = 1 − 1 3 = 0 apabila 𝑛 = 3, 4, …
𝜆0 = 1 − 3=3
3

1
𝜆1 = 1 − 3=2
3
 Teori antrian
Laju pelayanan tidak bergantung pada keadaan sistem,
1
dimana 𝜇𝑛 = 𝜇 = 30 × 60 = 2 pelanggan tiap menit.

𝜆𝑛−1 𝜆0 3
𝑝𝑛 = 𝑝𝑛−1 𝑝1 = 𝑝0 = 𝑝0
𝜇𝑛 𝜇1 2
𝜆1 2 3 3
𝑝2 = 𝑝1 = 𝑝0 = 𝑝0
𝜇2 2 2 2
𝜆2 1 3 3
𝑝3 = 𝑝2 = 𝑝0 = 𝑝0
𝜇3 2 2 4
𝜆3 0 3
𝑝4 = 𝑝3 = 𝑝 =0
𝜇4 2 4 0
Dan 𝑝𝑛 = 0 (𝑛 = 4,5, … ) . Persyaratan bahwa jumlah
Teori antrian
probabilitas-probabilitas adalah 1 maka 𝑝0 dapat dihitung
sebagai berikut:
σ 𝑝𝑛 = 𝑝1 + 𝑝2 + 𝑝3 + ⋯
3 3 3
1 = 𝑃0 + 𝑃0 + 𝑃0
2 2 4
15
1= 𝑃
4 0
4
= 𝑃0
15
3 4 6
𝑝1 = =
2 15 15
3 4 6
𝑝2 = =
2 15 15
3 4 3
𝑝3 = =
4 15 15
𝑝𝑛 = 0 untuk 𝑛 > 3
 Teori antrian
Laju yang diperkirakan saat pelanggannya menolak masuk
adalah

∞
4 6 6 3
෍ 𝜆 − 𝜆𝑛 𝑝𝑛 = 3 − 3 + 3−2 + 3−1 + 3−0 +0+0+⋯
15 15 15 15
𝑛=0

= 1,8 pelanggan per menit

Maka laju kehilangan yang diperkirakan adalah

30$ 1,8 = 54$ per menit
= 3240$ per jam
 Teori antrian

terimakasih