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
1.Sarjono, Haryadi. Aplikasi Riset Operasi, 2010, Penerbit
Salemba Empat, Jakarta
2.Supranto, Johannes: Riset Operasi untuk Pengambilan
Keputusan Edisi Ketiga 2013 Penerbil Rajagrafindo
Persada, Jakarta
3.Bahan Ajar Rosihan Asmara (diunduh Mei 2014)