SP YEWGWEG87GGEWG D
SP YEWGWEG87GGEWG D
(ASSIGMENT PROBLEM)
http://rosihan.web.id
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
http://rosihan.web.id
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
II
III
IV
0 15
Rp
Rp5 20
3 18
Rp
7 22
Rp
0 14
2 16
3 17
5 25
0 20
1 17http://rosihan.web.id
2 18
7 21
3 23
2 18
0 20
0 16
2.
Total opportunity
cost
Reduced
cost matrix
matrixPekerjaan
II
III
IV
3
1
7
5
3
1
20
Karyawan
http://rosihan.web.id
3.
http://rosihan.web.id
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
http://rosihan.web.id
Pekerjaan
Karyawan
II
III
IV
1
0
4
5
7
6
2
3
0
6
5
5
4
1
2
0
2
1
http://rosihan.web.id
Matrix
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
17http://rosihan.web.id18
18
16
Skedul penugasan
optimal
Skedul penugasan
A - III
B -I
C - II
D - IV
Rp 18
14
20
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
http://rosihan.web.id
Opportunity-loss matrix
Pekerjaan
Karyawan
II
Rp510
114
Rp312
510
3 9
4 8
313
710
III
IV
4 8
012
115
8 8
413
314
http://rosihan.web.id
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
http://rosihan.web.id
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
IV
510 Rp5
2
7 8 Rp015
Rp0
4
510
4 8
3
1
015
1
413
3
http://rosihan.web.id
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
http://rosihan.web.id