(ASSIGMENT PROBLEM)
Oleh:
DR. IR. MARYADI, M.Si.
Terkadang Kita Diuji, Bukan
Untuk Menunjukan
Kelemahan Yang Kita Miliki,
Akan Tetapi Untuk
Menemukan Kekuatan Yang
Sebenarnya Kita Miliki.
MASALAH PENUGASAN
(ASSIGMENT PROBLEM)
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
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
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
Skedul penugasan
A - III Rp 18
B -I 14
C - II 20
D - IV 16
Rp 68
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 5 11
7
E 7 10
6 4 13
3 3 14
0 6 11 2
0 17
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 5 11
7
1
E 7 10
6 4 13
3 3 14
0 6 11 2
0 17
CONTOH 1 (KASUS MINIMISASI) :