Bab II Pengenalan Program Linear

12

!

"# $ $

$ $

% & '

'

( $ ' ( ' ! '

) ! '

)

$ ! $ & ! $ ! ! $

* !

+ , - ' !

% ( (

( . / +

-$ ' $

$ /

$ ( ( 0 &

. $

! $ . ( $ (

! ! $

! ! ! ( $ 1## ! 2## (

% $ $ ( !

1# ! # ( ( #

! 2# (

* !

3

0 $

(

* 4 5

%

6 5

%

5 4 ! 5 7

4 ! 1# # 1##

7 # 2# 2##

% 8 82

* $ 9

) ! 9

: ; 8 < 82

) 9

1# 8 < # 82≤1##

# 8 < 2# 82≤2##

0 ' $ 8

82 $

1# 8 < # 82 ; 1##

x1 x2 (10, 0) (0,30) Gambar 1. * 8 # 82$ 9

1# 8 < # 82 ; 1##

⇔1# 8 < #=# ; 1## ⇔1# 8 ; 1## ⇔ 8 ; #

+

#$#-* 82

#

8 $ 9

1# 8 < # 82 ; 1##

⇔1#=# < # 82 ; 1## ⇔ # 82 ; 1## ⇔ 82 ; 1#

+#$1#->

Gambar 2.

0 1#

8 < # 82 ≤ 1##$

$ +#$

#-* +#$ #- $

1# 8 < # 82 ;

1## +# $

#-+ & -$

1# 8 < # 82 ≤ 1## + &

-> 2

' 1 9

$

$

' $ ' +

- ' +

-' ' !

? ' !

' ! $ ( ' !

4 $

! & 6 ! &

! &

! +

-Gambar 3.

' 9

!

'

' 6 '

$ '

! ! $

' $ ! $

'

$ ! +#$ #-$ + #$ #-$ +@$ A-$

+#$ #- ) ! : ; 8 < 82$

: ! 9

* 2 ? ' ! '

* ? :

+#$ #- #

+ #$ #- #

+@$

A-+#$ #- #

* 2$ & $ : ! +@$ A- : ;

B & ! $ @

! A (

$

' !

+: ; $ -$

! ! ' ! : ; # ? : !

! : ; # ' !

& : ! C +@$A- B ! &

+@$ A- : ; A$ !

$

@ ! A

( 8 < 82 ; #

"

* 6 2# @# ( $ !

. % . @

( $ % # 2# (

% & .$ 5 ## ### & %$ 5 "# ###

* & 3

# $ "

$ 9

6 %

6

6 4

. %

4 % @ # 2#

4 4 ( 2# @#

> & ## "#

% . 8 % 82 $

Garis selidik

) ! 9

## 8 < "# 82 )

@ 8 < # 82≥ 2#

8 < 2# 82≥ @#

8 ≥#

82≥#

& ' ! ( 8 ; "$ 82 ; @

: ; ## 6 * 6 $

" . @ % & $ # !

1. ### $

# $ A $ "

/

$ 2 $ 1 / %

$

2. ( $ . ! 5 "##$

! 5 ###$ ( *

3. ! ! ! . ! %

6 . 2 $ ! !

1$ 6 % 2 $

! ! $ 2$A

6 2@@ $ & ! 2

$ ! $

"#$ 4 ! ! . 5

2## ###$ ! % 5 1## ###$ *

! !

"

%

* D. 'D 1 ( D. * D

.$ %$ 7 $ $ .

$ 2 1 ! 5 @" ###$##

% $ 2 2 ! 5 " ###$##

7 2 $ 2 ! 5 # ###$##

% $ $ 22

* !

# $

*

. % 7 6

% 2

% 2 2 22

1 2 2 1#

> @" " #

$ . 8 $ % 82

7 81$ ! 9

: ; @"### 8 < "### 82 < #### 81 >

8 < 82 < 2 81≤

2 8 < 2 82 < 81≤ 22

1 8 < 2 82 < 2 81≤ 1#$ 8 ≥#$ 82≥#$ 81≥#

0 ' $ ! .

/

( (

!

! (

(

! $

( !

!

.

: ; @"### 8 < "### 82 < #### 81 >

8 < 82 < 2 81≤

2 8 < 2 82 < 81≤22

1 8 < 2 82 < 2 81≤1#$ 8 ≥#$ 82≥#

4 ! / $ !

/ $ 2$ 1$

: ; @"### 8 < "### 82 < #### 81 < # < # 2 < # 1 >

8 < 82 < 2 81 < ; 2 8 < 2 82 < 81 < 2 ; 22 1 8 < 2 82 < 2 81 < 1 ; 1#$ 8 ≥#$ 82≥#$ 81≥#$ ≥#$ 2≥#$ 1≥#

& $ /

$ 2$ 2

B # @"### "### #### # # # 5

7% E % F 8 82 81 2 1

2 1 :! :! 7!

4 9

7% 9 ' / ' !

F 9

:! 9 ' ! ! / ! 7%

7! 9 ' / ' ! + /

-! $

B # @"### "### #### # # # 5

7% E % F 8 82 81 2 1

# 2 # #

# 2 22 2 2 # #

# 1 1# 1 2 2 # #

:! :! 7!

4 :! :! G 7!

E :! :! 7!

F =# < 22=# < 1#=# ; #

8 =# < 2=# < 1=# ; # # G @"### ; @"### 82 =# < 2=# < 2=# ; # # G "### ; "### 81 1=# < 2=# < 2=# ; # # G #### ; ####

=# < #=# < #=# ; # # G # ; # 2 #=# < =# < #=# ; # # G # ; # 1 #=# < #=# < =# ; # # G # ; #

B # @"### "### #### # # # 5

7% E % F 8 82 81 2 1

# 2 # #

# 2 22 2 2 # #

# 1 1# 1 2 2 # #

:! # # # # # # #

:! 7! @"### "### #### # # #

& ' & ' & '

(

4 ( :! G 7! + / - (

5 F (

% ( ' (

% ( (

(

(

4 ( :! G 7! + /

-5 F (

% ( ' (

% ( (

(

& ' !

$ ( (

4

4 ( / 8

4 5 / 9

; , ; 2 ; 22,2 ; 1 ; 1#,1 ; #

6 ( / 1 + (

#-$ !

B # @"### "### #### # # # 5

7% E % F 8 82 81 2 1

# 2 # #

# 2 22 2 2 # #

# 1 1# ) 2 2 # # #

:! # # # # # # #

:! 7! @"### "### #### # # #

$ ! 8 1$ 7% ' 82

@"###$ ( !

1 $ $

B @"### "### #### # # # 5

7% E % F 8 82 81 2 1

#

# 2

@"### 8 # 2,1 2,1 # # ,1

:! :! 7!

$ ( ! #

0 % +

-$ %2 + 2

-$ % ! % =

$ % %1=$

2$ %2 G 2=%1=$ :! :! G 7!$

B1 B2 B3

B @"### "### #### # # # 5

7% E % F 8 82 81 2 1

# # ,1 ,1 # ,1

# 2 2 # 2,1 ,1 # 2,1

@"### H # 2,1 2,1 # # ,1

:! @"#### @"### ####,1 ####,1 # # # :! 7! # ""###,1 ####,1 # # @"###,1

4 ( 82$

(

B @"### "### #### # # # 5

7% E % F 8 82 81 2 1

# # ,1 ,1 # ,1 2

# 2 2 # 2,1 ,1 # 2,1 1

@"### H # 2,1 2,1 # # ,1 "

:! @"#### @"### ####,1 ####,1 # # # :! 7! # ""###,1 ####,1 # # @"###,1

E ! 82$ 2 82$ 7%

"### 2,1$

B 2 @"### "### #### # # # 5

7% E % F 8 82 81 2 1

#

"### 82 1 # ,2 # 1,2

@"### 8 :! :! 7!

C%I $ :! :! 7! $

B 2 @"### "### #### # # #

5

7% E % F 8 82 81 2 1

# @ # # ,2 1 1,2 #

"##

# 82 1 # ,2 # 1,2

@"##

# 8 @ # #

:!

#"##

# @"### "### "###,2 #

""###, 2

### #

:! 7! # # 2###,2 #

""###, 2

### #

$ ( 81$ !

$ ( (

B 2 @"### "### #### # # #

5

7% E % F 8 82 81 2 1

# @ # # ,2 1 1,2 #

"##

# 82 1 # ,2 # 1,2 A

@"##

# 8 @ # # @

:!

#"##

# @"### "### "###,2 #

""###, 2

### #

:! 7! # # 2###,2 #

""###, 2

### #

$ / 81 $

7% ! ####

B 1 @"### "### #### # # # 5

7% E % F 8 82 81 2 1

###

# 81 # # 2,1 ,1 #

"##

# 82 " # # ,1 ,1

@"##

# 8 # # 2,1 2,1

:! "### @"### "### #### "### 2#### ####

:! 7! # # # "### 2#### ####

& / +:! 7!- '$

& $ 8 ; $ 82 ; "$ 82 ; $ : ; "###

6 $ .$ "

%$ 7 ! 5 " ###$

%

4 ( 2

"

* 6 2# @# ( $ !

. % . @

( $ % # 2# (

% & .$ 5 A ### & %$ 5 "# ###

* & 3

$

%

6

6 4

. %

4 % @ # 2#

4 4 ( 2# @#

> & A "#

% . 8 % 82 $

) ! 9

A 8 < "# 82 )

@ 8 < # 82≥ 2#

8 < 2# 82≥ @#

8 ≥#

82≥#

/ 2

A 8 < "# 82 # # 2 )

@ 8 < # 82 G ; 2# 8 < 2# 82 2 ; @# 8 ≥#$ 82≥#$ ≥#$ 2≥#

. ! & 8 ; #$ 82 ; #J

8 ; #$ 82 ; #$ ; 2# 2 ; @# B

/ 8 8 ' (

A 8 < "# 82 # # 2 < 8 < 8 )

@ 8 < # 82 G < 8 ; 2# 8 < 2# 82 2 < 8 ; @# 8 ≥#$ 82≥#$ ≥#$ 2≥#$ 8 ≥#$ 8 ≥#

$ 8 ; #$ 82 ; #$

/ (

! * &

B # A "# # # 5

7% E % F 8 82 2 8 8

8 2# @ # # #

8 @# 2# # #

:! 1## 2 1#

:! 7! 2 A 1# "# # #

( $ $ ( (

4 ( / 1# "#$

( 82 $

(

B # A "# # # 5

7% E % F 8 82 2 8 8

8 @# 2# # #

:! 1## 2 1#

:! 7! 2 A 1# "# # #

/ 82 8 $ 7% "#$

C % I +C%I-$ :! :! 7!$

B A "# # # 5

7% E % F 8 82 2 8 8

8 1# A # ,2 ,2 #

"# 82 ," # ,2# # ,2#

:! 1# 1" A 1# "# + "-,2 + " -,2

:! 7! A 2A # + "-,2 # + " -,2

( $ $ ( (

4 ( / A 2A$

( 8 $

(

B A "# # # 5

7% E % F 8 82 2 8 8

8 1# A # ,2 ,2 # "

"# 82 ," # ,2# # ,2# "

:! 1# 1" A 1# "# + "-,2 + " -,2

:! 7! A 2A # + "-,2 # + " -,2

/ 8 8 $ 7% A$

C % I +C%I-$ :! :! 7!$

B 2 A "# # # 5

"# 82 @ # ,1# , " ,1# , "

:! A@# A "# 2 2

:! 7! # # 2 2

% / '$ !

8 ; "$ 82 ; @ : ; A@#

6 $ " . @

) *

*

0 !

* D. 'D 1 ( D. * D

.$ %$ 7 $ $ .

$ 2 1 ! 5 @" ###$## %

$ 2 2 ! 5 " ###$## 7

2 $ 2 ! 5 # ###$## % $

$ 22 1#

* . !

* !

6 & *

. % 7 6

% 2

% 2 2 22

1 2 2 1#

> @" " #

$ . 8 $ % 82

7 81$ ! 9

: ; @"### 8 < "### 82 < #### 81 >

1 8 < 2 82 < 2 81≤1#$ 8 ≥#$ 82≥#$ 81≥#

:2 ; < 22 2 < 1# 1 >

< 2 2 < 1 1≥@"

< 2 2 < 2 1≥ "

2 < 2 < 2 1≥ #$ 8 ≥#$ 82≥#$ 81≥#

4 & / / $ !

$ 2 $ 2

$ 2$ 1

+C%I-9

B # 22 1# # # # 5

7% E % F 2 1 2 1 (

@" 2 1 # # # # 2@ 11

" 2 2 # # # # 1 "

( # 2 2 # # # # 1"

: 21# "

: 7! " 22 1# # # #

# ( 1 ( $

( # 1 !

( (

B 22 1# # # # 5

7% E % F 2 1 2 1 (

1# 1 2@ 11 # 11 # A ## # 11 # ## # ## # 11 # # @"

@ 11 # 11 # A # ## # A ## # ## # A # ""

( 1 11 11 # 11 # ## # A # ## ## # A # #

: @"#< " ,1 #<" ,1 2#< ,1 1# ,1 # # ,1

: 7! " , , 2 # ,1 # ,1 2 #

( ( ($ (

$11 + ,1- ! ( $

2

B 2 22 1# # # # 5

7% E % F 2 1 2 1 (

1# 1 2" # # " # " # # 2" # " # # 2" 11

" # # " # # " # 2" # " # 2" 2#

# # 2" # # " # # " # " # # " #

: 2#< " + 1<1 -, 1# + 1-,2 + 2 -, + 1 -,2 +2 -, : 7! # + <1 -, # + 1-,2 + 2 -, + 1< -,2 # +2 <1 -,

( 2 #$ " +1, - ! ( $ 1

B 1 22 1# # # # 5

7% E % F 2 1 2 1 (

1# 1 # # # # #

22 2 2# # # # A 11 # 11 # A 11 # 11

" # # # A # 11 # A # A # 11 # A

: " 22 1# " "

: 7! # # # " "

1$ / ' 6

$ ; "$ 2 ; 2#$ 1 ; #$ : ; "

B 5 " ###$ $ 5 " ###$ $

5 # ###$ 5 " ###$

+ *

0

* $ ! $

B 1 @" " # # # # 5

7% E % F 8 82 81 2 1

# 81 # # 2,1 ,1 #

" 82 " # # ,1 ,1

@" 8 # # 2,1 2,1

:! " @" " # " 2# #

B 1 22 1# # # # 5

7% E % F 2 1 2 1 (

1# 1 # # # # #

22 2 2# # # # A 11 # 11 # A 11 # 11

" # # # A # 11 # A # A # 11 # A

: " 22 1# " "

: 7! # # # " "

& : ? $ 2$

1 :! $ 2$ 1

8 $ 82$ 81 ' :! $ 2$ 1

! & $

( $ &

0 $

$ $

$ (

+

-! +

-! ' & ' & ( $

( $ & $ ( ( $

$ & /& $

I8( I8( !

0 $

$ $ / & I8(

-&

4 $

$

$ $ $

' ( 4 &

! / ! $

& (

( 4

$ ( $

## ( +' - 2##

$ (

-- 0*1

B? C +

-+ - 4

( $ $

( 4

' +

( $ 9

-/

! B? C

$

5 ( B? C

ii. Prosedur Penggunaan Software LINDO

B? C +

-+ - 4

( $ $

3 ' . ' 4 ' 5 $' + B? C . < )$ . < I$ . < $ . < 5$ . < K$ . < >

( *

2

0 ' 2 ' 0 $ ( ? &

. '

' 2 ' 1 ' '

" 2

0 ' $ '

B? C ( $

' ' ! '

) 2

9 - I (

2- I

1- I ' 3 ' (

)

- I 2 & ( ',

A- I '

- I 6 ' +/

-@- I & 7 '

'

- I 7 '

'

#- I 0 $ 2 ' '

,

-L ' & B? C (

( (

4 ' ' $ 4

' 4 4 ' 4 &' 4 &' 4

4 & ' 4 8 6 & ' 4 ! ' 4 2 ' 4

$6& ' 4 . 6

9

(

9 . . ' . ' . * ' . . '

. .

/ . '

( (

5 5

! & $ /

/ 6 ' (

6 $

6

$ ! ( ! &

/ . ' . * '

(

: 5 $

5 $ & & ' 4

' & & K &$ !

' $ 9 5 $ 1 & 6$ $' 5 $

$ $' 5 $ & ' 5 $ & ' 5 $ ! $ $'

5 $ 7 6 &

; +

0 ( $ ( 7 $

K 7 $

2

-

-0 ' $

9

. $

! ! $

! ( ! ! $ @ # ( @A#

! % $ $ (

! "# ! 2# ( (

2# ! "# ( *

. ! 3

! ; 8

( ; 82$ 9

) ! 9

: ; 8 < 82

) 9

6 ( 9 2# 8 < "# 82≤@ #

6 ! 9 "# 8 < 2# 82≤@A#

9

$ !

/ / $

19

/ $ 9

+ / - . $ L ?

L / $ ?

/

Gambar 3. Tampilan setelah program dijalankan

0 ? $ .

/

7 $

? 0

$

! & ) ! 8 : ; 8 < 82 ( 8 ; 2 82 ; 1$ : ; 2"

0 ' ! :$ $

8 !

* ≤ $ M;

* ≥ $ N;

7 !

> ) G /

' ) 8 8 & &

( !

-

-0

.$ %$ 7 $ $ .

$ 2 1 ! 5 @" ###$## %

$ 2 2 ! 5 " ###$## 7

2 $ 2 ! 5 # ###$## % $

$ 22 1#

* . !

* !

6 &

$ . 8 $ % 82

7 81$ ! 9

: ; @"### 8 < "### 82 < #### 81 >

8 < 82 < 2 81≤

2 8 < 2 82 < 81≤22

1 8 < 2 82 < 2 81≤1#$ 8 ≥#$ 82≥#$ 81≥#

.H @"### H < "### H2 < #### H1 0%6I7* *C

H < H2 < 2 H1 M; 2 H < 2 H2 < H1 M; 22 1 H < 2 H2 < 2 H1 M; 1# I?

LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) 995000.0

VARIABLE VALUE REDUCED COST X1 4.000000 0.000000 X2 5.000000 0.000000 X3 4.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 15000.000000 3) 0.000000 20000.000000 4) 0.000000 10000.000000 NO. ITERATIONS= 3

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 85000.000000 22500.000000 10000.000000 X2 75000.000000 10000.000000 15000.000000 X3 70000.000000 60000.000000 22500.000000 RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 17.000000 6.000000 6.000000 3 22.000000 6.000000 3.750000 4 30.000000 5.000000 4.000000 Kita bahas arti keluaran dari program Lindo ini

Hasil utama adalah

LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) 995000.0

VARIABLE VALUE REDUCED COST X1 4.000000 0.000000 X2 5.000000 0.000000 X3 4.000000 0.000000

H1 ; $ 5 " ###$ .

$ % " $ 7

!

ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 15000.000000 3) 0.000000 20000.000000 4) 0.000000 10000.000000

! & + $ $

-"###$ 2####$ #### B

& 5 " ###$ $ 5 2# ###$ $

5 # ###$

>

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 85000.000000 22500.000000 10000.000000 X2 75000.000000 10000.000000 15000.000000 X3 70000.000000 60000.000000 22500.000000

> > &

.$ %$ 7 5 @" ###$ $ 5 " ###

$ 5 # ###$ 6 % 7

$ * . ' .

$ % " $ 7 $ &

. 5 22 "## 5 # ###$ 6

* . ' ! $ & .

5 " ###$ 5 # "##$ > . 5 " ###$

( $ ! . 7 $ !

& % 5

A# ###$ 5 @" ###$ ! . % $

! & 7

5 # ###$ 5 2 "##$

>

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 17.000000 6.000000 6.000000 3 22.000000 6.000000 3.750000 4 30.000000 5.000000 4.000000

> 6 + &

1-+ & - $ + & 2- !

21 .

21 (

$ ! $ + &

1- ! @$2" 2@ .

@$2A 2@

$ ! $

+ & - ! 2A 1" .

2A 1"

+ - & K

* !

$

!

$ ! $

$ ' $

' $

7 !

$

.H @"### H < "### H2 < #### H1 0%6I7* *C

H < H2 < 2 H1 M; 2 H < 2 H2 < H1 M; 22 1 H < 2 H2 < 2 H1 M; 1# I?

.H ; @"### = H < "### = H2 < #### = H1O H < H2 < 2 = H1 M O

2 = H < 2 = H2 < H1 M 22O 1 = H < 2 = H2 < 2 = H1 M 1#O

$ .H

, D;D D=D DM;D

! DMD$ DOD

. !

Rows= 4 Vars= 3 No. integer vars= 0 ( all are linear) Nonzeros= 15 Constraint nonz= 9( 3 are +- 1) Density=0.938

Smallest and largest elements in absolute value= 1.00000 85000.0

No. < : 3 No. =: 0 No. > : 0, Obj=MAX, GUBs <= 1 Single cols= 0

Optimal solution found at step: 0 Objective value: 995000.0

Variable Value Reduced Cost X1 4.000000 0.0000000E+00 X2 5.000000 0.0000000E+00 X3 4.000000 0.0000000E+00

Row Slack or Surplus Dual Price 1 995000.0 1.000000 2 0.0000000E+00 15000.00 3 0.0000000E+00 20000.00 4 0.0000000E+00 10000.00

> & $

? ' ! +:- 5 " ###$ $ H $ H2$ H1

$ " $

( $ $ 5 " ###$ $ 5 2# ###$

$ 5 # ###$

% !

$ $ / 1 $

( @"###$

M "$ ; +#-$ N +#- !

0 $

$ $

! !

.

/ & I8( /

'

4 ( ' I8( ( / $ !

( I8(

/ ( !

! I8(

4 ( $ 0

* D. 'D 1 ( D. * D

.$ %$ 7 $ $ .

$ 2 1 ! 5 @" ###$##

% $ 2 2 ! 5 " ###$##

7 2 $ 2 ! 5 # ###$##

% $ $ 22

1# * . !

* !

6 & *

. % 7 6 % 2

% 2 2 22

1 2 2 1#

> @" " #

$ ! +K - I8( $ !

& # $

* I8(

# $ %A$ % $

%@ # D4 D

$ % # ' D;%2=%AD$ !

'

) )

% ;%2=%A 7 2 ;7 =7A

% 2 ;%1=%A # ; 2= A

7 # ;72=7A ; 1= A

7 ;71=7A 2 ; = A

0 ( ! 0

% # ' D;%2=%PAD ( $

+ - % # 2 $ % # 2

#

6 ! .$ %$ 7$

# ' D;% #<7 #< #D '

D; 0 +% #9 #-D ! ' ( 2

% +

-6 % " ' D;%"=%A<7"=7A< "= AD '

D 0 5C 07*+%"9 "$%A9 A-D !

/

! /

* 7 $ ( % "$

* 7 P%P "

IQ * ' ! $ ! 8

% 7 / ( $ + -$ !

%A A %A A

! ( 7 & !

C I # M; I2$ I M;

B 7 5 '' ( I # I 2 7

I2 I C4$ /

4 C C $ (

. . ? R? '$ C4$

4 $ & % . $ %

" $ 7 $ "

! C4 ! $ ! . & $

/ $ C4$

6 & +. & - $ . / $

. & & 5 " ###$ $ % .

$ % " 7

$ % 22 1#

$ ( #

* . ! 7 $ 5B >*>.? B I

5.? I $ * 7 C%6 7CI))B7BI?* 5.? I

$ & ( / (

!

$ & "$ !

.$ ! . # " %$ 7$

A""$ ! %$

A2#$ ! 7$

"

$

( $ + / -$ $

$ / I8(

$ ( J $

( $ ( $

. $ ( $

! ' & $

/ ( $ ( ( * $

2

1 90

100x x

Z = +

9 0 , 0 50 10 5 70 7 10 2 1 2 1 2 1 ≥ ≥ ≤ + ≤ + x x x x x x

2 Z =200x₁+400x₂ 9 0 , 0 12 2 3 100 25 10 2 1 2 1 2 1 ≥ ≥ ≥ + ≥ + x x x x x x

1 Z =80x₁+100x₂ 9 0 , 0 15 5 12 2 4 2 1 2 1 2 1 ≥ ≥ ≤ + ≤ + x x x x x x > 9 " > y x

Z =₂ +

24 2 30 2 ≤ + ≤ + y x y x 0 , 0 ≥ ≥ _y x y x

Z =3 +2

10 ≤ +y x 30 2

A ( $ % B$ %

BB$ % BBB 5 # ###$ $ 5 "# ###$ $ 5

"# ###$

4 ( % .$ % %$

% 7 22 $ 22 $ 2#

% B 2 % .$ % %$ 2 % 7

% BB % .$ % %$ 2 % 7

% BBB % .$ % %$ 2 % 7

% %

B 7 5 '' ( I # I 2 7

I2 I C4$ /

4 C C $ (

. . ? R? '$ C4$

4 $ & % . $ %

" $ 7 $ "

! C4 ! $ ! . & $

/ $ C4$

6 & +. & - $ . / $

. & & 5 " ###$ $ % .

$ % " 7

$ % 22 1#

$ ( #

* . ! 7 $ 5B >*>.? B I

5.? I $ * 7 C%6 7CI))B7BI?* 5.? I

$ & ( / (

!

$ & "$ !

.$ ! . # " %$ 7$

A""$ ! %$

A2#$ ! 7$

"

$

( $ + / -$ $

$ / I8(

$ ( J $

( $ ( $

. $ ( $

! ' & $

/ ( $ ( ( * $

2 1 90

100x x

Z = +

9 0 , 0 50 10 5 70 7 10 2 1 2 1 2 1 ≥ ≥ ≤ + ≤ + x x x x x x

2 Z =200x₁+400x₂

9 0 , 0 12 2 3 100 25 10 2 1 2 1 2 1 ≥ ≥ ≥ + ≥ + x x x x x x

1 Z =80x₁+100x₂

9 0 , 0 15 5 12 2 4 2 1 2 1 2 1 ≥ ≥ ≤ + ≤ + x x x x x x > 9 " > y x

Z =₂ +

24 2 30 2 ≤ + ≤ + y x y x 0 , 0 ≥ ≥ _y x y x

Z =3 +2

10 ≤ +y x 30 2

A ( $ % B$ %

BB$ % BBB 5 # ###$ $ 5 "# ###$ $ 5

"# ###$

4 ( % .$ % %$

% 7 22 $ 22 $ 2#

% B 2 % .$ % %$ 2 % 7

% BB % .$ % %$ 2 % 7

% BBB % .$ % %$ 2 % 7

% %