Задачи оперативного управления проектами
DOI:
https://doi.org/10.14529/ctcr150415Ключевые слова:
математические модели управления проектом, модели объемно-календарного планированияАннотация
Рассматриваются задачи оперативного управления проектами. Задачи заключаются в сокращении срока завершения проекта до требуемой величины с минимальными затратами.Предполагается, что для каждой работы существует вариант сокращения ее продолжительности. Предложен эффективный алгоритм решения задачи для случая, когда функции затрат являются дискретными, для сетевого графика, имеющего вид дерева, а также для агрегируемых сетевых графиков. Доказываются теоремы о необходимых и достаточных условиях для того, чтобы сетевой график был агрегируемым, об оценке снизу для исходной задачи и о сведении задачи выбора значений переменных, максимизирующих нижнюю оценку, к задаче выпуклого программирования.Для общего случая предложен метод ветвей и границ с получением оценок на основе метода сетевого программирования.Библиографические ссылки
Бурков, В.Н. Модели и методы мультипроектного управления: препринт / В.Н. Бурков, О.Ф. Квон, Л.А. Цитович. – М.: Институт проблем управления, 1997. – 62 c.
Задачи распределения ресурсов при управлении проектами / П.С. Баркалов, И.В. Буркова, А.В. Глаголев, В.Н. Колпачев. – М.: Институт проблем управления, 2002. – 65 c.
Математические основы управления проектами / С.А. Баркалов, И.В. Буркова, В.И. Воропаев и др.; под ред. В.Н. Буркова. – М.: Высшая школа, 2005. – 423 с.
Буркова, И.В. Метод сетевого программирования в задачах нелинейной оптимизации / И.В. Буркова // Автоматика и телемеханика. – 2009. – № 10. – С. 15–21.
