Сетевой метод непосредственно применим только к графу без циклов.
В таком графе вершины предварительно нумеруются так, чтобы начальная вершина имела наименьший номер, например, 0, а очередной номер i присваивается вершине, в которую входят дуги от уже пронумерованных вершин , с номерами, меньшими i.
Для такого графа величины ni подсчитываются по формулам:
Таким образом, весь граф можно заменить одной вершиной С и приписать ей трудоемкость qс=13,4.
Полученная после преобразования сеть имеет вид:
0 коммент.:
Отправить комментарий