, , . .
. 20000 . 38 2. . 5000 , 8 2 ( ) 7 . . 2000 , 4 2 3 . . , .
- , - , . , ( . ):
= 7 + 3 → max.
:
( . )
5 + 2 ≤ 20,
( 2)
8 + 4 ≤ 38,
, ,
≥ 0, ≥ 0, - .
. ( ) . , , , ≤ 4. , 5 : 0, 1, 2, 3, 4.
= 4, , = 0, = 7 = 28.
= 3, , ≤ 2, ≤ 3. , =2, = 21 + 6 = 27.
= 2, , ≤ 5, ≤ 5. , =5, = 14 + 15 = 29.
= 1, ≤ 7, ≤ 7. , = 7, = 7 + 21 = 28.
= 0, ≤ 10, ≤ 9. , = 9, , = 27.
. = 29 ( ) = 2, = 5. , 2 5 .
. . , ? .
|
|
. , , - . . , - , .
, ( ), , .
. , n , , . k, k = 1,2,, n (.. , , , 0 1). k = 1, , k = 0, , k = 1,2,, n. : k - k - , k - k - , k = 1,2,, n. .
C1 1 + 2 2 + 3 3 + . + nn → max,
1 1 + 2 2 + 3 3 + . + nn ≤ .
, k, k = 1,2,, n, , - 0 1.
( ), , , .. (., , [2]).
. , .
. . . 0 - "" (). , (1) ≥ (2), 1 2 2 .
- 1 2. 1 2 , . (1 ) (2) "" +1 - 1 2, . ,
( , ) -. . , . , .