Рассмотрите орграф, в котором в каждой дуге поставлена в соответствие работа, а вес дуги - время выполнения работы. Вершине сопоставлено событие, состоящее в том, что все работы, приписанные заходящим в неё дугам, выполнены, и можно начинать все работы,

1. Максимальный поток в сетевом графике. Для i=a (начального события), очевидно tp(a)=0. i=b: tp(b) = tp(a) + t(a,b) = 0 + 5 = 5. i=e: tp(e) = tp(c) + t(c,e) = 0 + 8 = 8. i=f: max(tp(a) + t(a,f);tp(c) + t(c,f);tp(d) + t(d,f);tp(e) + t(e,f)) = max(0 + 6;0 + 5;0 + 9;8 + 2) = 10. i=g: max(tp(b) + t(b,g);tp(e) + t(e,g);tp(f) + t(f,g)) = max(5 + 1;8 + 6;10 + 2) = 14. Длина критического пути равна раннему сроку свершения завершающего события g: tkp=tp(g)=14. 2. При таком соединении время выполнения работы 14 е. и. Ранние сроки начала и окончания работы {a; b} = tp (a) + t (a, b) = 0 + 5 = 5...