Operations Management

PROGRAM
Linier
William J. Stevenson

8th edition
MASALAH PENUGASAN
(ASSIGMENT PROBLEM)

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 PENUGASAN
Masalah Minimisasi
Contoh :

Suatu perusahaan mempunyai 4 pekerjaan yang berbeda untuk diselesaikan

oleh 4 karyawan, Tentukan karyawan mana yang cocok untuk setiap pekerjaan
agar biaya nya minimal!

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
2. Reduced-cost matrix terus dikurangi untuk 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
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
 Matrix 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 01 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 Rp5
4 10
2 Rp3
2 12
0 Rp5
2 10 Rp7
0 5 8 Rp0 15
B 0
1 14 4
5 10 6 9
3 0 15 2 13
4
C 2 9
3
0 3 8
4
1 5 7
2
0 4 8
2 0 12
D 3 13
2 1 15
0 8 8
5 0 16 5 11
7
E 7
6 10 4
3 13 3
0 14 6 11 0
2 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 Rp5
4 10
2 Rp3
2 12
0 Rp5
2 10 Rp7
0 5 8 Rp0 15
4
B 0
1 14 4
5 10 6 9
3 0 15 2 13
4
5
C 2 9
3
0 3 8
4
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
6 10 4
3 13 3
0 14 6 11 0
2 17
Karyawan Pekerjaan
A II V
B I IV
C I V
D II IV
E III

Karyawan Pekerjaan
A II 12
B I 14
C V 12
D IV 16
E II 14
I