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