Operations Management

OPERATIONS
RESEARCH

William J. Stevenson

NURSIAH
Wirda.nursiah@yahoo.com
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).
Contoh:
Suatu perusahaan mempunyai 4 pekerjaan yang berbeda
untuk diselesaikan oleh 4 karyawan. Biaya penugasan
karyawan untuk bermacam-macam pekerjaan adalah:
 Karyawan A menyelesaikan pekerjaan I dengan biaya Rp.
15, pekerjaan II Rp.20, pekerjaan III Rp.18, pekerjaan IV
Rp.22.
 Karyawan B menyelesaikan pekerjaan I dengan biaya
Rp.14, pekerjaan II Rp.16, pekerjaan III Rp.21, dan
pekerjaan IV Rp.17.
 Karyawan C menyelesaikan pekerjaan I dengan biaya
Rp.25, pekerjaan II Rp.20, pekerjaan III Rp.23, dan
pekerjaan IV Rp. 20.
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
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
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

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
 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
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.
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
1. Mengubah matriks keuntungan 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
 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 8 8
5 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

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 8 8
5 0 16 7 11
5
1
E 7 10
6 4 13
3 3 14
0 6 11 0 17
2
Skedul