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

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