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