Bernhard Tewal
Dosen FEB UNSRAT
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,
a. pilih elemen terkecil yang belum terliput garis (1) untuk
mengurangi seluruh elemen yang belum terliput
b. 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
5. Melakukan test optimalisasi dengan menarik sejumlah minimum
garis horisontal dan/atau vertikal untuk meliput seluruh elemen
bernilai nol
Pekerjaan
Karyawan I II III IV
A 0 45 10 76
B 0 12 45 32
C 65 0 1 0
D 21 2 0 0
6. Penentuan Penugasan:
a. Pilih nol bebas, dalam arti tidak
ada pilihan lain.
b. Pilih nol bebas berikutnya. Bila
ada dua nol bebas pilih salah
satu
c. Lakukan hal yg sama sampai
penugasan selesai
Matrix optimal
Pekerjaan
Karyawan I II III IV
A 0 45 10 2
76
1
B 0 12 45 32
C 65 0 4
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
7. Hitung biaya penugasannya
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
I II III IV V
A 4 2 2 7 0
B 0 4 3 0 2
C 2 3 2 4 0
D 2 0 5 0 5
E 6 3 0 6 0
I II III IV V
A 2 0 0 5 0
B 0 4 3 0 4
C 0 1 0 2 0
D 2 0 5 0 7
E 6 3 0 1 6 2
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
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
3 9 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 3 13
2 1 15
0 8 8
5 0 16 5 11
7
1
E 7 10
6 4 13
3 3 14
0 6 11 2
0 17
Pemilihan Kepala Cabang berdasar
matrik keuntungan/laba (dlm jutaan)
Daerah/ Bogor Jkt Sby Medan
Salesmen
Adi 1000 900 1100 900
Bonar 1100 1000 950 950
Cika 1050 950 900 1050
Desi 1150 1000 950 1000