Изменения
→Описание алгоритма
Для решения задачи применим следующий алгоритм:
* введём для каждой операции <tex>O_{ij}</tex> величину <tex>l(O_{ij}) = d_i - n_i + j</tex>{{---}} максимальное время завершения <tex>l(O_{ij})</tex>, при котором не оттягивается время завершения всей работы,
* создадим список всех операций <tex>L</tex>, упорядоченный в порядке неубывания значений <tex>l(O_{ij})</tex>,
* найдем соответствующее списку <tex>L</tex> расписание.