Operations Management
OPERATIONS
RESEARCH
MASALAH PENUGASAN
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
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
4. Untuk merevisi total-opportunity matrix, pilih elemen terkecil yang
belum terliput garis (1) untuk mengurangi seluruh elemen yang belum
terliput
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
6s-8 Linear Programming
Melakukan test optimalisasi dengan menarik sejumlah
minimum garis horisontal dan/atau vertikal untuk meliput
seluruh elemen bernilai nol
Skedul penugasan
A - III Rp 18
B -I 14
C - II 20
D - IV 16
Rp 68
Masalah Maksimisasi
Contoh :
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
6s-13 Linear Programming
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 2
4 8 0 12
D 2 13
3 0 15
1 5 8
8 0 16 7
5 11
E 7 10
6 4 13
3 3 14
0 6 11 2
0 17
6s-14 Linear Programming
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 2
4 8 0 12
3
D 2 13
3 0 15
1 5 8
8 0 16 7
5 11
1
E 7 10
6 4 13
3 3 14
0 6 11 2
0 17
6s-15 Linear Programming
SEKIAN