.


:




:

































 

 

 

 





4 . : . . , j- . - k- , k=1,2,3,4. (k-1)- k- . . mj . . xjk, mi , j=0,1, 5- k- .

1. 4 (k=1,2,3,4).

2. k- xjk , , k- - .

3. xkj .

4. k-

5. .

6. .

 

 
 

 


           
   
   


 
 

 


               
       
 


           
   
     
 


 

Uj1 Uj2 Uj3 Uj4

1.

k- 4- :

1. .

1. 4- . xj3 xj4, .

x j3 x j4 qj4 , min q j 4     u4    
x3 x4
        1 0   0
                -1
                -2

 

2. 3- . x j4=1 x j2 x j3, .

x i2 x i3 qi3 , min qi 3     u3    
x2 x3
              18    
            3   14   0
                -1

 

 

3. 2- . x j4 =1, x j3 =3 x j1 x j2, :

 

x j1 x j2 qj2 , min q j2     u2  
x1 x2 q2
              46     +1
               
            4   32   0

 

 

4. 1- q j 1 . .. x0=2, x1, :

 

x0 x1 u1
  2 46 0
      +1

 

 

5. :

Q(x0,U)=q*1=46.

, 1- , 2- - 1, 3- -

, 4- - 2- . Q(x0,U)=58 . 12 .

 

 

, . , ( ) , . , .

, , . . , , , , . ., , , , .

, , . , .

, . , .

, , . , . . , , , . .

, , . . , , . , , , , . , 21 ( 20 20 ). , .

, , .

, , . , , .

X , , . .

, , , , . H . , , p(h), , . , p(h) H, . .

g , . . . , h. , g , h:

. - , .

g(x, y, h) Lx(x, , h) L(, , h) . . :

. .

, ( ):

h , L(x, , h) p(h) . L(x, , h) H, . . L(x, ),

, , . . X, Y, L(x,). G

X Y , a L . , L .

, ( ), . G=(X, Y, L) , ={1..., xm} Y={1..., m}.

 

qij = L(xi,yj) G.

, , . . , . . L(x, ), , .. L(x, ). , L(x, ), , .





:


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


:

:

.
==> ...

986 - | 847 -


© 2015-2024 lektsii.org - -

: 0.046 .