Аннотация:Рассматривается задача построения допустимого расписания в многопроцессорной системе с дополнительным ресурсом и заданными директивными интервалами. Длительности выполнения работ линейно зависят от количества выделенного дополнительного ресурса. Для случая, когда допустимого расписания не существует, предложен алгоритм минимального увеличения директивных интервалов, при котором допустимое расписание будет существовать.