MASALAH
PENUGASAN
RISET OPERASI
• Masalah yang berhubungan dengan
penugasan optimal dari bermacam-
macam sumber yang produktif atau
personalia yang mempunyai tingkat
efisiensi yang berbeda-beda untuk tugas-
tugas yang berbeda-beda pula
Masalah Minimisasi
Contoh :
Suatu perusahaan mempunyai 4 pekerjaan yang berbeda
untuk diselesaikan oleh 4 karyawan
Tabel Matrik biaya
Pekerjaan I II III IV
Karyawan
A Rp 15 Rp 20 Rp 18 Rp 22
B 14 16 21 17
C 25 20 23 20
D 17 18 18 16
LANGKAH-LANGKAH METODE
HUNGARIAN
1. Mengubah Matriks biaya menjadi matriks opportunity
cost.
Caranya: pilih elemen terkecil dari setiap baris, kurangkan
pada seluruh elemen baris tersebut
Reduced cost matrix
Pekerjaan
Karyawan I II III IV
A Rp0 15 Rp5 20 3 18
Rp 7 22
Rp
B 0 14 2 16 7 21 3 17
C 5 25 0 20 3 23 0 20
D 1 17 2 18 2 18 0 16
MENDAPATKAN TOTAL-OPPORTUNITY-COST
MATRIX.
PILIH ELEMEN TERKECIL DARI SETIAP KOLOM
PADA RCM YANG TIDAK MEMPUNYAI NILAI NOL,
KURANGKAN PADA SELURUH ELEMEN DALAM
KOLOM TERSEBUT.
Reduced cost matrix
Total opportunity cost matrix
Pekerjaan
Karyawan I II III IV
A 0 5 31 7
B 0 2 75 3
C 5 0 31 0
D 1 2 20 0
3. MELAKUKAN TEST OPTIMALISASI DENGAN
MENARIK SEJUMLAH MINIMUM GARIS HORISONTAL
DAN/ATAU VERTIKAL UNTUK MELIPUT SELURUH
ELEMEN BERNILAI NOL
Penugasan optimal adalah feasible jika :
jumlah garis = jumlah baris atau kolom
Test of optimality
Pekerjaan
Karyawan I II III IV
A 0 5 1 7
B 0 2 5 3
C 5 0 1 0
D 1 2 0 0
4. UNTUK MEREVISI TOTAL-OPPORTUNITY MATRIX,
PILIH ELEMEN TERKECIL YANG BELUM TERLIPUT
GARIS (1) UNTUK MENGURANGI SELURUH ELEMEN
YANG BELUM TERLIPUT
Tambahkan jumlah yang sama pada seluruh elemen yang
mempunyai dua garis yang saling bersilangan
Ulangi langkah 3
Revised matrix dan Test of optimality
Pekerjaan
Karyawan I II III IV
A 0 45 10 76
B 0 12 54 32
C 65 0 1 0
D 21 2 0 0
Melakukan test optimalisasi dengan menarik sejumlah
minimum garis horisontal dan/atau vertikal untuk meliput
seluruh elemen bernilai nol
Karena jumlah garis = jumlah baris atau kolom
maka matrik penugasan optimal telah tercapai
REVISED MATRIX DAN TEST OF
OPTIMALITY
Pekerjaan
Karyawan I II III IV
A 0 45 10 76
B 0 12 54 32
C 65 0 1 0
D 21 2 0 0
OPTIMAL
Pekerjaan
Karyawan I II III IV
2
A 0 45 10 76
1
B 0 12 54 32
4
C 65 0 1 0
3
D 21 2 0 0
Tabel Matrik biaya
Pekerjaan
Karyawan I II III IV
A Rp 15 Rp 20 Rp 18 Rp 22
B 14 16 21 17
C 25 20 23 20
D 17 18 18 16
Skedul penugasan optimal
Skedul penugasan
A - III Rp 18
B -I 14
C - II 20
D - IV 16
Rp 68
Karyawan B ditugaskan untuk pekerjaan satu karena baris
B hanya mempunyai satu nilai nol
Masalah Maksimisasi
Contoh :
Suatu perusahaan mempunyai 5 pekerjaan yang
berbeda untuk diselesaikan oleh 5 karyawan
Tabel Matrik keuntungan
Pekerjaan
Karyawan I II III IV V
A Rp 10 Rp 12 Rp 10 Rp 8 Rp 15
B 14 10 9 15 13
C 9 8 7 8 12
D 13 15 8 16 11
E 10 13 14 11 17
LANGKAH-LANGKAH METODE HUNGARIAN
1. Mengubah Matriks biaya menjadi matriks opportunity-
loss:
Caranya: pilih elemen terbesar dari setiap baris,
kurangkan pada seluruh elemen baris tersebut
Opportunity-loss matrix
Pekerjaan
Karyawan I II III IV V
A Rp5 10 Rp3 12 Rp5 10 Rp7 8 Rp0 15
B 1 14 5 10 6 9 0 15 2 13
C 3 9 4 8 5 7 4 8 0 12
D 3 13 1 15 8 8 0 16 5 11
E 7 10 4 13 3 14 6 11 0 17
Total Opportunity-loss matrix
Pekerjaan
Karyawan
I II III IV V
A Rp2
5 10
4 Rp0
3 12
2 Rp0
5 10 Rp5
2 7 8 Rp0 15
B 0
1 14 4
5 10 6 9
3 0 15 2 13
4
C 3 9
2
0 4 8
3
1 5 7
2
0 4 8
2 0 12
D 2 13
3 0 15
1 5 8
8 0 16 7 11
5
E 7 10
6 4 13
3 3 14
0 6 11 0 17
2
Karena jumlah garis = jumlah baris atau kolom
maka matrik penugasan optimal telah tercapai
Total Opportunity-loss matrix
Pekerjaan
Karyawan
I II III IV V
2
A Rp2
5 10
4 Rp0
3 12
2 Rp0
5 10 Rp5
2 7 8 Rp0 15
4
B 0
1 14 4
5 10 6 9
3 0 15 2 13
4
5
C 3 9
2
0 4 8
3
1 5 7
2
0 4 8
2 0 12
3
D 2 13
3 0 15
1 5 8
8 0 16 7 11
5
1
E 7 10
6 4 13
3 3 14
0 6 11 0 17
2
Referensi
[Link], Haryadi. Aplikasi Riset Operasi, 2010, Penerbit
Salemba Empat, Jakarta
[Link], Johannes: Riset Operasi untuk Pengambilan
Keputusan Edisi Ketiga 2013 Penerbil Rajagrafindo
Persada, Jakarta
[Link] Ajar Rosihan Asmara (diunduh Mei 2014)