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