Upload
evy-simarmata
View
240
Download
0
Embed Size (px)
Citation preview
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 1/45
!%$!$
,:,3,2094/07,19/,-8,/5,,;,7,-005:9:8,3
K
094/0$2508
$2508!72,
$2508:,
039:30,7!747,223-,:89,3/,7
$02:,03/,,,/,,5078,2,,388,3,3K
$02:,;,7,-034330,91
:389::,3-07:5,2,828,82328,8
03/,,43897,398
03/,, 038 A /:-, 203,/ /03,3 203,2-,,3',7,-0
$,./887
03/,,038K/:-,203,//03,3203:7,3,3',7,-0
$:75:8/887
4394
03/,,A $
/03,3$K
$,/,,8:2-07/,,,3-070-
03/,,K $ /03,3$K
$,/,,8:2-07/,,,3,3,
$8,3,3,7:8/-:,934330,91
4394
/:-,203,/
7,5079/,8,2,,3/-,,0/:,88/,,3
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 2/45
4394
A/:-,203,/ K
',7,-0
',7,-0 :370897.90/ 9/, /-,9,8 , -073, 30,91
54891
8,,/,,;,7,-0:370897.90/
2,,DDD
DDDK
,3,8,9:D,9,:DD8,,,3-073,54891
:38%::,3
,828,81:38328,830,911:389:
4394
,83
4394$4,
&-,/,,2-039:$9,3/,7
3
03/,,
A
A
&370897.90/
K
,,-
3DDD$$
03/,,DDD
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 3/45
DDD$ D
DD$
DDD$
DDD$$K
$4:8,8,7
O ,,/,24/030,7!747,223/03,3 2 5078,2,,303/,,/,3
3;,7,-005:9:8,32,,84:8/,8,73 2
$8,3,/50.,,3803,203/,5,984:8,,/,3:3
O 3 2 ;,7,-0,3/-:,934/80-:9;,7,-0343-,88
3;,7,-088,3,/80-:9;,7,-0-,88
4394
2
3
32',7,-0343-,88
$8,',7,-0-,88
!;,7,-0,3/-:,93428,
,,
03,3023,8/,8,3/,3,8 343
30,91,,<
$4:8/,8,7
/,3,/,,;,7,88
/,3,/,,;,7343-,88
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 4/45
%$!$!#
',7,-0 2,8: ,/,, ;,7,-0 343-,88 ,3 2,8: 0 25:3,3
;,7,-0/,8,75,/,907,8-07:93,
',7,-00:,7,/,,;,7,-0-,88,30:,7/,784:8-,88
5,/,907,8-07:93,
:,43/8$2508!72,
43/8
592,
',7,-02,8:/,,22,828,82328,8,/,,
;,7,-0 343-,88 /03,3 401803 5,3 30,91
54891/,,25078,2,,31:389::,3
43/8 ,,
',7,-00:,7,/,,;,7,-0-,88,32025:3,
99549439070.7,84232:2/03,35030-:9
54891
,3,,3,907,8$2508!72,
03,3-039:89,3/,79039:,384:8/,8,7,,,3,,
!;,7,-02,8:/,39,7,;,7,-0343-,88/03,3203:3,,3
43/84592,
5;,7,-00:,7/,7;,7,-0-,88/03,3203:3,,343/8
,,
%039:,3 3, ;,7,-0 -,88 ,3 -,7: /03,3 202-:,9 ;,7,-0
2,8: 90780-:9 80-,, ;,7,-0 -,88 /,3 ;,7,-0 0:,7 80-,,
;,7,-0343-,88
02-,0,3,
4394
$0-:, 507:8,,,3 20:-0 202574/:820, /,3 :78203:3,,3
5,5,3 ,: /,3 ,9: 50307,,3 $09,5 20, 202-:9:,3 :39
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 5/45
5,5,3:39,:/,3 ,250307,,3$09,5:78202-:9:,3
:39 5,5,3 :39 ,: /,3 ,2 50307,,3 !07:8,,,3 /,5,9
0:39:3,3:39:20,/,3:39::78%0780/,:395,5,3
:39 ,: /,3 ,2 50307,,3 07,5, -,3, 574/: ,,7
0:39:3,32,82:2
,,-
',7,-005:9:8,3 20,/,3:78
:38%::,3 ,8
03/,, 5,5,3,:/,3,9:
472:,84/0
,8
03/,,A
A
A
K
039:89,3/,7/
,8$$$
03/,,$
$
$
$$$K
%,-0$2508343-,88
,88
,8,7
$ $ $ $4:8
!078
$ !078
$
$ !078
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 6/45
$
$ !078
$
',728
,88
,8,7
$ $ $ $4:8 #,84
$
$
$
!078!;49',70:,7002035;49
9:7,32094/0,:8847/,3
!078!;49
!078!;49-,7:50785;49,2,002035;49
!078,3
!078,7:5078,2,401 442;,72,8:5078!;49
-,7:
,,
$
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 7/45
$-,7:
$-,7:
-,7:
',728
,88
,8,7
$ $ $ $4:8 #,84
$
$
!078!;49',70:,7002035;49
$
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 8/45
-,7:
$-,7:
-,7:
%,-07
,88
,8,7
$ $ $ $4:8
$
0825:,3-,3,20,
-,3,:78
$:395,5,3507803/,,-070-
0:39:3,32,8
:9
:389::,3
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 9/45
!,5,3A
88,
,:A
,9:A
%$!$!#
'#&%#%
%%!%03/,,9/,
%&$802:,3,A
%43943
03/,,
K
A
K
039:89,3/,7
3
03/,,
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 10/45
K
,703,/,39/,202;,78,.2,,/9,2-,,3
#/,3#80-,,;,7-,39:,3
#
#
!,/, 1:38 9::,3 -07,3 401803 :39: # /,3 #
803,
3##
03/,, #
#
##K
$:-99:8,3#/,3#01:389::,3
#
#
,,
!078,2,,3/,,29,-0
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 11/45
$4:8/,8,7,,
$03,;,7343-,88
%,-0094/0
907,8
,,
5,3
#
0:,7
,88 # # $4:8
#
#
2,8:#
0:,7
#
2,8:
0:,7
4592:2
&$
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 12/45
079::,3 :39: 203:7,3 08,,,3 5079:3,3 /,7 502-07,3
3,-08,7:39:4389,39,5,/,2094/0%503,9
43943
03/,,
K
A
K
%,,5
039:/03,3;,7-:,9,3#/,3#
37##
03/,, #
#
##K
:389::,37##
%,-0,
,88 # # $4:8
#
#
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 13/45
%,-04592:28090,907,85078,
,88 # # $4:8
7
,703,232:284:872,8,,32025020.,,384:8
,,,3:9,309,,5,800/:,
%,,5
0337,3;,7,-0-:,9,3#/,3#
,79,-04592:29,,5//,5,9,3
,8,,802:,/9:8
3
03/,,
##K
,,907/,5,95078,2,,3/,3;,7,-0803,84:8/,8,7
,,//,5,9/202-:,9;,7,-0/-:,934
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 14/45
:389::,3
%,-0,
',728
%,-04592:2
,3/3,3/03,3%
,88 $4:8
,88 $4:8
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 15/45
%$!$&
020.,,32,8,,!9/,2025020.,,3/,8,7,,9,35,
;,7,-0-:,9,3
43/80,,,3',7,-00:,7,/,,;,7,-0-,88
2023,5,330,91,8,2,9039:,3802-,7,35,/,
44284:8,802:,;,7-,8834330,918008,
43/8592,9,8',7,-02,8:,/,,;,7,-0343-,88
2027,849070.548891,39,7,5078/40130,91
/,75078;,70:,7,5030-,-401;,70:,734,9,:
548912,,9/,907/,5,984:8,,
43943
03/,,K
K
A
K
03,/
3
K
$4:8/,8,7,,
<9/,,
343-,88
,88 $4:8
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 16/45
',70:,7 $4:85,330,91
-,88
',72,8: #,84548919070.
343-,88
0203!;49
!078,2,,35;49-,7:203,39,3
907,8
343-,88
#,84
,, ',72,8:
',70:,7
02035;49
!078,2,,35;49-,7:203,39,3
,88 $4:8
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 17/45
907,89,-04592,
$4:8
$&$$&$&$&$%$!$
#$ ,
03/,,A
A
K
907,8
2,8:
0:,7
,88 $4:8
2,8:
0:,7
4592:2
$4:89/203,,2507:-,,3507-,,35,/,9078,80,3:93,
!%&%#%,
03/,,A
,88 $4:8
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 18/45
A
K
907,8
2,8:
0:,7
,88 $4:8
2,8:
0:,7
,88 $4:8
4592:2
,9073,91
/,84:8
9,:
!%%$,
03/,,A
A
K
,88 $4:8
O $02:,401803-,9,8,3/-,,,/,,30,91,9,:34
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 19/45
O $03,/,5,9/3,,380.,7,9/,907-,9,89,35,20,3,7
-,9,8,3
&%$/,3$$$%'%$
%#&%$
/474340503933,31472,89,2-,,3/,5,9/50740
/,79,-0825084592:2
$09,5!907/7,9,8-039:!72,/,3:,
4394
,3/:3,3 ,3 $,:7 0-:9:,3
3
307,
'9,23
,7,507
:39
,8,,203039:,3-,,502-0,3/,3/,38,:7,33,
0-:9:,3232:2507,7,,32307,/,3;9,23907503:
472:,824/0
3
03/,,K
K
K
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 20/45
/,2,8,,,3-07-0/,,3-07:-3,3/03,32,8,,,35079,2,
-039:572,
8,,3,/,80-:,/0,07203:,2307,/,3;9,23,8,,
-, /0,07 ,/,, 20309,5,3 ,7, :, 2307, /,3 ;9,23 507
:39 ,3 2,82:2 /02,3 3, 203,8,3 ,7, /,3 /,3
8,:79/,200-,7,5,8,7
&39:202-:,91472:,824/03,28,,3,7,/,3507:39
/,38,:7803,1472:,824/03,203,/
,
03/,,A
A
K
039:3/3,2,,3-039::,/,3/80-:9;,7,-0/:,
,2,8,,572,/-,3/3,3/2,8,,/:,,/,-0-07,5,:-:3,3
4011:389::,3572,203,/88,3,3/:,
$8,3,3572,203,/401/:389::,3/:,
%,3/,5079/,8,2,,303/,,/-,
%::,3 /:-, /,7 23 2,/,,2572, 203,/2, 23/,,2
/:,
442572,-,7803/,,/,,2/:,
03/,,/:,;,7,-0572,
,7803/,,572,442/:,
$03,,/,8,9:;,7,-0/:,03/,,572,
039:/:,/,7/:,,/,,572,
,8,,!72,:,$2097
039:&2:2
!72,,33
03/,,33A
33A
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 21/45
3',7-0
203/,,
22233A2
3K
:,322
03/,,22A
22A
2',7-0
303/,,
33232A3
2K
,,2349,82,972,8,,572,/:,82097
!72, ,82:2,3 .
03,38,7,9A-
K
:, 32:2,3 -
03,38,7,9K.
K
2,3,2,97823 ;09474423
-;09474422 ;0947-,782
.;0947-,783
9:7,3:2:2203:8,3-039:/:,/,7!,382097
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 22/45
,8,,380-:,;,7,-0/:,34330,91:39:809,503/,,
572,
-'0947 -,78 401 1:38 9::,3 572, /:-, 203,/ ;0947
44288,3,3/:,
.'094744288,3,3572,/:-,203,/;0947-,78401
1:389::,3/:,
/%7,3854804012,97803/,,572,003/,,/:,
0,,7,5079/,8,2,,303/,,
1,,7,45928,8232,,9,:80-,3,
%0470,:,9%04702
8,-039:572,/:,82097
, . /,3 3 -
03,38,7,9A- 03,3
8,7,9K.
K
K
, 1:38 9::,3 2,8,, 2328,8 /:, :39: 809,5
84:8,,80,:K2,8,,2,82,8572,3,
:9
8,H/,3H,/,,;094784:8,,:39:2,8,,572,
/,3/:,,7:8/-:9,3-,,H-K.H
,703,H,,-,572,/03,303/,,
HK-
HK
02:/,3,5079/,8,2,,303/,,/,,3/03,3H/50740
HHAH-
,703,H,,-,/:,/03,303/,,
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 23/45
HK.
HK
02:/,3,5079/,8,2,,303/,,/,,3/03,3H/50740
HHK.H
!079/,8,2,,3/,380.,7,9/,,38:3203,9,,3-,,
H-KHHK.H
,70,:,9%04702/50740,8,8
,, 1:38 9::,3 2,8,, 2,82,8 572, :39: 809,5
84:8 ,, ,/,, -,9,8 -,, /,7 3, 232:2 1:38
9::,32,8,,/:,
-, 1:38 9::,3 2,8,, 2328,8 /:, :39: 809,5
84:8 ,, ,/,, -,9,8 ,9,8 /,7 , 2,82:2 1:38
9::,328,,572,
., 2,8,, 572, ,/,, ,, /,3 3, 9::,33, 9,
907-,9,82,,2,8,,/:,3,9/2028:,9:84:8,,
,9,:
/,2,8,,572,,/,,,,/,39,907-,9,82,,2,8,,
572,,/,,9,,,,9,:
0,2,8,,/:,,/,,,,/,3572,9,,,2,,/:,
,/,,9,907-,9,8
4394
!72, ,
03,38,7,9A
A
K
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 24/45
HHHH,/,,,,:39:572,/03,33,
1:389::,3.H
:, 3
03,38,7,9K
K
K
K
K
HH,/,,,,-,/:,/03,33,1:389::,3
H-
3,9 -,, .H A H- -07,79 20203:0, :,9 %04702
07/,8,7,3 ,8 84:8 ,, 572, 3, 232:2 1:38
9::,39,/,5,90-0./,7-07/,8,7,3,884:8
,, /:, 3, 2,82:2 1:38 9::,3 572, 9, /,5,9
200-
%047592,9790743904702
, 907/,,5 84:8 ,, H /,3 H 5,/, -039: 572, /:,
82097/02,33,3,3,1:389::,3-07:-:3,3
,/,,8,2,2,,84:8,,3,/,,84:84592:2907,/,5
2,8,,90780-:9
4394
07/,8,7,3.4394%0478,,3HHH
H,/,,8:,9:84:8,,,3,3907,/,52,8,,
572,802039,7,HH,/,,84:8,,-,
/:,,84:834592:2
%047,3:,9%04702
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 25/45
,-,2,8,,572,2,:5:3/:,,/,,,,2,,0/:,3,
202 84:8 /02,3 3, 3, 4592:2 1:38 9::,33,
,/,,8,2,
%047425039,78,.3088904702
,,8:,9:;,7,-0572, H -073,548912,,03/,,
/:, ,3 -07:-:3,3 ,,3 /503: 80-,, 8:,9: 5078,2,,3
5,/,0,/,,34592:2;,7,-08,.,9,:8:75:85,/,03/,,
/:,
-, 8:,9: 03/,, 572, -07:5, 5079/,8,2,,3 2:73 5,/,
0,/,,3 4592:2 ;,7,-0 8,. ,9,: 8:75:8 5,/, 03/,,
572,2,,;,7,-0/:,,3-07:-:3,3H,7:8
5,/,0,/,,34592:2
., 8:,9: ;,7,-0 /:, H -073, 54891 2,, 03/,,
572, -07:-:3,3 ,,3 20203: 80-,, 8:,9: 5078,2,,3
5,/,0,/,,34592:2;,7,-08,.,9,:8:75:85,/,03/,,
572,
,8,,!72,:,82097
4394
,
8,7,9A
K
K9,907-,9,8
&-,0/,,2-039:82097/03,3.,7,
03/,,/,,3
03/,,/,39/A/,3K
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 26/45
',7,-0 9, 907-,9,8 /,39 / 808 ;,7,-0 343
30,91/,3
$03,-039:8209783,203,/
,
8,7,9A
A
A
A
K
039:/:,3,
3 &&&&
8,7,9&&&&K
&&&&K
&&&&K
&&&&K
,-039:/:,/-,3/3,3/-039:572,-0:2/82097,3
2,,9,,/,.7.7:-:3,3572,/:,907503:
02:/,328,,3 & & &&
/,3/:, 5079/,8,2,,3 907,7 /,39 80-:, 5078,2,,3 ,83,
,/,,
3
8,7,9K
9,907-,9,8
039: 3 20203: :-:3,3 572, /:, 0.:, ,7,
5079/,8,2,,303/,,/,39,3/,502-,9,8;,7,-0
7.7-039:/:,!8209789,820978
02032,97803/,,/:,97,3854804!72,
4019::,3/:,88,3,3572,
$8,3,3/:,4019::,3572,
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 27/45
!72,2,/:,23/,380-,3,
:-:3,3!72,:,
,82,8 328,8
03/,,0038A ',7,-0/:,K
03/,,0038K ',7,-0/:,A
K 03/,,0K
A 03/,,0A
32,8 ,82,8
03/,,0038A ',7,-0/:,A
03/,,0038K ',7,-0/:,K
K 03/,,0A
A 03/,,0K
4394
!72, ,
8,7,9A
K
K A 9,
907-,9,8
:, 3
!72, :,
002032,978
03/,,
%7,385480002032,978
-;094788,3,3 4011:389::,3
.4011:389::,3 '094788,3,3
03/,,05078,2,,3 ',7,-09,907-,9,8
9,907-,9,8 03/,,05078,2,,3
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 28/45
8,7,9K
A
K A 9,
907-,9,8
!72, 3
8,7,9
K
A
K A 9,
907-,9,8
:, ,
8,7,9K
A
9,907-,9,8K
A
03.,7$4:8592:2039::,/094/0$2508
,3 :,9 %04702 84:8 4592:2 /:, /59 /50740 /,7
84:8572,/,380-,3,
4394
,
8,7,9A
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 29/45
K
%,-0825084592:2
,88 $ # $4:8
3,9 -,, ;,7,-0 -,88 ,, ,/,, ;,7,-0 8,. $ /,3
,791.,;,7,-0#
039::,
3
8,7,9K
K
K
K9,907-,9,8
,703,9,907-,9,8/,39@J/2,3,@JK
%,-0$2508592:2
,88 @ J $ $ $ # # # $4:8
$
J
',7,-0-,8884:8,,572,$/,3#
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 30/45
',7,-0/:,-07:-:3,3/507803/,,572,203,3/:3$
/,3#,/,,/,3
, /,-,,3
2,,
,9,:@J
-039:/:,
,
/,-,,3
-039:572,
07/,8,7,39,-0825084572:2572,84:84592:2/:,/59
/9:320,:7:2:8
8,:-:3,3572,/:,
3 . /,3 , -
03,38,7,9- 03,3
8,7,9A.
K
K
,, 84:8 4592:2 572, /,3 /:, /50740 20,: 50307,5,3
70;8.482502094/
-
09;094757419-,,;,7-,884592:2572,
',7,-0-,88,,-039:
572,
$ #
4015078,2,,35/4592:2
572,
',7,-0/:,
-07:-:3,3
',7,-0-,88,,-039:
/:,
# # #
4015078,2,,35/4592:2
/:,
',7,-0572,
-07:-:3,3
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 31/45
2,978;,7-,884592:2572,!(/2,3,!
44202,978
;0947825082:9507
4394
!72, ,
8,7,9 A
K
:, 3
8,7,9 K
K
K
K 9,
907-,9,8
0,:82508/50740
,703,
/,3;,7-,884592:2572,2,,
,978-,884592:23,
!!(
592:2825082:95073,,/,,
(
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 32/45
%07,9-,,
20203:03/,,/:,/,33,
1:389::,3
($:,9: 84:8 4592:2 572, /:, 207:5,,3 84:8 4592:2
2,8,,/:,572,
!03,187,3$4:8:,
,7 80 04342 84:8 4592:2 -039: /:, /,5,9 /9,187,3
80-,,8:2-,3,303/,,8:2-07/,,8,/457.0
07/,8,7,3,3:,9%04702
.HH-
$03,3,4592:2!/,5,9/9:8
H-H-2H-2
2,3,---28:2-07/,,2
HH2H3,4592:2;,7/:,
8, - /59 /:-, 02:/,3 :39: 507:-,,3 3, - 8,3,9
0.-507:-,,330943,,/,,H-
!07:-,,330943,4592:2,703,03,,38:2-07/,,/80-:9
8,/4 57.0 8:2-07 /,, -078,3:9,3 /,5,9 /:3,,3 :39:
203039:,3 ,5,, 203:39:3,3 :39: 203/,5,9,3 9,2-,,3 8:2-07
/,,
0:39:3,3!079:3,3-039::,
, 8:,9: 2,8,, 80/02,3 803, -039: 572, 202
80:2, -08,7 03/,, 802039,7, ;,7,-0 ,3, 80/9 2,8,,
90780-:9/,5,9/8008,,3/03,30-01803/,,2-039:/:,
$$$%'%$
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 33/45
!489 4592, ,3,88 ,3,88 507:-,,3 5,7,20907 /,3
503,7:3,907,/,584:8!
3,883907,/8090,/5074084:84592:2507:-,,3,9,:
;,7,8 /,,2 2,8,, ! -,8,3, /50,,7 20,: 5489
4592,9,3,88/59/58,,30/,,204254:2:2
,3,88 -07,9,3 / 507:-,,3 /879 5,7,20907 :39:
20,9 -07,5, -08,7 507:-,,3 /,5,9 /9407 80-0:2 84:8
4592:2 2:, 0,3,3 4592,9,83, /8-9 3,88
$0389;9,8
, 0. 5,7,20907 /7,898 84:82,,84:88,3,9
803891 80-,3, , 5,7,20907 9/ -07503,7: -08,7
907,/,5 84:8 2,, 84:8 70,91 3803891 907,/,5 3,
5,7,2090798-
-3,88 -07,9,3 / 507:-,,3 897:9:7, 2:3.: -, ,/,
503,2-,,3 ,9,: 503,3,3 03/,, /,3 ,9,: ;,7,-0 :39:
203:3:,34507,8,9073,91
.3,88 -07,9,3 / 4393: 5,7,20907 :39: 203039:,3
:7:9,3 84:8 /,8,7 203,/ 4592:2 , /9,2-, 0- ,:
/8-95,7,20907.5747,223
0,: ,3,8, 80389;9,8 /,5,9 /0;,:,8 503,7: 507:-,,3
507:-,,3 5,7,20907 / 80/9 9,2-,,3 5079:3,3 -07/,8,7,3
9,-0825084592:2
,,2 ,3,88 80389;9,8 507:-,,3507:-,,3 5,7,20907
/04254,3203,/
,!07:-,,34018031:389::,3
-!07:-,,34389,39,88,3,3
.!07:-,,303/,,
/!03,2-,,3;,7,-0-,7:
0!03,2-,,303/,,-,7:
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 34/45
4394
$0-:, 507:8,,,3 20703.,3,,3 202574/:8 -,7,3 /,3
0:39:3,3507:39-,7,3-,7,39:/,3/507:,38:2-07
/,,,9:-:7:/,3-,,32039,
,
A03/,,
-:7:
A03/,,-,,3
2039,
K
2,3,,/,,-,7,3/,3/,8,3
%,-08250,,
0,:-0-07,5,907,82094/082508203,8,39,-04592:2
(9,-04592:2
03,3 20,:,3 ,3,8 80389;9,8 /,5,9 /50740 31472,8
-07:-:3,3/703.,3,574/:8,9073,91/809,784:84592:2
!07:-,,3401803:38:%::,3
!07:-,,34018031:389::,3/,7;,7,-0343-,88
,88 $ $ $4:8
$
$
,88 $ $ $4:8
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 35/45
!,/, 4592:2 -,7,3 9/, /574/:8 ,703, 0:39:3,3 507
:393, 703/, ,9: ,5,9 /.,7 3907;, 803,
84:84592:29/,-07:-,
,9:7:39/,-07503,7:907,/,584:84592:2
,-079,2-,2:33/,5,9203:39:3,3:39:/574/:8
,3,-07:-,3,4018035078,2,,3/,7;,7,-0
343-,885,/,9,-04592:29:7:9-07:-,
%,-0,/,,4592:280,2,34330,91
!,/,9,-0((/2,3,,/,,
;0947 401 1:38 9::,3 ;,7 -,88 07/,8,7,3 3307 574/:.9
7:0-'/50740
(
52:2,K,9,:A
(80,2,0:39:3,3507:39574/::7,3/,7,/,,9/,
043428203,8,3-,7,3
8,,30:39:3,3507:39-,7,3/3,,3203,/2,,
%,-0203,/9/,4592:2
%,-04592:23,203,/
,88 $ $ $4:8
,88 $ $ $4:8
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 36/45
'
(
!07:-,,34018031:389::,3;,7,-0-,88
8,,333/9039:,3503,7:507:-,,30:39:3,3507:39
-,7,3 &39: 203039:,3 3907;, 507:-,,3 ,,3
303:-,;0947 0:39:3,3 ,703, (,5,9
/-:9,3 -,, 401 5078 ;,7,-0 -,88 ,9: /,3
9/,907503,7:/,3909,5-073,34,2:34015078,2,,3
;,7,-0 343 -,88 ,,3 -07:-, %09,5 80,2, 343 30,91
%,-02,84592:2,5,9/9:3:,33,
$$80-,,1:38/,7
(
$(
$(
(K80,2,A
$K80,2,K
$K80,2,A
%,-0,,3909,54592:2,3907;,/58,25,
,-07:-,3,4592:21:389::,3,,3-07:-,8,
84:84592:2,/,,
909,5
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 37/45
!07:-,,34019::,35,/,;,7-,88/,3343-,88
8, 1:38 9::,3 /7:-, 203,/
!03,7:3,/9039:,3 /202078,3,5,, 401 5078,2,,3 5/
9,-0 909,5 343 30,91 401 5078,2,,3 ;,7,-0 -,88
3,3,9/-07:-,802039,7,
( K
$( K
(34330,91
$( K
($4:84592:29/-07:-,/03,3
$0,7,3/902:3/,8,/,3,84:84592:2,9073,91
,703,$
!07:-,,3401803$8,3,3
8,,3,/,503,2-,,3:39-:7:803,;094788,3,35,/,
9,-08250,,/,7203,/
0,8 507:-,,3 3 9/ 202-,, 503,7: 5/ 9,-0 4592:2 &39:
20250,,7 507:-,,34389,388,3,3 .::5 202-:9:,3 ,5,,
;0947 4389,39,-,7: 5/9,-0,72,8343 30,91$09,5
442 5,/, ,7 9072,8: ;0947 88 ,3,3 /,5,9 /50740 /
203,,3 442 -078,3:9,3 5/ 9,-0 ,, / 3;0780 442
-,88
!,/,,8:83442-,88,/,,442-07:-:3,3/ /,3
9,-0$03,2,978-,88
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 38/45
442 -07:-:3,3 / ;,7 -,88 ,, 5/ 809,5 9,-0 8250
4592:2202-07,33;0780442-,88 ,703,$/,3$5,/,9,-0
207:5,,33;07802,97-,88803,
,4389,388,3,3-,7:5/ 9,-0/80-,-,3,703,
5079,2-,,3-:7:,/,,
$03,9,-02,8909,54592:2/,342-3,8-,7,34592,
-,7:,/,,$4:8/,33,
4592:2-07:-,909,5;,7-,889/,
(2,84592:2,,3,203,8,3-,7,3/,3
8,,3 9,2-,,3:39 -:7:/,5,9/50740 /07,02-:7
-,,9,2-,,33,5,,203:39:3,3203:3,,307,02-:7
!,/, .4394 3 9,2-,,3 0:39:3,3 -07,79
203:39:3,3 03,,3 0:39:3,3 3 /3,2,,3 8,/4 57.0
$,/4 57.0 203.0723,3 507:-,,3 3094 3, 4592:2 ,703,
5079,2-,,38,9::398:2-07/,,80,2,507:-,,38:2-07/,,9/
203:-, ;,7,-0 -,88 4592:2 ,7 503:3,,3 8,/4 57.0
-07,79 ,7:8 /9:3 3907;, 5078 -,,3 8:2-07 /,, 803,
;,7-,884592:2909,58,2,
4394
9:3-07,5,,:090780/,,3-:7:/,5,9/:-,
8,-90780/,3,-:7:/,3-;09474389,388,3,3
-,7:5/9,-0,,803,
'0947
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 39/45
$090, 907,/ 507:-,,3 8:2-07 /,, 5/ 9,-0 8250 4592:2
,7:8/503:
--K 34330,91
,703,
2,,-
-34330,9180,2,-K,9,:-K
-K,9,:-K
&39:802:,A-A84:84592:2,/,,
-
-
---
8,,3-:7:-079,2-,,/
%/,4592:2,703,84:8-,88$$
,/,,9/,,/9:8,3,/29,-0
,8
8
$ $ $8
,3,3
-
-
-
-
-
-
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 40/45
'
085:3 9,-0 ' 9/ ,, :39: 2,8,, 572, , ,, :39:
2,8,, /:, ,703, 802:, 401 5078,2,,3 343 30,91 $4:8
4592:2-,7:/2094/0/:,8250
'
%,-0'4592:2,703,4389,388,3,354891
,7,9073,91
8,,3090780/,,3903,,07,--07:-,
80/,3,3,3909,5!07:-,,3 32030-,-,3507:-,,3442
84:8 5,/, 9,-0 8250 ,, 80-08,7 401803 5/ 442
-07:-:3,3,9:$!03,7:9:,,3/97:5/907880,3:93,
8,25, 8250 4592:2 ,703, 9: :39: 20309,: 503,7:
507:-,,3903,,07,.::5 /5078,4428,. -07:-:3,3
/03/,,/:-,090780/,,33,3,3,5/44284:8343
30,91
K K
K /,3 K
,703,:2,903,,07,,/,,-,9,:-
,/8:-99:8203,/
,8
8
$
$ $4:8
$
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 41/45
-K K-
-K /,3 K-
(A-A
03,3.,7,8,2,/59/.,7:39:-,,32039,-
K K
K /,3 K
,703,:2,-,,32039,,/,,-,9,:-
2,,
K- -K
K- /,3 -K
(A-A
,/3,-20203:,/,,A-A3-07,7980,2,
:2, -,,3 2039, -07,/, / 3907;, 9: 84:8 4592:2 9/
-07:-,
!07:-,,3,97803/,,
,97803/,,,9,:4018032,978/,5,9-07:-,,703,
!03,2-,,3;,7,-0;,7,-0,9,:0,9,30,9,3-,7:
!07:-,,30-:9:,38:2-07/,,/,70,9,30,9,3,/,
!03,2-,,303/,,-,7:
!03,2-,,30,9,3-,7:
8,,3 33 /9,2-,,3 574/: -,7: 202-:9:,3 :39
-:7:/,3:39-,,32039,/03,30:39:3,3507:395,,
203:39:3,3
$0.,7,2,902,90;,03/503,2-,,3;,7,-0/,3442
5,/,9,-0
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 42/45
42-3,8574/:4592:29,-02,84592:280,2,401
5078,2,,3/7574/:-,7:80-:98,,,/,,34330,91,7
70;80/82502094//50740!
3,9-,,
,,2,8:83/,3!803,
(34330,91
(02574/:8-7,39/,,3203,2-,0:39:3,3,0,9,3
-,7:/,5,9202507-,0:39:3,3-, 3,30,9102:/,3
8008,,3/2094/082508
!07:-,,30507,:3$:2-07/,,
,-:7:,9,:0-:9:,3-,,32039,/,70,9,3343-,88
28, -,7,3 -07:-, 503,7: 5/ 84:8 4592:2 /,5,9
/50,,7 /03,3 203:9 ,3, ,3, 8,2, 805079
,8:8 80-0:23, 5, ,3 , 401803 03/,, /,7
0,9,3 -,88 28, -,7,3 ,9,: -07:-, 2,, 2,978
-,88/03,3 803/73, 907503,7: /,5,9202503,7: 802:,
,3, ,3, 9,-0 02:/,3 9,-0 02:33,3 203,/
9/, ,, :39: 2,8,, 572, 2,:5:3 /:, ,,2 0,/,,3
805079 3 2:33 0- -, /8008,,3 02-, /03,3
2094/082508
!03,2-,,303/,,,7:
8,,3 907/,5,9 9,2-,,3 03/,, ,8, ,/23897,8 907,/,5
2,8,,/2,3,-,7,3/,32,832,83202-:9:,3
/,3 ,2 ,8, ,/23897,8 802039,7, 90780/, ,2
,/23897,83,,3203,2-,03/,,-,7:
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 43/45
A
&39: 20250,,7 503,7:3, 907,/,5 84:8 4592:2 .::5
202-:9,3 ,5,, 42-3,8 -,7,3 4592:2 ,/, 2023:
03/,,-,7:,20203:42-3,8-,7,34592:29/,507:
/:-,
8,,3,2 ,/23897,8 90780/,,3,2,,03/,,-,7:
203,/A84:84592:2,/,
20325,3/,703/,,3$03,9,-0
9/, , 4592:2 &39: 203.,7 84:8 4592:2 -,7:
9,2-,,3 03/,,-,7:8050795,/,-,7809,9,-0-07:9
3 03,3 203:3,,3 $ 80-,, ;,7,-0 8,. 5,/, 03/,,
-,7:
'
,703,
/,3
207:5,,3 ;,7,-0 343 -,88 2,, 401803 -,78 09,
-07:-:3,3 /03,3 /,3 ,7:8 8,2, /03,3 34 3 /,5,9
/.,5,/03,3507,,3-,785079,2,/03,3-,780/:,/03,3
/,39,2-,,3 2070,5,/,-,7809,%,-0 ' 203:3:,3
9,-0-,7:8090,4507,8-,783,9-,,4018035078,2,,3
9/,907503,7:405748083,703,;,7,-0-,88-,7:$
207:5,,3;,7,-08,.
,8
8
$ $ $ $8,3,3
$
,8
8
$ $ $ $8,3,3
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 44/45
'
,703,
9,-0
' 4592:2 909,5 9/ ,, /:, 10,8-0 2,, 2094/0 /:,
8250 /,5,8,3 :39: 203.,7 84:8 4592:2 -,7: ',7,-0
-,88 $ 2033,,3 -,88,8703, 7,84,-84:9 9070.,/,,
5,/,$23
(2,,;,7,-0/,39,3$
40$907,8-07:93,
%,-0
,/,,
4592:2
80,:8 ,,/,3 42-3,8 -,7,3 4592:2 -,7: ,/,,
203,8,3 :39 -,7,3 /,3 :39 -,7,3 0:39:3,3
2,82:290,-07:7,3/,7203,/,703,503,2-,,303/,,
-,7:
( , 03/,, -,7: /9,2-,,3 907,/,5 8:,9: 2,8,, ! 3,
4592:2 ,2, ,,3 80,: 0- -, ,9,: 8,2, /-,3/3 3,
$
,8
8
$ $ $ $4:8
$
8/7/2019 metode simpleks dual
http://slidepdf.com/reader/full/metode-simpleks-dual 45/45
4592:2 -,7: $03, 503,2-,,3 8:,9: 03/,, -,7: 9/, /,5,9
202507-,3,4592:2809,52,8,,!