() , . - .
(4.3),
j ³ 0, j = .
, , Xj(j = ) .
- , m , m , , . , , ( , ). - n Xj (j = ) m, m , m , n - m .
, , max (min) . .
: , I . , , . , , (, ).
- . , , . . . , , ( ) .
- . , .
-, , . . , .
, . +, £, -, ³. . .
|
|
:
11 + 22 +.... + nXn = ,
1 j , .
, :
1. m - (4.3) m . (4.3) m - j, .. , 1, - , . .
2. £, , .
3. ³, -. - :
, . (): α1, α2,.....
:α1 ³ 0, α2 ³ 0,....
: (α1 + α2+... + αm), + (Fmin), - (Fmax). ³0 - . = 1017 .
- ( ). , - . : ( ) , :
α1 = 0, α2 = 0,..., αm = 0.
.
, , .
4. 1
1 , | |||||
2 , | |||||
, - | |||||
, . | |||||
, . . |
, , , (. 4.1.).
|
|
, .
1, 2, 3, 4, - , , , ,
= 30 1 + 25 2 + 50 3 + 40 4 max
j ³ 0, j =
- , :
= 30 1 + 25 2 + 50 3 + 40 4 + 0 5 + 0 6 + 0 7 + 0 8 max
j ³ 0, j =
5, 6, 7, 8 , .
:
1. .
2. 1, 2,..., n 1, 2,...., n .
3. .
4. , (.).
5. .
6. Zj - Cj = j∙ j - Cj .
- :
1 = 0, 2 = 0, 3 = 0, 4 = 0, 5 = 360, 6 = 400, 7 = 134, 8 = 96
, , , - . (0, 0, 0, 0, 360, 400, 134, 96).
, , .
, . , . , (50).
, , . 1 180 (360 : 2 ). 2 - 20 (400: 20). 16 (134: 8) , - 8 (96: 12) . , 8 . 3 8 8, . 12, 3 3 8 .
, , .
4. 2. , , . 8 , (1: 12) 3 8. (50).
3 .
1 , 360 , 2 , (96: 12) 8 , , 1 344 , .. 360 - 96/12∙2 = 344.
: 400 - 96/12∙20 = 240 - 2 , 134 - 96/12∙8 = 70 - . - .
|
|
.
( - )
------ij------------------ is------ i
------ rj------------------ rs------ r
j s
ij - ij, .
, , .
4.2
. . | Cj | |||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
5 | ||||||||||
6 | ||||||||||
7 | ||||||||||
8 | ||||||||||
j - Cj | - 30 | -25 | - 50 | - 40 | ||||||
5 | 3,5 | 3, 5 | - 1/ 6 | |||||||
6 | -1 | - 5/ 3 | ||||||||
7 | - 2/ 3 | |||||||||
→3 | 0, 5 | 0,75 | 0, 25 | 1/12 | ||||||
j Cj | - 5 | 12,5 | - 27, 5 | 25/ 6 | ||||||
5 | 319,5 | - 0, 1 | 0,7 | - 0, 35 | 1/ 15 | |||||
6 | - 5 | -21 | - 2, 5 | |||||||
→4 | 0, 6 | 0,8 | 0, 1 | - 1/ 15 | ||||||
3 | 6,25 | 0, 35 | 0,55 | - 0, 025 | 0, 1 | |||||
j - Cj | 592,5 | 11, 5 | 34, 5 | 2, 75 | 7/3 |
j∙ j j, - . , - . : 1 = 0, 2 = 0, 3 = 8, 4 = 0, 5 = 344, 6 = 240, 7 = 70, 8 = 0 - 400 . . (0,0,8,0,344,240,70,0). . , , . , , 1 4. 4 , 27,5.
j, , .
3 . , :
1 = 0, 2 = 0, 3 = 6,25, 4 = 7, 5 = 319,5, 6 = 65, 7 = 0, 8 = 0, .. 592,5 . . 6,25 - 7 , 319,5 - 65 .