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