Scribd
Unggah
10 tayangan4 halaman

Analisis Antrian M/M/1 dan Metode Hungarian

Dokumen ini membahas dua masalah terkait sistem antrian dan metode Hungarian untuk penugasan. Pada masalah antrian M/M/1, sistem tidak stabil dengan rata-rata jumlah nasabah dalam antrean dan waktu tunggu yang tak hingga. Sementara itu, metode Hungarian berhasil menemukan penugasan optimal dengan total biaya minimum sebesar Rp18.000.

Diunggah oleh

Popy
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
10 tayangan4 halaman

Analisis Antrian M/M/1 dan Metode Hungarian

Dokumen ini membahas dua masalah terkait sistem antrian dan metode Hungarian untuk penugasan. Pada masalah antrian M/M/1, sistem tidak stabil dengan rata-rata jumlah nasabah dalam antrean dan waktu tunggu yang tak hingga. Sementara itu, metode Hungarian berhasil menemukan penugasan optimal dengan total biaya minimum sebesar Rp18.000.

Diunggah oleh

Popy
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

NOMOR 1

Diketahui:
- Tingkat kedatangan nasabah:
λ = 4 nasabah/jam
- Waktu pelayanan rata-rata per nasabah:
15 menit = 0,25 jam
⇒ Tingkat pelayanan:
μ = 1 / 0,25 = 4 nasabah/jam
- Model antrian: M/M/1 (kedatangan Poisson, pelayanan eksponensial,
satu pelayan).

Ditanya:
a. Rata-rata jumlah nasabah dalam antrean (Lq).
b. Rata-rata waktu nasabah menunggu dalam antrean (Wq).

Penyelesaian:
Syarat sistem antrian M/M/1 stabil:
λ<μ

Hitung tingkat pemanfaatan pelayan:


ρ=λ/μ=4/4=1

Karena ρ = 1 ⇒ λ = μ, syarat stabil tidak terpenuhi, sehingga sistem


jenuh/tidak stabil.

Secara teori, untuk M/M/1:

Lq = λ² / (μ(μ − λ))
Wq = λ / (μ(μ − λ))

Substitusi data:

Lq = 4² / [4(4 − 4)] = 16 / 0 ⇒ Lq → ∞
Wq = 4 / [4(4 − 4)] = 4 / 0 ⇒ Wq → ∞

Artinya, antrean dan waktu tunggu akan terus bertambah dan tidak
mencapai rata-rata yang terbatas.

Jawaban :
a. Rata-rata jumlah nasabah dalam antrean (Lq):
Lq = ∞ (tak hingga, sistem tidak stabil)

b. Rata-rata waktu nasabah menunggu dalam antrean (Wq):


Wq = ∞ (tak hingga, sistem tidak stabil)

Referensi BMP EKMA4413/Modul 7 KB 3 Halaman 7.32-7.37

NOMOR 2

Assignment Problem (Metode Hungarian)


1. Diketahui
Tugas A B C D

a 10 7 6 5

b 8 7 4 3

c 7 8 5 6

d 3 7 5 10
2. Langkah 1 Tabel Opportunity Cost
Tugas A B C D

a 5 2 1 0

b 5 4 1 0

c 2 3 0 1

d 0 4 2 7

3. Langkah 2 Total Opportunity Cost Matrix


Tugas A B C D

a 5 0 1 0

b 5 2 1 0

c 2 1 0 1

d 0 2 2 7

4. Langkah 3 Menggambar Garis untuk Menutupi Nol


Posisi angka 0 terdapat pada aB, aD, bD, cC, dan dA.

Jumlah garis minimum yang diperlukan untuk menutup seluruh angka nol adalah 4.

Karena jumlah garis sama dengan jumlah kolom/baris, matriks sudah siap dilakukan
penugasan.

5. Langkah 4 Penugasan Optimal


c→C

d→A

b→D

a→B

6. Perhitungan Total Biaya


a→B=7

b→D=3

c→C=5
d→A=3

Total biaya minimum = 7 + 3 + 5 + 3 = 18 (ribuan)

7. Jawaban Akhir
Penugasan optimal:

a → B, b → D, c → C, d → A

Biaya alokasi minimum = Rp18.000

Referensi BMP EKMA4413/Modul 7 KB 1 Halaman 7.4-7.8

Anda mungkin juga menyukai