.


:




:

































 

 

 

 





.
                     
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.

 

 

 
6

 
 


4

3

4

2

     
 
 
 


1

 

0

1 2 3 4 5 6 7 8 9 10

 

 

 
 

 


. 2 4.

 

 





:


: 2015-11-05; !; : 372 |


:

:

, .
==> ...

1694 - | 1579 -


© 2015-2024 lektsii.org - -

: 0.013 .