.


:




:

































 

 

 

 





, , .

, , . . (. 2).

 

 

 

 

 

 

 

.1 - :

;

 

 

 

4 5

 

 

7 4 8

 

6 9

 

 

. 2. - :

:

4 4 , ;

- , ;

 

N ;

;

n ;

R ,

 

1 -

, , . () ,
0,1   . ,          
1,2        
1,3        
1,4        
2,4        
2,5        
3,4        
4,5        

 

2 -

, , ,
         
       
  ,      
       
       
  ,      
  ,      

 

; - ; ; .

pi , , . pi pi, , (.3):

pi=[ p+t,i]max (4)

ti ti,j

       
 
   
 


.3 - .

 

. , =0. I, , 0,1,..

1=0+t0,1=0+7=7 ,

2 3 :

2=1+ t1,2=7+4=11 ;

3=1+ t1,3=7+6=13 ;

4 . , :

1, 2, 3:

14=2+ t1,4=11+5=16 ;

ii4=1+ t1,4=7+4=11 ;

iii2=3+ t2,4=13+9=22 .

4 , . 22 .

5;

15=2+ t2,5=11+3=14 ;

ii5=4+ t4,5=22+8=30 .

30 .

ni , , . ni nj i, tij , ..

ni=[nj-tij] min; (5)

, . . 4, , 5 4-5:

4=3-t4,5=30-8=22 .

2 5 4, ..:

i1=5-t2,5=30-3=27 ;

ii 1=4-t1,4=22-5=17 ;

2 17 . , . .

Ri :

 

Ri=i-i; (6)

Rij , :

Rij=j-T pi-ti,j; (7)

.

 





:


: 2017-02-24; !; : 537 |


:

:

,
==> ...

1000 - | 947 -


© 2015-2024 lektsii.org - -

: 0.017 .