.


:




:

































 

 

 

 


(project expert )




. , . . ? D ? C ?

5

, .
 
 
 
D  
 
F D,E  
G D,E  
C,F  

.

I . tp(i) 1 6.

tp(1) = 0.

2 : tp(2) = tp(1) + tp(1,2) = 0 + 5 = 5.

tp(3) = tp(1) + tp(1,3)= 0 + 3 = 3.

4 =>

tp(4) = max { t (2) + t(2, 4), tp(3) + t(3,4)} = max {5 + 6, 3 + 7} = 11.

tp(5) = max {t (2) + t(2, 5), tp(4) + t(4, 5)} = max {5 + 7, 11 + 3} = 14.

tp(6)= max {tp(4) + t(4, 6), tp(5) + t(5, 6)} = max {11 + 10, 14 + 8} = 22 => t = 22.

II . tn(i) 6 1 .

tn (6) = tp (6) = 22.

5, (5, 6):

tn(5) = tn(6) - t(5, 6) = 22 - 8 = 14.

4 : (4, 5) (4, 6). tn (4) :

tn(4) = min {tn(5) t(4, 5), tn(6) t(4, 6)} = min {14 - 3, 22 - 10}= min{11,22 }=11.

tn(3) = tn (4)- t(3,4)=11-7 = 4.

tn (2) = min { tn(5) - t(2, 5), tn(4) - t{2, 4)} = min{14 - 7, 11 - 6}= min (7, 5} = 5.

tn (1) = min { tn (2) t(1,2), tn(3) - t(l, 3)} = min{5 - 5, 4 - 3} = min {0, 1} = 0.

 

 

III . R(i) = tn(i) tp(i) i, , II, , I.

IV . , . 1, 2, 4, 5, 6 12456, . .

22 . D = (2,4) . . = (2,5) , tn(5) tp(2) t(2, 5) =14-5-7=2 ().

. Project Expert , . , , , . "".

 





:


: 2017-01-21; !; : 639 |


:

:

, , .
==> ...

1964 - | 1625 -


© 2015-2024 lektsii.org - -

: 0.012 .