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
ingin membuka rekening pinjaman baru. Di masa PPKM ini, tingkat kedatangan poin
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
biaya alokasi (dalam ribuan) terlihat dalam tabel dibawah ini: poin
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
berikut ini: poin
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
Jawab
1. Model 1:M/M/I/I/I
Model ini adalah model yang paling sederhana karena distribusi kedatangan masukan
ataupun pelayanannya berdistribusi poisson. Hanya ada satu fasilitas pelayanan, yaitu
jumlah masukan tidak terhingga dan kapasitas antrean tidal terbatas. Tentu saja ini
sesuai dengan ketentuan yg bersifat single pgase. Untuk menghitung nilai-nilai yang
berhubungan dengan masalah antrean, bisa digunakan rumus-rumus sebagai berikut:
Ńq= à²
ų(ų-á
2. Untuk memenuhi kebutuhan matriks segi empat bujur sangkar, harus ditambahkan
baris 5 dengan variabel mesin semu (dummy) dengan nilai sama dengan 0, karena
tidak ada biaya yang terjadi bila tugas dialokasi ke mesin semu. Dengan kata lain
sebenarnya tugas-tugas tersebut tidak dilaksanakan. Perubahan matriks dapat terlihat
pada tabel berikut:
MESIN Tugas pekerjaan
A B C D E
a 9 6 5 4 2
b 7 6 3 2 8
c 6 7 4 5 3
d 2 6 4 9 6
Dummy 0 0 0 0 0
(e)
Pada matriks ini perubahan nilai akan terjadi yang akan diakibatkan oleh pemilihan
elemen terkecil setiap baris dalam tabel yang akan digunakan untuk mengurangi
elemen yang lain, hasil nya adalah:
A B C D E
‘a 7 4 3 2 0
‘b 5 4 1 0 6
‘c 3 4 1 2 0
‘d 0 4 2 7 4
‘e 0 0 0 0 0
Dari matriks diatas diperoleh kolom A,D dan E memikiki nilai 0, serta baris a,b,c dan
d masing-masing sudah memikiki nilai 0, untuk mencari nilai 0 pada kolom B dan C
dipilih elemen terkain untuk mengurangi elemen-elemen sekolom yang lain, dalam
hal ini nilai 1, maka dieproleh nilwi sebagai berikut:
A B C D E
‘a 6 3 2 2 0
‘b 4 3 0 0 6
‘c 2 3 0 2 0
‘d 0 4 2 8 5
‘e 0 0 0 1 1
Dari matriks diatas maka dapat diperoleh nilai 0 dari setiap kolom dan baris, yaitu:
aE, bD, Cc, dA,eB
Dengan biaya= 2000+2000+4000+2000+0=10000
Maka biaya alokasi minimum nya Rp.10.000