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

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