. | ||||||||||
1 | 2 | 3 | 1 | 2 | 3 | 1 | 2 | 3 | 2 | |
2 | 3 | 1 | 3 | 1 | 2 | 3 | 1 | 1 | 3 | |
3 | 1 | 2 | 2 | 3 | 1 | 2 | 3 | 2 | 1 |
Nj
Xjk Pk
KNi Gk
Q
0 Q
K
1.
Sk ( ), . Sk , jk = Xj,k-1 + bi*j j , = +1.
. Qi (i=1,2,3) 1, 2, 3 bij (j=1,2,3,4) 1, 2, 3, 4 , .
Nj i (i=1,2,3) :
N1 = 2 1 + 3 1 + 5 0 = 5; N2 = 2 0 + 3 1 + 5 1 = 8;
N3 = 2 1 + 3 0 + 5 1 = 7; N4 = 2 1 + 3 1 + 5 0 = 5.
i
åQi = 2 + 3 + 5 = 10.
i i | 1 | 2 | 3 | 4 |
( ) 1 | ||||
( ) 2 | ||||
( ) 3 |
Qi
1 | 2 | 3 | |
Qi |
2, =1 Dik i (i=1,2,3),
D11 = (12/10-0-1)2+(18/10-0-0)2+(17/10-0-1)2+(15/10-0-1)2=1,11;
D21 = (15/10-0-1)2+(18/10-0-1)2+(17/10-0-0)2+(15/10-0-1)2=1,01;
D31 = (15/10-0-0)2+(18/10-0-1)2+(17/10-0-1)2+(15/10-0-0)2=0,79.
, Di1 = min{1,11; 1,01; 0,79} = 0,79 i* = 3.
3 .
. , i .
:
Xjk = Xj,k-1 + b3j; X1,1 = 0 + 0 = 0; 2,1 = 0 + 1 = 1;
3,1 = 0 + 1 = 1; 4,1 = 0 + 0 = 0.
.
, =2, :
D12=(25/10-0-1)2+(28/10-1-0)2+(27/10-0-1)2+(25/10-0-1)2=0,85;
D22=(25/10-0-1)2+(28/10-1-1)2+(27/10-0-0)2+(25/10-0-1)2=0,57;
D32=(25/10-0-0)2+(28/10-1-1)2+(27/10-0-1)2+(25/10-0-0)2=1,59.
, D12=min{0,85; 0,57; 1,59} = 0,85 i* = 2.
2.
:
|
|
jk = Xj,k-1 + b2j; X1,2 = 0 + 1 = 1; X2,2 = 1 + 1 = 2;
3,2 = 1 + 0 =1; 4,2 = 0 + 1 = 1.
. . : 3, 2, 1, 3, 2, 3, 3, 1, 2, 3.
K Dk Dk2 Dk3 | 1, 2, 3. | 1k X2k X3k X4k |
1 1,1 1,01 0,79 2 0,85 0,57 1,59 3 0,82 1,44 0,93 4 1,87 1,64 0,28 5 1,32 0,87 0,87 6 1,64 1,87 0,28 7 0,93 1,21 0,82 8 0,57 0,85 1,59 9 1,56 0,77 1,01 10 -- -- 0,0 | 3 3 2 3 2 1 3 2 1 3 3 2 1 3 2 3 2 1 3 2 3 3 2 1 3 2 3 3 3 2 1 3 2 3 3 1 3 2 1 3 2 3 3 1 2 3 2 1 3 2 3 3 1 2 3 | 0 1 1 0 1 2 2 1 2 2 2 2 2 3 3 2 3 4 3 3 3 5 4 3 3 6 5 3 4 6 6 4 5 7 6 5 5 8 7 5 |
6.
j:
- , - i;
- j, i -.
j Nj/Q jk , 5. j . j . 2 4.
4
3
4
2
1
0
1 2 3 4 5 6 7 8 9 10
. 2 4.