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