Program Evaluation and Review Technique 50- . , .

Program Evaluation and Review Technique - PERT - . PERT , , , .

- . , ( 1 2 2 1). , - , . - , , ( ). , , , , , . , . - , - . , . , , , - . , . , . - , .

(GERT, . Graphical Evaluation and Review Technique) - , , , , , . GERT , GERT-c. , ( ) , ( ). GERT-, , , , , .

G(X,Y) , , V, , W, .

: , .

. ( , ), () . . . .

, , . , ( ), , . , , .

. . . .

( . brute force) - . . , .

k N, .. V S, , ..

. , n (n-1)!/2 (n-1)! , , ( , .. min).

, (, ) m . , (.. ) . P (n-1)! . 0 (n-1), j (j = 0, 1, , n-1) (j+1).

, 1 5. 1-2-3-4-5, 1-2-3-5-4, , 5-4-3-2-1. .

: , 1-3-5-4-2. , , , . , Pi-1 , - , Pi Pn. , Pi-1, , , Pi-1< Pi . , , , . Pj,j>i-1. Pi-1 Pi Pn, Pj .