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