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