, :
: | |||||||
: |
:
1. - :
: | |||||||
: |
(. ), .
r = n + m 1 = 3 + 3 1 = 5 ¹ 4
.
: | |||||||
40-e | |||||||
e | |||||||
20+e | |||||||
20-e | |||||||
: |
, e 1 3 , . :
r = 5,
.
:
L = 20×10 + 20×5 + 23×5 + 20×6 = 535.
.
2. k = 4 .
3. , .
4. .
(i,j) | 2,1 | 2,2 | 3,1 | 3,2 |
g | - 5 | - 2 | - 5 | - 4 |
g×max x | - 100 | - 40 | - 100 | - 80 |
5. max x21 = 20 21, 100 , :
: | |||||||
40-e | |||||||
e | |||||||
20+e | |||||||
20-e | |||||||
: |
|
|
( ) :
: | |||||||
40-e | |||||||
20+e | |||||||
20+e | |||||||
20-e | |||||||
: |
5 (. ), .
r = 5
:
L = 20×5 + 20×4 + 20×6 + 3×5 + 20×6 = 435
. 2 :
2. .
3. , 32 = 20.
4. g32×max x32 = - 80.
: | |||||||
40-e | |||||||
20+e | |||||||
20+e | |||||||
20-e | |||||||
: |
5. 20 x32,, 80 .
:
: | |||||||
40-e | |||||||
40+e | |||||||
20+e | |||||||
e | |||||||
: |
(. ).
r = 5
:
L = 40×4 + 20×6 + 3×5 + 20×3 = 355
. 2 :
2. .
3. , 22, , e. e = 0, :
4.
: | |||||||
: |
|
|
:
L = 40×4 + 20×6+ 3×5 +20×3 =355
e , e. , e . , , .
, , . , , . .
.