Linear Programming
Operations Management
William J. Stevenson
8th edition
6s-2
Linear Programming
MASALAH PENUGASAN
(ASSIGMENT PROBLEM)
6s-3
Linear Programming
Masalah Minimisasi
Contoh :
Suatu perusahaan mempunyai 4 pekerjaan
yang berbeda untuk diselesaikan oleh 4
karyawan
II
III
IV
Rp 15
Rp 20
Rp 18
Rp 22
14
16
21
17
25
20
23
20
17
18
18
16
6s-4
Linear Programming
Mengubah
Matriks
biaya
menjadi
matriks opportunity cost:
Caranya: pilih elemen terkecil dari
setiap baris, kurangkan pada seluruh
elemen baris tersebut
Reduced cost
matrix
1.
Pekerjaan
Karyawan
II
III
IV
0 15
Rp
Rp5 20
3 18
Rp
7 22
Rp
0 14
2 16
3 17
5 25
1 17
0 20
2 18
7 21
3 23
2 18
0 20
0 16
6s-5
Linear Programming
2.
Total opportunity
cost
Reduced
cost matrix
matrixPekerjaan
Karyawan
II
III
IV
3
1
7
5
3
1
20
6s-6
Linear Programming
3.
6s-7
Linear Programming
4.
Revised
matrix dan Test of optimality
Test of optimality
Pekerjaan
I
II
III
Karyawan
A
IV
5
4
2
1
1
0
5
4
7
6
3
2
6
5
2
1
Linear Programming
Melakukan
test optimalisasi dengan menarik
sejumlah minimum garis horisontal dan/atau
vertikal untuk meliput seluruh elemen bernilai
nolKarena jumlah garis = jumlah baris atau
kolom
maka matrik penugasan optimal telah
Revised matrix dan Test of
tercapai
6s-8
optimality
Pekerjaan
Karyawan
II
III
IV
1
0
4
5
7
6
2
3
0
6
5
5
4
1
2
0
2
1
6s-9
Linear Matrix
Programming
optimal
Pekerjaan
Karyawan
A
B
C
D
II
0
1
0
6
5
5
4
1
2
0
0
1
III
1
0
4
5
4
IV
2
7
6
2
3
0
II
III
IV
Rp 15
Rp 20
Rp 18
Rp 22
14
16
21
17
25
20
23
20
17
18
18
16
Skedul penugasan
optimal
Skedul penugasan
A - III
Rp 18
B -I
14
C - II
20
D - IV
16
Rp 68
Masalah
Maksimisasi
Contoh :
II
III
IV
Rp 10
Rp 12
Rp 10 Rp 8 Rp 15
14
10
15
13
12
13
15
16
11
10
13
14
11
17
1.
Opportunity-loss matrix
Pekerjaan
Karyawan
II
III
IV
Rp510
114
Rp312
510
3 9
4 8
5 7
4 8
012
313
710
115
413
8 8
314
016
6 11
5 11
017
Total Opportunity-loss
matrix
Pekerjaan
Karyawan
II
510
4
Rp2
312
2
Rp0
0
114
4
510
3 9
2
0
213
3
710
6
III
IV
510 Rp5
2
7 8 Rp015
Rp0
015
213
4
4 8
3
1
6
3 9
5 7
2
0
4 8
2
012
015
1
413
3
5 8
8
314
0
016
6 11
7 11
5
017
2
matrix
Pekerjaan
Karyawan
A
B
C
D
E
II
510
4
Rp2
4
0
114
3 9
2
0
213
3
710
6
III
2
312
2
Rp0
4
510
4 8
3
1
015
1
413
3
IV
510 Rp5
2
7 8 Rp015
Rp0
6
3 9
5 7
2
0
5 8
8
1
314
0
015
4 8
2
3
016
6 11
213
4
5
012
7 11
5
017
2
SEKIAN