6.1. -:
min z = x 1 + x 2; (6.8)
; (6.9)
; (6.10 )
; (6.11)
. (6.12)
£; ³ 1:
;
;
.
:
;
;
.
1. () :
= .
. 6.1 (0, 0).
- (. 6.2).
6.2
x 1 | x 2 | s 1 | s 2 | s 3 | ||
z | -1 | -1 | ||||
s 1 | -2 | -1 | -4 | |||
s 2 | -1 | -2 | -4 | |||
s 3 |
, z- (dj) .
1. ,
䒺 . : s 1 = 4; s 2 = 4.
- . s 2.
2. ,
, , : z- , . ³ . , , (. 6.3). , :
6.3
x 1 | x 2 | s 1 | s 2 | s 3 | ||
Z | -1 | -1 | ||||
s 2 | -1 | -2 | -4 | |||
³ | 1 | 1/2 |
q = min{1,1/2} = 1/2, x 2.
3. , - ( -) (. 6.4).
6.4
x 1 | x 2 | s 1 | s 2 | s 3 | ||
z | -1/2 | -1/2 | ||||
s 1 | -3/2 | -1/2 | -2 | |||
x 2 | 1/2 | -1/2 | ||||
s 3 | 1/2 |
(2, 0) (. 6.1).
2
1. , .
(s 1 = 2). , , s 1.
2. , (. 6.5).
6.5
x 1 | x 2 | s 1 | s 2 | s 3 | ||
z | -1/2 | -1/2 | ||||
s 1 | -3/2 | -1/2 | -2 | |||
x 2 | -1 | -1/2 | ||||
s 3 | 1/2 | |||||
³ | 1/3 |
q = min{1/3, 1} = 1/3, x 1.
|
|
3. (. 6.6).
6.6
x 1 | x 2 | s 1 | s 2 | s 3 | ||
z | -1/3 | -1/3 | 8/3 | |||
x 1 | -2/3 | 1/3 | 4/3 | |||
x 2 | 1/3 | -2/3 | 4/3 | |||
s 3 | 1/3 | 1/3 | 22/3 |
, , (4/ 3, 4/ 3 ).
. 6.1