Изменения
→Алгоритм построения расписания
Кроме того, должно выполняться условие <tex>P_j/S_j \le T</tex> для всех <tex> j = 1..m - 1 </tex>, так как это нижняя оценка времени выполнения работ <tex> J_1...J_{m-1}</tex>. Исходя из этого получаем нижнюю границу <tex>C_{max}</tex> :
<tex>C_{max}</tex> = <tex>\max\{\max\limits_{j=1}^{m-1} {P_i P_j \over S_j}, {P_n \over S_m}\}</tex>
Будем назвать Level-ом работы <tex> p_i(t) </tex> - невыполненную часть работы <tex> p_i </tex> в момент времени <tex> t </tex>
