Professional Documents
Culture Documents
Operations Management
OPERATIONS
RESEARCH
Rosihan A
William J. Stevenson
8th edition
6s-2 Linear Programming
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
6s-4 Linear Programming
Langkah-langkah Metode Hungarian
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 0 15
Rp 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
6s-5 Linear Programming
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
6s-11 Linear Programming
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
6s-12 Linear Programming
Langkah-langkah Metode Hungarian
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 Rp015
B 114 510 6 9 015 213
C 3 9 4 8 5 7 4 8 012
D 313 115 8 8 016 511
E 710 413 314 611 017
6s-13 Linear Programming
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 Rp015
B 0
114 4
510 6
3 9 015 213
4
C 3 9
2
0 4 8
3
1 5 7
2
0 4 8
2 012
D 213
3 015
1 5 8
8 016 711
5
E 710
6 413
3 314
0 611 017
2
Karena jumlah garis = jumlah baris atau
6s-14 Linear Programming
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 Rp015
4
B 0
114 4
510 6
3 9 015 213
4
5
C 3 9
2
0 4 8
3
1 5 7
2
0 4 8
2 012
3
D 213
3 015
1 5 8
8 016 711
5
1
E 710
6 413
3 314
0 611 017
2
6s-15 Linear Programming
SEKIAN