Задачи оперативного управления проектами

Аннотация

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