Колобашкина-Част-1
.pdf4.4.
,
, , , -
, |
, |
- |
|
|
|
. |
- |
|
|
|
- |
|
|
, |
- |
|
|
|
. |
|
|
|
, |
, |
|
. |
- |
|
|
, |
, |
|
|
. |
|
, -
.
. --
.
, -
.
-
. -
-
, ,
.
.
-
:
{i} (i = 1, , n) , . .
,
. -
;
{Bj} ( j = 1, , m) |
B, . . |
B,
153
. -
; |
|
|
{tk} (k = 1, , l ) |
, |
|
: |
(W ; W ) ( |
- |
|
, |
|
, |
). |
- |
|
|
, |
. |
|
- |
,
.
, ,
. -
, -
, ,
. ,
2 |
1 |
2 |
3 |
1 |
1 |
2 |
1 |
2 1, 1
2, 2 3 . .
-
. ,
. 4.11 [10].
|
|
- |
|
, |
- |
. |
|
|
|
. |
|
|
|
- |
, |
. |
- |
|
, |
- |
|
: |
|
|
, |
- |
|
( |
- |
|
|
|
) , ,
|
. |
, |
, |
, |
- |
( |
). |
154 |
|
|
|
. |
6 |
. |
|
1, |
, |
4 ( |
, 1). -
2 5, -
3 6.
, 3,
. , -
:
F(A6) = max {W(1); W(2); W(3)} = max {4(1); 5(2); 6(3)} = 6(3)1.
6
3- (
3- ):
F(A6) = W(3) = 2(3).
. 5. . :
1, |
2 ( |
- |
, |
1 |
5), |
2, 6,
|
|
|
F (A6) = |
= 2. |
, |
, |
- |
|
, |
. |
- |
, 1- 1, 2- 6. , - : «» «». , « - », .. «» , . , 2 ( 2 ). - 5 :
F(5) = max {W(1); F(A6)(2)} = max {2(1); 2(2)} = 2(2).
1 ,
.
156
5
2- (
6):
F(5) = F(A6)(2) = 6(2).
4. . 4 , :
F(4) = max {W(1); F(5)(2);W (3)}=
= max {2(1); 6(2); -1(3)} = 6(2).
, 2,
5.
4 : F(4) = F(5)(2) = 2(2).
1 ,
|
|
|
3 |
5. |
|
|
3: |
|
|
|
F ( 3) = max {5(1); 5(2)}=5(2) |
|
|
|
|
|
|
. |
|
|
|
2. |
: |
|
|
|
F ( 3) = 10(2). |
|
|
|
|
7: |
|
|
F ( |
7) = max {1(1); 2(2)}=2(2) |
|
2; |
|
|
|
F ( 7) = 4(2). |
|
|
|
|
6: |
|
|
F ( |
6) = max {F (A7)(1); W (2)} = max{4(1); -5(2)} = 4(1) |
|||
|
1; |
|
|
|
|
F ( |
6) = F (A7)(1) = 2(1). |
|
|
|
|
5: |
|
|
F ( |
5) = max {W (1); F ( 6)(2)}= max {1(1); 2(2)}=2(2) |
|||
|
2; |
|
|
|
|
F ( |
5) = F ( 6)(2) = 4(2). |
|
|
|
|
3, 4, 5, |
|
- |
1:
F(1) = max {F(A3)(1);F(A4)(2); F(A5)(3)}= =max {10(1); 2(2); 4(3)}= 10(1).
, 1, 3:
157
F(1) = F(A3)(1) = 5(1).
. -
7:
F(7) = max {1(1); 8(2); 8(3)} = 8(2) 2, ;
F(7) = 1(2). 8:
F(8) = max {W(1); F(7)(2)}= max {2(1); 1(2)} = 2(1)
1; F(8) = 3(1).
4:
F(4) = max {F(A8)(1);W(2)} = max{3(1); 5(2)} = 5(2)
2; F(4) = 3(2).
3:
F(3) = max {5(1); 6(2)} = 6(2) 2; F(3) = 0(2).
3, 4,
2:
F(2) = max {F(3)(1); F(4)(2)}= max {0(1); 3(2)}=3(2) 2;
F(2) = 5(2). 2:
F(2) = max {2(1); -1(2); 6(3)} = 6(3) 3; F(2) = -5(3).
--
1!
F(1) = max {F(1)(1); F(2)(2); F(2)(3)}=
= max {5(1); 3(2); -5(3)}=5(1) 1; F(1) = F(1)(1) = 10(1).
|
|
: |
1 |
1- |
( |
|
|
1) |
1, |
1 |
1- |
, |
|
3, |
- |
|
2. |
|
|
|
158 |
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
( |
* , |
|
* ), |
|
- |
|
|
|
|
|
|
|
: |
|
* |
1 2 2 2 2 3 2 1 ; |
|
* |
1 3 2 2 2 1 2 . |
|
|||
|
|
|
|
|||||
|
|
|
, |
|
|
( |
* , * ) |
|
|
|
|
: |
1, |
1, 3. |
|
||
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
, |
|
|
. |
|
|
|
( |
|
) |
- |
|
|
: |
|
|
|
|
|
|
|
A |
F * |
= 5; |
|
|
F * |
= 10. |
|
|
A |
|
|
|
B |
|
|
|
|
|
|
« |
|
|
|
» |
- |
|
|
« |
|
|
|
|
», |
- |
, , .
- , , -
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
||||||||
|
|
|
* |
|
( |
|
|
* , |
|
* ): |
|
|
|
|
* |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
2 2 1 1 2 3 2 1 ; |
|
|
3 3 2 2 1 1 3 . |
||||||||||||||||||
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
( |
|
|
* , |
|
|
* ) |
|
|
|
|
|
|
|
|
: 1, |
2, 4. |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
( * , |
* ) |
|
( |
|
|
|
|
* , |
|
* ) |
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
: |
|
A = 3; |
|
|
|
= 5. |
|
|||||||
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
- |
|||
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
: |
|||
5; -5 |
|
-3; 3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
159