40
правок
Изменения
м
→Алгоритм построения расписания
<tex>w = \max\{\max\limits_{j=1}^{m-1} {P_i \over S_j}, {P_n \over S_m}\}</tex>
Будем назвать Level-ом работы <tex> lvl(p_i(t)) </tex> - невыполненную часть работы <tex> p_i </tex> в момент времени <tex> t </tex>
Далее построим расписание, которое достигает нашей оценки <tex>w</tex>, с помощью Level-алгоритма.
