( )
, .
( ):
)
)
, . cij tij.
:
- t.
, ( ).
.
m
ai i - , i = 1, , m
n
bj , j - , j = 1, , n
λij i - j - . ( j - i - )
cij , i - j - .
, .
xij i - j -
m
ai i - , i = 1, , m
n
T
τj j - , j = 1, , n
tij j - 1 i - .
cij 1 i - j - .
, , .
xij i - , j -
:
λij = 1, .
λij = αiβj ( ), .
r (λij) m x n = 1, r () = m + n,
19. :
.
L
A)
. :
n ( )
pj j - , j = 1, , n
cj j - ,
P .
n .
, , .
|
|
B)
n + 1 p 0, p 1, , pn. cij = ρ(pi, pj).
p 0, , p 0
, .
n (n 1)(n k)1 = n!, n = 13: n! = 6 227 020 800, .
pi
pj
ui = k, pi k -
u N
C)
n
n .
.
cij , i - j -
i -
j -
, ( n x n n , r (A) = n 1)