1. .
2. () .
3. .
, , , , , (). :
.6.2 .6.3
.6.4 .6.5
() , V P ( () ), , .
() 6.1− 6.3.
6.1. G =(V, E), V ={ v 1, v 2, v 3}, E ={ e 1={ v 1, v 2}, e 2={ v 1, v 3}}. :
.6.6
6.2. D =(V, X) , V ={ v 1, v 2, v 3}, X ={ x 1=(v2, v 1), x 2=(v 1, v 2), x 3=(v 2, v 3)}. :
.6.7
6.3. G =(V, P), V ={ v 1, v 2, v 3}, P ={{ v 1, v 3}, (v 1, v 2), (v 2, v 3)} :
.6.8
.
G =(V, E) , V ={ v 1, v 2,, vn } , E ={ e 1, e 2, , ek } .
. G =(V, E) A (G)=(aij) n x n,
, ( i - ) , aii i - . , aii 1, 2.
:
1) A (G) ;
2) A (G) ;
3) A (G) i - ( i- ) d(vi).
1. D =(V, X) , V ={ v 1, v 2,, vn } , X ={ x 1, x 2, , xk } .
. D =(V, X) A (D)=(aij) n x n,
- . .
6.4. G =(V, E), :
.6.9
: .
|
|
.
G =(V, E) , V ={ v 1, v 2,, vn } , E ={ e 1, e 2, , ek } .
. G =(V, E) B (G)=(bij) n x k,
D =(V, X) , V ={ v 1, v 2,, vn } , X ={ x 1, x 2, , xk } .
. D =(V, X) B (D)=(bij) n x k,
, , , : 1 -1, , .
6.5.
.6.10
, ,
. v 1 vt+1 D= (V, X) - v 1, x 1, v 2, x 2,..., vt, xt, vt+1, t >0, vi Î V, xi Î X, xi (vi,vi +1).
. G= (V, E) - v 1, e 1, v 2, e 2,..., vt, et, vt +1, t >0, vi Î V, ei Î E, ei { vi, vi+1 }.
, () 1, () v 1, v 2,..., vt, vt +1.
6.2-6.5 () , , , , , (. 6.3). DB FCEDB ..
, , . .6.2 6.3 , .6.4 .
, . . , ADCEDB .6.5 , ACDECDB . , , , ADECA . 2.
, , , . .4 - , D .
() .
.
, , .
. , , , . .
.
6.6. , .6.11. .
.
, . , , 1, 2, 3, 4, 5, 6. . . , . . . , .
|
|
, , .
. , 1, 2, 3, . 7, 8, 9 . 4, 5, 6 .
, . , 1, 2, 3, 7, 10, 11, 12, 8, 9, 4, 5, 6, (. .6.11)
.6.11
, .
, .
. , (. 17).
. 6.12
:
= +1.
, .
( ) , "" " ( ) ".
6.7. . , - , , , .
1. , ( ) 0,60.
2. , 0,70.
3. . , 0,90.
4. . , 0,95.
5. - 35 . .
6. 30 . .
7. - . 24 . .
8. . 25 . .
9. - , 18 . .
, . , , (. 6.13).
. 6.13
:
S 1 - - ,
S 2 - - , ,
S 3 - ,
S 4 - , ,
S 5 - - ,
S 6 - - , ,
|
|
S 7 - ,
S 8 - , ,
d 1 - ,
d 2 - ,
d 3 - ,
d 4 - .
, , ; , , - .
-.
4-7 :
7
N 7 = (0,95)(25000) + (0,05) (18000) = 24650 .,
6
N 6 = (0,90)(24000) + (0,10)(18000) = 23400 .,
5
N 5 = (0,70) (30000) + (0,30)(18000) = 26400 .,
4
N 4 = (0,60) (35000) + (0:40) (18000) = 28200 .
N 3 3 :
N 7 > N 6, N 3 = N 7. , d 4 d 3.
, N 3 = 24650 .
. 6.14
N2 2 :
N 4 > N 5, N 2 = N 4 , d 3 d 4.
, N 2 = 28200 .
N 1 1 :
N 2 > N 3, N 1 = N 2 , d 1 d 2.
, N 1 = 28200 .
. 6.13 (. 6.14).
.
7.
, , , .
, .
, -, , , , -, , .
1957 . . . . . ( Critical Path Method, ). RT (Program Evaluation and Review Technique, ). .