metode simpleks dual

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



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



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



%$!$!#

',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



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



$

$ !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:

,,

$



$-,7:

$-,7:

-,7:

',728

,88

,8,7

$ $ $ $4:8 #,84

$

$

!078!;49',70:,7002035;49

$



-,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



!,5,3A

88,

,:A

,9:A

%$!$!#

'#&%#%

%%!%03/,,9/,

%&$802:,3,A

%43943

03/,,

K

A

K

039:89,3/,7

3

03/,,



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



$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

&$



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

#

#



%,-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



:389::,3

%,-0,

',728

%,-04592:2

,3/3,3/03,3%

,88 $4:8

,88 $4:8



%$!$&

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



',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



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



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



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



/,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



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,,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/,,



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



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



,-,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



',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,



!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,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



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#



',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



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,,/,,

(



%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:/:,

$$$%'%$



!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:



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



!,/, 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



'

(

!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



!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



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



$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

-

-

-

-

-

-



'

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

$



-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



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:



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



'

,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

$



4592:2 -,7: $03, 503,2-,,3 8:,9: 03/,, -,7: 9/, /,5,9

202507-,3,4592:2809,52,8,,!

Documents

metode simpleks dual