NIM : B1021201140
Prodi/Kelas : Manajemen / C (Reg A)
Makul : Riset Operasional
Hari,Tanggal : Sabtu,11 September
Tugas Lab 1
Pekerjaan I II III IV
Karyawan
Andi 150 200 180 220
Budi 140 160 210 170
Caca 250 200 230 200
Doni 170 180 160 180
Note : Satu orang pekerja hanya bisa mengerjakan satu pekerjaan saja,
tempatkan karyawan di masing-masing pekerjaan agar perusahaan
mengeluarkan biaya yang minimal.
5. Suatu perusahaan memiliki lima orang karyawan yang akan ditugaskan untuk
menyelesaikan lima macam pekerjaan, dimana satu pekerja hanya boleh memilih satu
pekerjaan. Berikut data keuntungan penyelesaian pekerjaan oleh setiap karyawan seperti
dilihat dalam tabel di bawah ini:
Pekerjaan I II III IV V
Karyawan
Egar 1000 1200 1000 800 1500
Farhan 1400 1000 900 1500 1300
Gita 900 800 700 800 1200
Hendra 1300 1500 800 1600 1100
Iren 1000 1300 1400 1100 1700
Jawaban
Langkah 4 : Revisi
a. Pilih Nilai terkecil dari semua nilai yang belum di lintasi garis (x). Kurangi semua
nilai yang belum di lintasi garis dengan x.
b. Nilai yang ada di persimpangan garis ditambah dengan x
c. Ulangi langkah 3 ( Jumlah garis harus sama dengan jumlah baris atau kolom).
Pekerjaan I II III IV
Karyawan
Andi 0 30 10 50
Budi 0 0 50 10
Caca 70 0 30 0
Doni 30 20 0 20
5. Langkah 1 : Ubah matrikas biaya menjadi opportunity lost matrix Nilai dari setiap
baris dikurangi dengan nilai terbesar dari baris tersebut .
Pekerjaan I II III IV V
Karyawan
Egar 1000 1200 1000 800 1500
Farhan 1400 1000 900 1500 1300
Gita 900 800 700 800 1200
Hendra 1300 1500 800 1600 1100
Iren 1000 1300 1400 1100 1700
Langkah 2 : Ubah Matriks opportunity lost matrix menjadi total opportunity lost
matrix.
Pekerjaan I II III IV V
Karyawan
Egar 500 300 500 700 0
Farhan 100 500 600 0 200
Gita 300 400 500 400 0
Hendra 300 100 800 0 500
Iren 700 400 300 600 0
Pekerjaan I II III IV V
Karyawan
Egar 200 0 200 500 0
Farhan 100 500 600 0 500
Gita 0 100 200 100 0
Hendra 300 100 800 0 800
Iren 400 100 0 300 0