Колобашкина-Част-1
.pdf4. |
|
|
|
y0 : |
|
|
|
y 0T |
1 |
0 ... 0 |
, |
|
|
|
|||
|
|
|
|||
|
|
1 n |
a |
|
|
|
|
|
|
||
a min a1 |
, i = 1, , m |
|
|
- |
|
i |
i1 |
|
|
|
|
|
|
|
|
|
1 ( A1T , A*0 ).
-. i* i, .
5. |
|
B* |
|
: |
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
b1 |
... |
b1 |
|
f |
f |
2 |
... |
f |
m |
|
|
1 |
|
n |
1 |
|
|
|
|
|||
|
b1 |
... |
b1 |
|
1 |
0 |
|
... |
0 |
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|||||||
B * |
11 |
|
1n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
b1 |
... |
b1 |
|
0 |
1 |
|
... |
0 . |
|
||
|
|
|
|||||||||
|
|
|
|||||||||
|
|
|
|||||||||
0 |
21 |
|
2n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
... ... ... |
|
... ... ... ... |
|
|
||||||
|
|
|
|
||||||||
|
|
|
|
||||||||
|
|
|
|
||||||||
|
b1 |
... |
b1 |
|
0 |
|
... |
1 |
|
|
|
|
|
0 |
|
|
|
||||||
|
|
|
|
|
|||||||
|
|
|
|
|
|||||||
|
|
|
|
|
|||||||
B* |
m1 |
|
mn |
|
B |
|
|
|
|
I |
m m |
|
|
|
|
|
|
|
|
||||
0 |
|
|
|
1 |
|
|
|
|
|
m, (f1,,fm ).
6. x0 :
|
|
x0 |
|
0 ... 0 |
1 |
0 ... 0 |
, |
|
|
m |
|
||||
|
|
1 |
|
b |
|
||
|
|
|
|
|
|
||
b min b1* |
, j = 1, ..., n (b |
|
|
i*- |
|||
j |
i |
j |
|
|
|
|
|
|
|
|
|
|
|
|
B1 ). -
-. - j*, j,
. |
1 |
i*- |
x0 , |
. |
|
b |
|||||
|
|
|
|
III. .
7.
.
112
. :
e |
j |
y0 |
b1 |
x0 |
1 |
0 , |
j |
1,..., n , |
|
|
|
j |
|
|
|
|
|
|
|
f T x 0 |
a1T y 0 |
1 |
0 , |
i |
1,..., m , |
|
|||
i |
|
|
i |
|
|
|
|
|
|
a1i , e j |
|
|
|
|
A*0 ; |
b1j , fi |
|
B*0 . |
|
|
|
|
|
|
|
|
|
, |
- |
8 . ,
15.
. p(x) q(y). p(x) fi ,
fiT x 0 , |
b1j , |
|
|
|
|
|
|
|
|
|
b1j x 1 0 : |
|
|
p(x) |
fi ,b1j / fiT x 0, b1j x 1 0 . |
|
|||||||||
|
|
|
|
|
|
|
|
q(y): |
|
|
||
|
q(y) |
e , a1 / e |
j |
y 0, a1T y 1 0 . |
|
|||||||
|
|
j |
i |
|
|
|
|
|
i |
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
p(x0 ) q(x0 ) |
- |
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
p(x0 ) |
{f |
,...,f * |
,b |
j |
* ,f |
* |
,...,f |
} ; |
|
||
|
|
1 |
|
i |
|
1 |
i |
|
1 |
m |
|
q(y0 ) {ai* ,e2 ,...,en }.
M (x, y):
M (x, y ) |
er ,fs |
e |
M (x, y ), |
e |
r |
|
q(y ) |
b1 |
p (x ) |
r |
|
|
|
|
r |
q(y ) . |
|||
f |
M (x, y ), |
f |
s |
p(x) |
a1 |
||||
|
|
s |
|
|
|
|
s |
|
|
M (xi , y j ) |
e1 ,...,en , f1,...,f m |
, |
|
|
(xi , yj ) |
|
|
||
. |
|
|
|
|
|
|
|
, |
|
15, |
|
|
8. |
|
|
|
|
|
|
IV. |
. |
|
|
|
|
|
|
|
8. |
e ,...,e |
n |
q(y 0 ) |
f ,...,f |
m |
p(x0 ) , |
|
1 |
|
1 |
|
-
A1* B1* .
, , - e f, .
113
, . 4 -
-
A1T , A *0 . y0
:
y 0T |
|
0 |
1 |
... 0 . |
n |
|
|||
1 |
|
a |
||
|
|
|
,
. , -
|
|
|
|
|
, |
|
|
|
|
A T |
|
- |
|
|
|
1 |
|
|
||
y 0 |
, |
1 |
|
|
, . . |
|
|
|
|
||||
a |
~ |
|||||
|
|
|
||||
15. |
|
~ |
, |
|||
|
|
x, |
y |
x*, y * H, H B - (3.4.8), (3.4.9).
|
|
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
x |
y* |
|
y |
|
|
|||||
|
x* |
|
|
|
|
; |
|
|
|||||
|
|
|
|
|
|
n |
~ |
|
|
||||
|
|
m |
|
|
|
|
|
|
|
||||
|
|
|
|
x |
|
|
yi |
|
|
||||
|
|
|
|
i |
|
j |
1 |
|
|
|
|
||
|
|
|
i 1 |
; |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
||||
H |
d |
1 |
|
|
; H B |
d |
1 |
|
|
||||
|
|
|
|
|
|
|
|
|
|||||
|
n |
~ |
|
|
m |
~ |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
y i |
|
|
|
|
|
xi |
|||
|
|
|
j |
1 |
|
|
|
|
|
i 1 |
. |
||
|
|
|
|
|
|
|
|
|
|
|
|
3.5. |
|
|
|
|
|
|
|
- |
|
|
|
|
|
. |
|
|
|
6 |
3 |
2 |
8 |
|
2 |
7 |
8 |
1 |
A 4 9 7 |
2 ; B 9 2 4 |
4 . |
||||||
8 |
2 |
3 |
6 |
|
4 |
8 |
3 |
5 |
. |
|
|
|
|
|
|
|
|
I. |
|
|
|
1 |
1: |
|
|
|
1.d max(aij ,bij ) 19 1 10;
i, j
116
|
|
1 |
1 |
1 |
1 |
6 |
3 |
2 |
8 |
4 |
7 |
8 |
2 |
2. A1 |
10 1 1 1 1 |
4 9 7 2 |
6 1 3 8 ; |
||||||||||
|
|
1 |
1 |
1 |
1 |
8 |
2 |
3 |
6 |
2 |
8 |
7 |
4 |
|
|
1 |
1 |
1 |
1 |
2 |
7 |
8 |
1 |
8 |
3 |
2 |
9 |
B1 |
10 |
1 |
1 |
1 |
1 |
9 |
2 |
4 |
4 |
1 |
8 |
6 |
6 . |
|
|
1 |
1 |
1 |
1 |
4 |
8 |
3 |
5 |
6 |
2 |
7 |
5 |
II. |
|
|
|
|
|
|
|
|
|
|
|
|
x0 , |
y 0 .
3. A*0
|
|
A*0 |
|
|
A1T |
|
In |
n ; |
|
|
||
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
||||||
|
1 |
1 |
|
1 |
|
|
|
|
|
|
|
|
|
1 |
2 |
|
3 |
1 |
2 |
3 |
4 |
|
|||
|
4 |
6 |
|
|
2 |
|
|
1 |
0 |
0 |
0 |
|
|
|
|
|
|||||||||
|
|
|
|
|||||||||
|
|
|
|
|||||||||
A* |
7 |
1 |
|
|
8 |
|
|
0 |
1 |
0 |
0 |
|
|
|
|
|
|||||||||
|
|
|
||||||||||
|
|
|
||||||||||
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
||
0 |
8 |
3 |
|
|
7 |
|
|
0 |
0 |
1 |
0 |
|
|
|
|
|
|||||||||
|
|
|
|
|
||||||||
|
|
|
|
|||||||||
|
2 |
8 |
|
|
4 |
|
|
0 |
0 |
0 |
1 |
|
|
|
|
|
|
||||||||
|
|
|
|
|||||||||
|
|
|
|
|||||||||
|
|
|
|
|||||||||
4. |
|
|
|
|
|
|
|
|
y0 : |
|
|
|
|
a |
min a1 |
|
2 , |
|
i = 1, |
,m; |
|
||||
|
|
i |
i1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y 0T |
|
|
1 |
0 0 |
0 . |
|
||||
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|||||||
|
|
1 n |
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, : i* 3.
|
5. |
|
|
|
|
|
|
|
B*0 |
|
|
|
|
|
: |
B * |
B |
1 |
|
I |
m |
m |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|||||||
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
b1 |
b1 |
b1 |
b1 |
f f |
f |
||
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
1 |
2 |
3 |
|
|
|
|
|
|
|
|
B * |
8 |
3 |
2 |
9 |
|
1 |
0 |
0 . |
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
1 |
8 |
6 |
6 |
|
0 |
1 |
0 |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
0 |
6 |
2 |
7 |
5 |
|
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
117 |
|
|
|
|
|
6. |
|
x0 . |
|
b min b1* |
2 , |
|
|
j |
i |
j |
|
|
|
|
|
j = 1,..., n, b |
|
i*- |
B ; |
|
|
|
1 |
x0 |
|
0 0 |
1 |
. |
m |
|
|||
1 |
2 |
|
||
|
|
|
, : j* 2.
III. |
|
. |
7. |
. |
: |
|
|
|
e |
j |
y 0 |
b1 |
x0 |
1 |
0 , |
j |
1,...,n . |
|
|
|
|
|
||
|
|
|
|
|
j |
|
|
|
|
|
|
|
|
|
|
|
|
|
j =1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
e |
1 |
y0 |
b1 |
x0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 2 |
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1 |
0 |
0 |
0 |
|
|
8 |
1 |
6 |
|
0 |
1 |
3 |
1 |
1 |
0. |
|||
|
|
|
|
|||||||||||||||
|
0 |
|
|
2 |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
1 2 |
|
|
|
|
|||
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, , -
,
x 0 y0 .
. p(x) q(y).
|
, |
|
. |
|
, |
|
, |
|
e |
f, |
- |
. |
, |
|
, |
.
e1 ,...,en q(y 0 ).
A* |
- |
0 |
|
, , e1 , a3 , .
118