6s-1 Linear Programming

William J. Stevenson
Operations Management

9
0/943
CFEF/IlCNS CFEF/IlCNS
FESE/FCH FESE/FCH
SIMlK SIMlK -- /U8 /U8
SUF/K/FI/ SUF/K/FI/
6s-2 Linear Programming
MASALAH PENUGASAN MASALAH PENUGASAN
(ASSIGMENT PROBLEM) (ASSIGMENT PROBLEM)
Mc:c|ch ycng LerhuLungcn
cengcn penugc:cn cpIimc| ccri
Lermcccm-mcccm :umLer
ycng prccukIif cIcu per:cnc|ic
ycng mempunyci IingkcI
efi:ien:i ycng LerLecc-Lecc
unIuk Iugc:-Iugc: ycng
LerLecc-Lecc pu|c
6s-3 Linear Programming
Moso|oh M|n|m|sos| Moso|oh M|n|m|sos|
!ekerjaan
Karyawan
V
A Rp 15 Rp 20 Rp 18 Rp 22
B 14 16 21 17
C 25 20 23 20
D 17 18 18 16
SucIu SucIu peru:chccn peru:chccn mempunyci mempunyci 4 4 pekerjccn pekerjccn
ycng ycng LerLecc LerLecc unIuk unIuk ci:e|e:cikcn ci:e|e:cikcn c|eh c|eh 4 4
kcrycwcn kcrycwcn
IcLe| McIrik Licyc
Contoh : Contoh :
6s-4 Linear Programming
cngkch cngkch- -|cngkch MeIcce Hungcricn |cngkch MeIcce Hungcricn
1. MenguLch McIrik: Licyc menjcci mcIrik:
cppc|tun|ty cc:t.
Ccrcnyc: pi|ih e|emen Ierkeci| ccri :eIicp
Lcri:, kurcngkcn pccc :e|uruh e|emen
Lcri: Ier:eLuI
!ekerjaan
Karyawan
V
A Rp 15 Rp 20 Rp 18 Rp 22
B 14 16 21 17
C 25 20 23 20
D 17 18 18 16
Fecucec cc:t nct||x
S 3 7 0
2 7 3
S
3
1 2 2
0
0
0
0
6s-5 Linear Programming
Fecucec cc:I mcIrix
Fecucec Fecucec- -cc:t nct||x cc:t nct||x Ieru: cikurcngi unIuk menccpcIkcn Ieru: cikurcngi unIuk menccpcIkcn
tctc| tctc|- -cppc|tun|ty cppc|tun|ty- -cc:t nct||x cc:t nct||x
p|||n e|enen te|kec|| cc|| :et|cp kc|cn pccc FC/ ycng t|cck p|||n e|enen te|kec|| cc|| :et|cp kc|cn pccc FC/ ycng t|cck
nenpunyc| n||c| nc|. ku|cngkcn pccc :e|u|un e|enen cc|cn nenpunyc| n||c| nc|. ku|cngkcn pccc :e|u|un e|enen cc|cn
kc|cn te|:ecut kc|cn te|:ecut
Fekerjccn
Kcrycwcn
l ll lll lV
/ 0 5 3 7
8 0 2 7 3
C 5 0 3 0
D 1 2 2 0
0
1
5
1
'otal opportunity cost matrix
6s-6 Linear Programming
3. 3. Me|ckukcn Ie:I cpIimc|i:c:i cengcn mencrik :ejum|ch Me|ckukcn Ie:I cpIimc|i:c:i cengcn mencrik :ejum|ch
232:2 232:2gcri: hcri:cnIc| ccn/cIcu verIikc| unIuk me|ipuI gcri: hcri:cnIc| ccn/cIcu verIikc| unIuk me|ipuI
:e|uruh e|emen Lerni|ci nc| :e|uruh e|emen Lerni|ci nc|
Fenugc:cn cpIimc| ccc|ch fec:iL|e jikc :
:m|oh gor|s = :m|oh bor|s oto: 4|4m
Fekerjccn
Kcrycwcn
l ll lll lV
/ 0 5 1 7
8 0 2 5 3
C 5 0 1 0
D 1 2 0 0
Iest 41 45t|mo||ty
6s-7 Linear Programming
4. 4. UnIuk merevi:i IcIc| UnIuk merevi:i IcIc|- -cppcrIuniIy mcIrix, pi|ih e|emen Ierkeci| cppcrIuniIy mcIrix, pi|ih e|emen Ierkeci|
ycng Le|um Ier|ipuI gcri: {1) unIuk mengurcngi :e|uruh ycng Le|um Ier|ipuI gcri: {1) unIuk mengurcngi :e|uruh
e|emen ycng Le|um Ier|ipuI e|emen ycng Le|um Ier|ipuI
IcmLchkcn jum|ch ycng :cmc pccc :e|uruh
e|emen ycng mempunyci cuc gcri: ycng :c|ing
Ler:i|cngcn
Fekerjccn
Kcrycwcn
l ll lll lV
/ 0 5 1 7
8 0 2 5 3
C 5 0 1 0
D 1 2 0 0
Ie:I cf cpIimc|iIy
0 4
1 4 2

2
Fevi:ec mcIrix ccn Ie:I cf cpIimc|iIy
U|cngi |cngkch 3
6s-8 Linear Programming
Fevi:ec mcIrix ccn Ie:I cf cpIimc|iIy Fevi:ec mcIrix ccn Ie:I cf cpIimc|iIy
0 0 2 1 D
0 1 0 5 C
3 5 2 0 8
7 1 5 0 /
lV lll ll l
Fekerjccn
Kcrycwcn
0 4
1 4 2

2
Kcrenc jum|ch gcri: = jum|ch Lcri: cIcu
kc|cm
mckc mcIrik penugc:cn cpIimc| Ie|ch
Ierccpci
Me|ckukcn Ie:I cpIimc|i:c:i cengcn mencrik
:ejum|ch n|n|nun gcri: hcri:cnIc| ccn/cIcu
verIikc| unIuk me|ipuI :e|uruh e|emen Lerni|ci nc|
6s-9 Linear Programming
McIrix cpIimc| McIrix cpIimc|
0 0 2 1 D
0 1 0 5 C
3 5 2 0 8
7 1 5 0 /
lV lll ll l
Fekerjccn
Kcrycwcn
0 4
1 4 2

0
!ekerjaan
Karyawan
V
A Rp 15 Rp 20 Rp 18 Rp 22
B 14 16 21 17
C 25 20 23 20
D 17 18 18 16
IcLe| McIrik Licyc

6s-10 Linear Programming

Skecu| penugc:cn cpIimc| Skecu| penugc:cn cpIimc|
Skecu| penugc:cn
/ - lll Fp 18
8 - l 14
C - ll 20
D - lV 1
Fp 8
Kcrycwcn 8 ciIugc:kcn unIuk pekerjccn :cIu
kcrenc Lcri: 8 hcnyc mempunyci :cIu ni|ci nc|
6s-11 Linear Programming
Moso|oh Mos|m|sos| Moso|oh Mos|m|sos|
CcnIch : CcnIch :
!ekerjaan
Karyawan
V 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
SucIu peru:chccn mempunyci 5 pekerjccn
ycng LerLecc unIuk ci:e|e:cikcn c|eh 5
kcrycwcn
IcLe| McIrik keunIungcn
6s-12 Linear Programming
!ekerjaan
Karyawan
V 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
cngkch cngkch- -|cngkch MeIcce Hungcricn |cngkch MeIcce Hungcricn
1. MenguLch McIrik: Licyc menjcci mcIrik:
cppc|tun|ty-|c::.
Ccrcnyc: pi|ih e|emen IerLe:cr ccri :eIicp
Lcri:, kurcngkcn pccc :e|uruh e|emen Lcri:
Ier:eLuI
Cppc|tun|ty-|c:: nct||x
0 7 S 3 S
0
0
0
0
1 S 6 2
3 4 S 4
3 1 8 S
7 4 3 6
6s-13 Linear Programming
%ctc| Cppc|tun|ty %ctc| Cppc|tun|ty- -|c:: nct||x |c:: nct||x
17 11 14 13 10 E
11
12
13
Rp 15
V
16 8 15 13 D
8 7 8 9 C
15 9 10 14 B
Rp 8 Rp 10 Rp 12 Rp 10 A
V
!ekerjaan
Karyawan
0 7 S 3 S
0
0
0
0
1 S 6 2
3 4 S 4
3 1 8 S
7 4 3 6 0
2
3
2
S 0
2
4
3
3
0
4
2
2
6
0 0 S 2
0 1 0 2
4
7
2
6s-14 Linear Programming
%ctc| Cppc|tun|ty %ctc| Cppc|tun|ty- -|c:: nct||x |c:: nct||x
17 11 14 13 10 E
11
12
13
Rp 15
V
16 8 15 13 D
8 7 8 9 C
15 9 10 14 B
Rp 8 Rp 10 Rp 12 Rp 10 A
V
!ekerjaan
Karyawan
0 7 S 3 S
0
0
0
0
1 S 6 2
3 4 S 4
3 1 8 S
7 4 3 6 0
2
3
2
S 0
2
4
3
3
0
4
2
2
6
0 0 S 2
0 1 0 2
4
7
2
Kcrenc jum|ch gcri: = jum|ch Lcri: cIcu
kc|cm
mckc mcIrik penugc:cn cpIimc| Ie|ch
Ierccpci

6s-15 Linear Programming

SEKl/N SEKl/N