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

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