Scribd
Unggah
19 tayangan3 halaman

Karakteristik Antrian dan Biaya Alokasi

Dokumen ini membahas tentang karakteristik operasi sistem antrian di bank dan metode penyelesaian masalah alokasi biaya minimum menggunakan metode Hungarian.

Diunggah oleh

Rahma Daniarti
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
19 tayangan3 halaman

Karakteristik Antrian dan Biaya Alokasi

Dokumen ini membahas tentang karakteristik operasi sistem antrian di bank dan metode penyelesaian masalah alokasi biaya minimum menggunakan metode Hungarian.

Diunggah oleh

Rahma Daniarti
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

1.

Petugas layanan Bank Mandiro ditugaskan untuk mewawancarai nasabah yang ingin membuka
rekening pinjaman baru. Tingkat kedatangan nasabah tersebut adalah 4 nasabah per jam (λ = 4)
berdasarkan distribusi Poisson. Petugas tersebut menghabiskan waktu rata-rata 12 menit (μ = 5
nasabah per jam) untuk setiap nasabah yang ingin membuka rekening baru tersebut.

a) Rata-rata nasabah dalam sistem antrian (L):

λ
L=
μ−λ

Dengan:

λ = 4 nasabah/jam (tingkat kedatangan)

μ = 5 nasabah/jam (tingkat pelayanan)

4 4
L= = =4
5−4 1

b) Waktu yang dihabiskan nasabah dalam antrian (Wq):

λ
Wq =
μ (μ− λ)

4 4 4
Wq = = = Jam
5(5−4) 5 x 1 5

4
Wq = x 60 Menit = 48 Menit
5

c) Total waktu yang dihabiskan nasabah dalam sistem (W):

1
W= = 1 Jam
5−4

W = 1 x 60 = 60 Menit
2.

Matriks biaya alokasi adalah:

Mesin A B C D E
a 9 6 5 4 2
b 7 6 3 2 8
c 6 7 4 5 3
d 6 4 4 9 6

Untuk mencari solusi, dapat menggunakan metode Hungarian. Berikut adalah langkah-langkah
penyelesaiannya:

Langkah 1: Subtraksi baris (Subtract the row minimum):

Mesin A B C D E
a 7 4 3 2 0
b 5 4 1 0 6
c 3 4 1 2 0
d 2 0 0 5 2

Langkah 2: Subtraksi kolom (Subtract the column minimum):

Mesin A B C D E
a 5 4 3 2 0
b 3 4 1 0 6
c 1 4 1 2 0
d 0 0 0 5 2

Langkah 3: Menutupi nol dengan jumlah minimum garis dan membuat penyesuaian:

Mesin A B C D E
a 5 4 3 2 0
b 3 4 1 0 6
c 1 4 1 2 0
d 0 0 0 5 2
Menutupi nol dengan minimum garis, pilih baris dan kolom dengan jumlah nol minimum, lalu
menyesuaikan elemen matriks.

Solusi optimal:

- Mesin a → Pekerjaan E: Rp2,00

- Mesin b → Pekerjaan D: Rp2,00

- Mesin c → Pekerjaan A: Rp6,00

- Mesin d → Pekerjaan B: Rp4,00

Jadi, total biaya minimum adalah:

2 + 2 + 6 + 4 = Rp14,00

Kesimpulan:

1. Karakteristik operasi sistem antrian:

- Rata-rata nasabah dalam sistem antrian (L): 4 nasabah.

- Waktu yang dihabiskan nasabah dalam antrian (Wq): 48 menit.

- Total waktu yang dihabiskan nasabah dalam sistem (W): 60 menit.

2. Biaya alokasi minimum: Rp14,00.

Anda mungkin juga menyukai