.


:




:

































 

 

 

 





, .. , . :

- ( );

- (i) , t (i) :

 

t (i) = t r - t i.,,

 

t i,, - i .

 

- (i) , (j), :

t (i) = m i n [ t r - t i,, ],

j

:

 

t (10) = 30 - ;

t (9) = t r - t 9,10 = 30 - 4 = 26

t (8) = t r - t 8,10 = 30 - 6 = 24

t (7) = t r - t 7,10 = 30 - 3 = 27

       
 
   


t r - (t 6,8 + t 8,10 ) = 30 - 9 = 21

t (6) = min = 21

t r - (t 6,9 + t 9,10 ) = 30 - 9 = 21

       
   


t r - (t 5,6 + t 6,8 + t 8,10) = 30 - 21 = 9

t (5) = min t r - (t 5,6 + t 6,9 + t 9,10 ) = 30 - 21 = 9 = 9

t r - (t 5,7 + t 7,10 ) = 30 - 12 = 18

 

 

t (4) = t r - (t 4,8 + t 8,10 ) = 30 - 10 = 20

t r - (t 3,6 + t 6,8 + t 8,10) = 30 - 19 = 11

t r - (t 3,6 + t 6,9 + t 9,10) = 30 - 19 = 11

t (3) = min t r - (t 3,5 + t 5,6 + t 6,9 + t 9,10) = 30 - 28 = 2 = 2

t r - (t 3,5 + t 5,7 + t 7,10) = 30 - 19 = 11

t r - (t 3,5 + t 5,6 + t 6,8 + t 8,10) = 30 - 28 = 2

 

 

t r - (t 2,4 + t 4,8 + t 8,10) = 30 - 15 = 15

t (2) = min t r - (t 2,6 + t 6,8 + t 8,10 ) = 30 - 13 = 17 = 15

t r - (t 2,6 + t 6,9 + t 9,10) = 30 - 13 = 17

 

 

t (1) = 0 - .

 

i R(i). .

, , .

 

:

 

R(1) = 0 - 0 = 0 R (6) = 21 - 21 = 0

R(2) = 15 - 8 = 7 R (7) = 27 - 8 = 9

R(3) = 2 - 2 = 0 R (8) = 24 - 24 = 0

R(4) = 20 - 13 = 7 R (9) = 21 - 21 = 9

R(5) = 9 - 9 = 13 R (10) = 30 - 30 = 0

 

 

3.4

 

, :

 

j (1) - (), j (6) = 5

j (2) = 1 j (7) = 5

j (3) = 1 j (8) = 6

j (4) = 2 j (9) = 6

j (5) = 3 j (10) = 8, 9

 

3.5

 

, . , , .

, , .

, . :

 

(1, 3, 5, 6, 8, 10),

 

:

 

(1, 3, 5, 6, 9, 10).

 

30 .

 

2, 4, 7, , , 7, 7 9 . .

, , . , , .

 

 





:


: 2016-10-06; !; : 1682 |


:

:

, .
==> ...

1575 - | 1357 -


© 2015-2024 lektsii.org - -

: 0.009 .