.
() ().
: , , .
.
, .
( > ) , ( £ ).
. , , , ( ).
(18)
: | Ss2t ij | , ; |
n | . |
Z (. 1) . 0,35 £ £ 0,65, , . £ 0,35 , . ³ 0,65 , .. , , .
1
Z | P | Z | P |
0,0 | 0,5000 | 3,0 | 0,0013 |
0,1 | 0,5398 | 2,9 | 0,0019 |
0,2 | 0,5793 | 2,8 | 0,0026 |
0,3 | 0,6179 | 2,7 | 0,0035 |
0,4 | 0,6554 | 2,6 | 0,0047 |
0,5 | 0,6915 | 2,5 | 0,0062 |
0,6 | 0,7257 | 2,4 | 0,0082 |
0,7 | 0,7580 | 2,3 | 0,0107 |
0,8 | 0,7881 | 2,2 | 0,0139 |
0,9 | 0,8159 | 2,1 | 0,0179 |
1,0 | 0,8413 | 2,0 | 0,0228 |
. 1
1,1 | 0,8643 | 1,9 | 0,0287 |
1,2 | 0,8849 | 1,8 | 0,0359 |
1,3 | 0,9032 | 1,7 | 0,0446 |
1,4 | 0,9292 | 1,6 | 0,0548 |
1,5 | 0,9332 | 1,5 | 0,0668 |
1,6 | 0,9452 | 1,4 | 0,0808 |
1,7 | 0,9554 | 1,3 | 0,0968 |
1,8 | 0,9641 | 1,2 | 0,1151 |
1,9 | 0,9713 | 1,1 | 0,1357 |
2,0 | 0,9772 | 1,0 | 0,1587 |
2,1 | 0,9821 | 0,9 | 0,1841 |
2,2 | 0,9861 | 0,8 | 0,2119 |
2,3 | 0,9893 | 0,7 | 0,2420 |
2,4 | 0,9918 | 0,6 | 0,2743 |
2,5 | 0,9938 | 0,5 | 0,3085 |
2,6 | 0,9953 | 0,4 | 0,3446 |
2,7 | 0,9965 | 0,3 | 0,3821 |
2,8 | 0,9974 | 0,2 | 0,4207 |
2,9 | 0,9981 | 0,1 | 0,4602 |
3,0 | 0,9987 | 0,0 | 0,5000 |
:
|
|
- ;
- , , .. , ;
- ;
- .
1
.
2
0,1 | |||
0,2 |
. 2
1,2 | |||
1,3 | |||
. | 2,7 | ||
3,4 | |||
3,5 | |||
4,6 | |||
5,6 | |||
6,7 |
. 2
; | 7,8 | ||
t s2t , , , .
3
i, j | tmin | t | tmax | i, j | tmin | t | tmax |
0, 1 | 3, 4 | ||||||
0, 2 | 3, 5 | ||||||
1, 2 | 4, 6 | ||||||
1, 3 | 5, 6 | ||||||
2, 7 | 6, 7 | ||||||
7, 8 |
, . 37 .
, . (1 4) 4.
|
|
4
i, j | tmin | t | tmax | t3 | s2t3 | t2 | s2t2 |
0, 1 | 2,78 | 8,0 | 4,0 | ||||
0, 2 | 1,78 | 11,2 | 2,56 | ||||
1, 2 | 0,11 | 2,8 | 0,16 | ||||
1, 3 | 0,11 | 1,8 | 0,16 | ||||
2, 7 | 0,11 | 1,8 | 0,16 | ||||
3, 4 | 2,78 | 11,0 | 4,0 | ||||
3, 5 | 0,11 | 2,8 | 0,16 | ||||
4, 6 | 1,78 | 9,2 | 2,56 | ||||
5, 6 | 1,78 | 7,2 | 2,56 | ||||
6, 7 | 0,44 | 4,6 | 0,64 | ||||
7, 8 | 1,78 | 5,2 | 2,56 |
, , .
, .
:
t(L0,1,2,7,8) = 7 + 3 + 2 + 4 = 16;
t(L0,1,3,4,6,7,8) = 7 + 2 + 10 + 8 + 5 + 4 = 36 = t(L);
t(L0,1,3,5,6,7,8) = 7 + 2 + 3 + 6 + 5 + 4 = 27;
t(L0,2,7,8) = 10 + 2 + 4 = 16.
.
. 3.
= 37 (18).
S s2t3 = 2,78 + 1,78 + 0,11 + 0,11 + 0,11 + 2,78 + 0,11 + 1,78 + 1,78 +
+ 0,44 + 1,78 = 13,56;
.
, Z = 0,3 = 0,6179 (0,35 £ £ 0,65), , .
2
, (. 5), , (. 6).
5
i, j | 0,1 | 0, 2 | 0, 3 | 1, 2 | 1, 5 | 1, 6 | 2, 3 | 2, 4 | 2, 5 | 2, 7 |
tij | ||||||||||
i, j | 3, 4 | 4, 7 | 5, 8 | 6, 8 | 6, 9 | 7, 11 | 8, 11 | 9, 10 | 10, 12 | 11, 12 |
tij |
6
i | i, j | tij | ti | ti | tij | tij | tij | tij | Ri | Rij | Rcij | ij |
, .
:
t(L0,1,2,3,4,7,11,12) = 8 + 12 + 17 + 11 + 3 + 9 + 13 = 73;
t(L0,1,2,5,8,11,12) = 8 + 12 + 16 + 13 + 14 + 13 = 76 = t(L);
t(L0,1,2,4,7,11,12) = 8 + 12 + 6 + 3 + 9 + 13 = 51;
t(L0,1,2,7,11,12) = 8 + 12 + 11 + 9 + 13 = 53;
t(L0,1,5,8,11,12) = 8 + 8 + 13 + 14 + 13 = 60;
t(L0,1,6,8,11,12) = 8 + 5 + 7 + 14 + 13 = 47;
t(L0,1,6,9,10,12) = 8 + 5 + 4 + 5 + 7 = 29;
t(L0,2,3,4,7,11,12) = 6 + 17 + 11 + 3 + 9 + 13 = 59;
t(L0,2,4,7,11,12) = 6 + 6 + 3 + 9 + 13 = 37;
t(L0,2,5,8,11,12) = 6 + 16 + 13 + 14 + 13 = 62;
t(L0,2,7,11,12) = 6 + 11 + 9 + 13 = 39;
t(L0,3,4,7,11,12) = 7 + 11 + 3 + 9 + 13 = 43.
. 4.
. .
. . (6).
, , .
|
|
t0 = 0;
t1 = t0,1 = 8;
t2 = t1 + t1,2 = 8 + 12 = 20;
t3 = t2 + t2,3 = 20 + 17 = 37;
t4 = t3 + t3,4 = 37 + 11 = 48;
t5 = t2 + t2,5 = 20 + 16 = 36;
t6 = t1 + t1,6 = 8 + 5 = 13;
t7 = t4 + t4,7 = 48 + 3 = 51;
t8 = t5+ t5,8 = 36 + 13 = 49;
t9 = t6 + t6,9 = 13 + 4 = 17;
t10 = t9 + t9,10 = 17 + 5 = 22;
t11 = t8 + t8,11 = 49 + 14 = 63;
t12 = t11 + t11,12 = t(L) = 63 + 13 = 76.
. .
(7).
, . . , . , .
t12 = t12 = t(L) = 76;
t11 = t12 t11,12 = 76 13 = 63;
t10 = t12 t10,12 = 76 7 = 69;
t9 = t10 t9,10 = 69 5 = 64;
t8 = t11 t8,11 = 63 14 = 49;
t7 = t11 t7,11 = 63 9 = 54;
t6 = t8 t6,8 = 49 7 = 42;
t5 = t8 t5,8 = 49 13 = 36;
t4 = t7 t4,7 = 54 3 = 51;
t3 = t4 t3,4 = 51 11 = 40;
t2 = t5 t2,5 = 36 16 = 20;
t1 = t2 t1,2 = 20 12 = 8;
t0 = t1 t0,1 = 8 8 = 0.
(5). , , . , , , ti = ti, , :
R0 = R1 = R2 = R5 = R8 = R11 = R12 = 0.
R3 = 40 37 = 3;
R4 = 51 48 = 3;
R6 = 42 13 = 29;
R7 = 54 51 = 3;
R9 = 64 17 = 47;
R10 = 69 22 = 47.
.
tij = tij tij = tij, :
t0,1 = t0,1 = t0 = 0;
t1,2 = t1,2 = t1 = 8;
t2,5 = t2,5 = t2 = 20;
t5,8 = t5,8 = t5 = 36;
t8,11 = t8,11 = t8 = 49;
t11,12 = t11,12 = t11 = 63.
(12 13):
t0,1 = t0,1 = t1 = 8;
t1,2 = t1,2 = t2 = 20;
t2,5 = t2,5 = t5 = 36;
t5,8 = t5,8 = t8 = 49;
t8,11 = t8,11 = t11 = 63;
t11,12 = t11,12 = t12 = 76.
(8).
t0,2 = t0,3 = t0 = 0;
t1,5 = t1,6 = t1 = 8;
t2,3 = t2,4 = t2,7 = t2 = 20;
t3,4 = t3 = 37;
t4,7 = t4 = 48;
t6,8 = t6,9 = t6 = 13;
t7,11 = t7 = 63;
t9,10 = t9 = 17;
t10,12 = t10 = 22.
(10).
t0,2 = t0 + t0,2 = 0 + 6 = 6;
t0,3 = t0 + t0,3 = 0 + 7 = 7;
t1,5 = t1 + t1,5 = 8 + 8 = 16;
t1,6 = t1 + t1,6 = 8 + 5 = 13;
t2,3 = t2 + t2,3 = 20 + 17 = 37;
t2,4 = t2 + t2,4 = 20 + 6 = 26;
t2,7 = t2 + t2,7 = 20 + 11 = 31;
t3,4 = t3 + t3,4 = 37 + 11 = 48;
t4,7 = t4 + t4,7 = 48 + 3 = 51;
t6,8 = t6 + t6,8 = 13 + 7 = 20;
t6,9 = t6 + t6,9 = 13 + 4 = 17;
t7,11 = t7 + t7,11 = 51 + 9 = 60;
t9,10 = t9 + t9,10 = 17 + 5 = 22;
t10,12 = t10 + t10,12 = 22 + 7 = 29.
, (11).
t0,2 = t2 = 20;
|
|
t0,3 = t3 = 40;
t1,5 = t5 = 36;
t1,6 = t6 = 42;
t2,3 = t3 = 40;
t2,4 = t4 = 51;
t2,7 = t7 = 54;
t3,4 = t4 = 51;
t4,7 = t7 = 54;
t6,8 = t8 = 49;
t6,9 = t9 = 64;
t7,11 = t11 = 63;
t9,10 = t10= 69;
t10,12 = t12 = 76.
, (9).
t0,2 = t2 t0,2 = 20 6 = 14;
t0,3 = t3 t0,3 = 40 7 = 33;
t1,5 = t5 t1,5 = 36 8 = 28;
t1,6 = t6 t1,6 = 42 5 = 37;
t2,3 = t3 t2,3 = 40 17 = 23;
t2,4 = t4 t2,4 = 51 6 = 45;
t2,7 = t7 t2,7 = 54 11 = 43;
t3,4 = t4 t3,4 = 51 11 = 40;
t4,7 = t7 t4,7 = 54 3 = 51;
t6,8 = t8 t6,8 = 49 7 = 42;
t6,9 = t9 t6,9 = 64 4 = 60;
t9,10 = t10 t9,10 = 69 5 = 64;
t10,12 = t12 t10,12 = 76 7 = 69.
.
, , . , , .
, , .
R0,1 = R1,2 = R2,5 = R5,8 = R8,11 = R11,12 = 0.
R0,1 = R1,2 = R2,5 = R5,8 = R8,11 = R11,12 = 0.
, (15).
R0,2 = t2 t0 t0,2 = 20 0 6 = 14;
R0,3 = t3 t0 t0,3 = 40 0 7 = 33;
R2,3 = t3 t2 t2,3 = 40 20 17 = 3;
R2,4 = t4 t2 t2,4 = 51 20 6 = 25;
R2,7 = t7 t2 t2,7 = 54 20 11 = 23;
R3,4 = t4 t3 t3,4 = 51 37 11 = 3;
R4,7 = t7 t4 t4,7 = 54 48 3 = 3;
R6,8 = t8 t6 t6,8 = 49 13 7 = 29;
R6,9 = t9 t6 t6,9 = 64 13 4 = 47;
R7,11 = t11 t7 t7,11 = 63 51 9 = 3;
R9,10 = t10 t9 t9,10 = 69 17 5 = 47;
R10,12 = t12 t10 t10,12 = 76 22 7 = 47.
(16).
R0,2 = t2 t0 t0,2 = 20 0 6 = 14;
R0,3 = t3 t0 t0,3 = 37 0 7 = 30;
R2,3 = t3 t2 t2,3 = 37 20 17 = 0;
R2,4 = t4 t2 t2,4 = 48 20 6 = 22;
R2,7 = t7 t2 t2,7 = 51 20 11 = 20;
R3,4 = t4 t3 t3,4 = 48 37 11 = 0;
R4,7 = t7 t4 t4,7 = 51 48 3 = 0;
R6,8 = t8 t6 t6,8 = 49 13 7 = 29;
R6,9 = t9 t6 t6,9 = 17 13 4 = 0;
R7,11 = t11 t7 t7,11 = 63 51 9 = 3;
R9,10 = t10 t9 t9,10 = 22 17 5 = 0;
R10,12 = t12 t10 t10,12 = 76 22 7 = 47.
.
(17).
.
0,1 = 1,2 = 2,5 = 5,8 = 8,11 = 11,12 = 1.
:
0,2 = (62 56) / (76 56) = 0,30;
0,3 = (43 13) / (76 13) = 0,48;
1,5 = (60 48) / (76 48) = 0,43;
1,6 = 6,8 = (47 35) / (76 35) = 0,29;
2,3 = 3,4 = 4,7 = 7,11 = (73 33) / (76 33) = 0,93;
2,4 = (37 13) / (76 13) = 0,38;
2,7 = (39 13) / (76 13) = 0,41;
6,9 = 9,10 = 10,12 = (29 8) / (76 8) = 0,31.
, , .
.
7
i | i, j | tij | ti | ti | tij | tij | tij | tij | Ri | Rij | Rcij | ij |
0, 1 | 1,0 | |||||||||||
0, 2 | 0,30 | |||||||||||
0, 3 | 0,48 | |||||||||||
1, 2 | 1,0 | |||||||||||
1, 5 | 0,43 | |||||||||||
1, 6 | 0,29 | |||||||||||
2, 3 | 0,93 | |||||||||||
2, 4 | 0,38 | |||||||||||
2, 5 | 1,0 | |||||||||||
2, 7 | 0,41 | |||||||||||
3, 4 | 0,93 | |||||||||||
4, 7 | 0,93 | |||||||||||
5, 8 | 1,0 | |||||||||||
6, 8 | 0,29 | |||||||||||
6, 9 | 0,31 | |||||||||||
7, 11 | 0,93 | |||||||||||
8, 11 | 1,0 | |||||||||||
9, 10 | 0,31 | |||||||||||
10, 12 | 0,31 |
. 7
|
|
11, 12 | 1,0 | |||||||||||