PERTEMUAN IX

bbbbbbbbbbbbbbbbbbbbbbbbbbbb
Operations Management
bbbbbbbbbbbbbbbbbbbbbbbbbbbb
bbbbbbbbbbbbbbbbbbbbbbbbbb
William J. Stevenson

Riset Operasional 8th edition

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. Tujuan
yang akan dicapai: memaksimumkan
keuntungan, meminimumkan waktu
pengerjaan, dan meminimumkan jumlah
personil (pekerja).
Masalah Minimisasi
Contoh:
Suatu perusahaan mempunyai 4 pekerjaan yang
berbeda untuk diselesaikan oleh 4 karyawan.
Biaya penugasan karyawan untuk bermacam-
macam pekerjaan adalah:
1. Karyawan A menyelesaikan pekerjaan I dengan
biaya Rp. 15, pekerjaan II Rp.20, pekerjaan III
Rp.18, pekerjaan IV Rp.22.
2. Karyawan B menyelesaikan pekerjaan I dengan
biaya Rp.14, pekerjaan II Rp.16, pekerjaan III
Rp.21, dan pekerjaan IV Rp.17.
3. Karyawan C menyelesaikan pekerjaan I dengan
biaya Rp.25, pekerjaan II Rp.20, pekerjaan III
Rp.23, dan pekerjaan IV Rp. 20.
Lanjutan......

4. Karyawan D menyelesaikan pekerjaan I dengan biaya

Rp.17, pekerjaan II Rp.18, pekerjaan III Rp.18, dan
pekerjaan IV Rp. 16.

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
(D. Konig,1916)
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 Rp3 18 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
Total opportunity cost matrix:

Reduced 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
 minimum

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
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 7
6
B 0 12 4
5 2
3
C 6
5 0 1 0
D 2
1 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 7
6
B 0 12 4
5 2
3
C 6
5 0 1 0
D 2
1 2 0 0
Matrix optimal
Pekerjaan
Karyawan
I II III IV
2
A 0 45 10 7
6
1
B 0 12 4
5 2
3
4
C 6
5 0 1 0
3
D 0
1 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 I karena

baris B hanya mempunyai satu nilai nol pada kolom
I. Kolom II berisi satu nol pada baris C, jadi karyawan
C ditugaskan untuk pekerjaan II. Kemudian
karyawan A ditugaskan untuk pekerjaan III, karena
pekerjaan I telah ditugaskan karyawan B. Karyawan
D ditugaskan untuk pekerjaan IV.