Свойства графов задач сетевого планирования и управления

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