:
;
,
.
(1.6), (1.10) .
. , (), : k, k(p), Tk(n), Rk = Tk(n) k(p) (. 1.4).
(1.6) ( ), . , ; , . .
. 1.4, , . 1.3. T 0 (p) = 0. : 1 (0, 1), T 1 (p) = 0+20 = 20; 2 (0, 2) (1, 2), T 2 (p) = max{0+45; 20+0}=45, Tk(p) .
(2.10) , . , ; , .
(1.9) , .
T 10 (n) = T 10 (p) =305. : 9, 8, 7 , T 9 (n) = 305100 =205; T 8 (n) =20590=115; T 7 (n) =1155=110;
6 (6, 7) (6, 8), T 6 (n) = min{1100; 11510} =105 .
, Tk(n) , , . , (1.11)(1.17). . 1.2.
1.2.
i | j | Tij | Rij | ||||
0 | |||||||
, Rj =0 (0368910).
|
|
, i < j (i, j).
. tij . , . 1.3.
, tij. . 1.3 ( Ti(p) Tj(n), ).
1.3
j i | ||||||||||||
, .
|
|
(1.6) : j, tij , , , , i=j.
, T 0 (p) = 0. ( ), (j =1). , 1 , , t 0,1=20. t 0,1 0 (p) = 0, i(p) , t 0,1+ T 0 (p) = 20 i(p). T 1 (p).
(j =2). 2 : 0 1, t 0,2=45; t 1,2=0. t 0,2+ 0 (p) = 45+0=45; t 1,2 +T 1 (p) = 0+20 = 20 i(p).
(j =8). 8 5, 6 7. 10+85=95; 10+105=115; 5+105=110 i(p) , 115.
(2.10) : i, tij , , , ; j = i.
j=N TN(n)= N(p). j =10 10 (n) =305. , N 1 ( ). , 9 10, t 9,10=100. T 10 (n) =305 t 9,10=100 , 205, j(n). T 9 (n) =205.
, (i =8). 8, , 9, t 8,9=90. 20590=115 Tj(n).
. 5 7 8, t 5,7=0 t 5,8=10. 1100=110; 11510=105 Tj(n). T 5 (n) =105
(1.11) (1.17), . 1.2 .
.
, . ; . , tij ( aij, bij, mij) ( ) .
|
|
:
T;
T;
, ;
;
.
. .
. , , , , .
:
, ( ) T
, ;
, .
, :
1. D , .
2. T . , . , , .
tij (1.1) (1.3). , :
, T;
L;
Dij , , (1.2) (1.4);
, ,
. (1.18)
, , : |
, (1.19)
;
t ;
;
.
. ,
. (1.20)
, :
. (1.21)
, ; .
,
< . (1.22)
(1.20), (1.21), (1.22) ,
|
|
(1.23)
, .
(1.24)
(3) =0,9973.
. 3 (1.24)
. (1.25)
3, s , (1.25).
, . tij , , . , , . .