Operations Management
OPERATIONS
RESEARCH
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
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
6s-5 Linear Programming
Reduced costcost
Total opportunity matrix
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
6s-6 Linear Programming
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
6s-7 Linear Programming
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
6s-10 Linear Programming
Skedul penugasan
A - III Rp 18
B -I 14
C - II 20
D - IV 16
Rp 68
Masalah Maksimisasi
Contoh :
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
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 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
6s-15 Linear Programming
SEKIAN