.


:




:

































 

 

 

 





, .

( ) .

, . , - ; ; .

, , .

.

.

 
 


t = max ai

     
 
 
 


I j=m j j=m-1 j

t = max (åKi - åKi+1)

j=2 j=1

 
 

 

 


- 3; 3+0; 3+0+2

t = - = +2

1; 1+1; 1+1+4

+2; +1; -1

 

 

- 1; 1+4; 1+4+0

t = - = +2

3; 3+0; 3+0+1

 

-2; +2; +1

 

 

: (To)

n I

(åKi)

i=1

(åt)

j=m

(åKi).

j=2

n I j=m

To = åKi + åt + åKn

i=1 j=2


()

 
 


(K)

(n)

 
 


(m)

 
 


0 1+2= 3 4+2=6

I 1 1 1 2 4 3 7 9

1 a=+2 2 4 7 9

II 3 4 1 3 5 0 7 9

4 a=+1 3 5 a=+2 7 9

III 0 4 4 7 9 1 8 10

4 a= -1 7 9 a=+1 8 10

IV 2 6 0 7 9 2 10 12

 
 


- 3; 3+0; 3+0+2

t = - = +2

1; 1+1; 1+1+4

+2; +1; -1

 

 

- 1; 1+4; 1+4+0

t = - = +2

3; 3+0; 3+0+1

 

-2; +2; +1

 

 

= 1+1+3+0+1+2+2+2 = 12

n I j=m

To = åKi + åt + åKn

i=1 j=2

 

           
     
 


 

(n)

1 2 3 4 5 6 7 8 9 10 11 12

IV

III t kp

II t kp

 
 


I

- -

K1 t K2 t K3 t1

I n I j=m

t = åKi + åt t1 = åKn

i=1 j=2

I n I j=m

To = t + t1 = åKi + åt + åKn

i=1 j=2

() :

1) () ;

2) ( ) ( ) , , ;

3) () , . ;

4) 1) 3) .

 

:

) ;

) .

 





:


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


:

:

, .
==> ...

1482 - | 1393 -


© 2015-2024 lektsii.org - -

: 0.023 .