Метод сетевого программирования в задачах календарного планирования

Рассматривается применение метода сетевого программирования к решению дискретной задачи минимизации стоимости проекта при заданной продолжительности его реализации. Описаны два базовых алгоритма решения задачи для случаев независимых и последовательных работ. Более сложные случаи (сеть типа дерева и агрегируемая сеть) решаются на основе последовательного применения базовых алгоритмов. Для сети «сборка с комплектующими» предлагается метод, который состоит в определении множества работ, фиксация продолжительности которых приводит к одному из рассмотренных случаев (либо сеть – дерево, либо – агрегируемая сеть).
Рассматриваются все возможные варианты фиксации продолжительностей работ выделенного множества и решение задачи для каждого варианта. Из всех вариантов выбирается лучший. Рассмотрен также случай произвольного сетевого графика.