TUGAS TUTORIAL KE-3

PROGRAM STUDI MANAJEMEN

RISET OPERASI (EKMA4413)

Skor
N
Tugas Tutorial Maksi
o
mal
1 Petugas layanan Bank Mandiro ditugaskan untuk mewawancarai nasabah yang 10 poin
ingin membuka rekening pinjaman baru. Di masa PPKM ini, tingkat kedatangan
nasabah tersebut adalah 4 nasabah per jam berdasarkan distribusi Poisson.
Petugas tersebut menghabiskan waktu rata-rata 12 menit untuk setiap nasabah
yang ingin membuka rekening baru tersebut. Tentukanlah karakteristik oeprasi
untuk sistem ini.

2 5 (lima) tugas/pekerjaan dialokasikan ke-4 (empat) mesin, sedangkan matriks 60 poin

biaya alokasi (dalam ribuan) terlihat dalam tabel dibawah ini:

Mesin Tugas/pekerjaan
A B C D
a Rp9,00 Rp6,00 Rp5,00 Rp4,00
b 7,00 6,00 3,00 2,00
c 6,00 7,00 4,00 5,00
d 2,00 6,00 4,00 9,00

Tentukanlah biaya alokasi yang minimum

1.
3 Diketahui masalah transportasi dengan tujuan untuk meminimumkan biaya 30 poin
berikut ini:
Ke D1 D2 D3 D4 Suplai
Dari
O1 11
5 6 9
40

O2 14 13
11 9 30

O3 15 18 16 20
30

Permintaan 5 15 35

Pertanyaan:
a. Gunakan biaya terkecil (least cost method) untuk mendapatkan
penyelesaian awal.
b. Gunakan metode stepping stone untuk menentukan apakah alokasi
telah optimal atau belum
c. Berapa nilai penyelesaian awal ini?

* coret yang tidak sesuai

Jawaban 1
Dalam sistem ini, kita dapat mengidentifikasi beberapa karakteristik operasi sebagai berikut:

1. Tingkat kedatangan (λ):

Tingkat kedatangan nasabah yang ingin membuka rekening baru adalah 4 nasabah per jam.
Dalam teori antrian, tingkat kedatangan ini disimbolkan dengan λ (lambda). Dalam kasus ini,
λ = 4 nasabah/jam.

2. Waktu pelayanan (1/μ):

Waktu pelayanan rata-rata yang diperlukan oleh petugas untuk setiap nasabah adalah 12
menit. Namun, untuk menghitung karakteristik operasi, kita perlu mengubahnya menjadi
bentuk satuan waktu yang sesuai, yaitu per jam. Jadi, waktu pelayanan rata-rata (μ) dalam
kasus ini adalah 1/12 jam.

3. Jumlah saluran pelayanan (s):

Dalam kasus ini, hanya ada satu petugas yang melayani nasabah yang ingin membuka
rekening baru. Oleh karena itu, jumlah saluran pelayanan (s) adalah 1.

4. Kapasitas sistem (c):

Kapasitas sistem (c) dalam kasus ini juga merupakan jumlah saluran pelayanan, yaitu 1.

5. Distribusi kedatangan:
Distribusi kedatangan nasabah yang ingin membuka rekening baru adalah distribusi
Poisson dengan tingkat kedatangan λ = 4 nasabah/jam.

6. Distribusi waktu pelayanan:

Distribusi waktu pelayanan dalam kasus ini diasumsikan sebagai distribusi eksponensial
dengan tingkat pelayanan μ = 1/12 jam.

Dengan karakteristik operasi yang telah diidentifikasi di atas, kita dapat menggunakan teori
antrian untuk melakukan analisis lebih lanjut, seperti menghitung rata-rata panjang antrian,
rata-rata waktu menunggu, dan utilitas sistem.
Jawaban 2
Untuk menentukan biaya alokasi yang minimum, kita dapat menggunakan metode Hungarian
atau metode Munkres. Metode ini adalah algoritma yang digunakan untuk menyelesaikan
masalah penugasan dengan biaya minimum.

Langkah-langkah untuk menyelesaikan masalah ini dengan metode Hungarian adalah sebagai
berikut:

1. Buat matriks biaya tambahan (augmented cost matrix) dengan mengurangkan setiap
elemen dalam matriks biaya dengan elemen terkecil dalam matriks tersebut.

Matriks biaya tambahan:

Mesin Tugas/pekerjaan
A B C D E
a 7,00 4,00 3,00 2,00 0,00
b 5,00 4,00 1,00 0,00 6,00
c 3,00 4,00 1,00 2,00 0,00
d 0,00 4,00 2,00 7,00 4,00

2. Tentukan kolom dengan biaya terkecil pada matriks biaya tambahan. Jika terdapat dua
kolom dengan biaya terkecil yang sama, pilih salah satu.

Pilihan kolom dengan biaya terkecil:

Kolom D dengan biaya 0

3. Lakukan penugasan pada kolom tersebut dengan memilih baris yang belum ditugaskan
dengan biaya terkecil.

Penugasan: (a, D)

4. Hapus baris dan kolom yang telah ditugaskan, lalu ulangi langkah 2 dan 3 sampai semua
tugas/pekerjaan telah ditugaskan.
Setelah menghapus baris a dan kolom D, matriks biaya tambahan menjadi:

Mesin Tugas/pekerjaan
A B C E
b 5,00 4,00 1,00 6,00
c 3,00 4,00 1,00 0,00
d 0,00 4,00 2,00 4,00

Pilihan kolom dengan biaya terkecil:

Kolom A dengan biaya 0

Penugasan: (b, A)

Setelah menghapus baris b dan kolom A, matriks biaya tambahan menjadi:

Mesin Tugas/pekerjaan
B C E
c 4,00 1,00 0,00
d 4,00 2,00 4,00

Pilihan kolom dengan biaya terkecil:

Kolom C dengan biaya 0
 Penugasan: (c, C)

Setelah menghapus baris c dan kolom C, matriks biaya tambahan menjadi:

Mesin Tugas/pekerjaan
B E
d 4,00 4,00

Pilihan kolom dengan biaya terkecil:

Kolom B dengan biaya 4

Penugasan: (d, B)

Tidak ada baris atau kolom tersisa. Seluruh tugas/pekerjaan telah ditugaskan.

5. Jumlahkan biaya dari penugasan yang telah dilakukan.

Biaya alokasi minimum: 0 + 0 + 0 + 4 = 4

Jadi, biaya alokasi yang minimum adalah Rp 4 ribu.

Jawaban 3
a. Untuk menggunakan metode biaya terkecil (least cost method), kita akan mengalokasikan
persediaan ke permintaan dengan memilih sel dengan biaya terkecil hingga persediaan dan
permintaan terpenuhi. Berikut adalah tabel penyelesaian awal:

Ke
Dari D1 D2 D3 D4 Suplai
O1 5 0 0 35 40
O2 0 15 15 0 30
O3 0 0 20 10 30
Permintaan 5 15 35

b. Untuk menentukan apakah alokasi telah optimal menggunakan metode stepping stone, kita
akan menghitung cost reduksi pada sel-sel kosong. Langkah-langkahnya sebagai berikut:

1. Pilih sel-sel kosong satu per satu dan lakukan langkah-langkah berikut:
- Pilih sel kosong dan tambahkan unit pada sel tersebut.
- Buat pola tertutup dengan menghubungkan sel-sel yang berisi persediaan dan permintaan,
kemudian hitung cost reduksi dengan menggunakan rumus:
Cost Reduksi = (Biaya pada sel yang baru) - (Jumlah cost pola tertutup)

Berikut adalah tabel dengan cost reduksi:

Ke
Dari D1 D2 D3 D4 Suplai
O1 5 0 0 35 40
O2 0 15 15 0 30
O3 0 0 20 10 30
Permintaan 5 15 35

Cost Reduksi:
- O1-D2: 4 - (5+0) = -1
- O1-D3: 4 - (5+0+0) = -1
- O1-D4: 4 - (0+0) = 4
- O2-D1: 8 - (0+0) = 8
- O2-D4: 8 - (15+0) = -7
- O3-D2: 7 - (0+0) = 7
- O3-D3: 7 - (20+10) = -23
 Cost reduksi terkecil adalah -23, sehingga langkah selanjutnya adalah mengalokasikan unit
pada sel O3-D3 dan memperbarui pola tertutup. Kita akan mengulang langkah ini hingga
tidak ada cost reduksi negatif.

Tabel setelah melakukan langkah-langkah tersebut:

Ke
Dari D1 D2 D3 D4 Suplai
O1 5 0 0 35 40
O2 0 15 15 0 30
O3 0 0 0 30 30
Permintaan 5 15 35

Setelah tidak ada cost reduksi negatif, alokasi sudah optimal.

c. Nilai penyelesaian awal adalah 0 + 0 + 0 + 30 + 30 + 15 + 15 + 0 + 0 + 0 + 0 + 35 = 120.