Изменения
→Описание алгоритма
<tex>i = 1 \ldots n</tex>, <tex>j = 1 \ldots m</tex>, <tex> p_i </tex> {{---}} время выполнения <tex>i</tex>-ой работы, <tex> s_j</tex> {{---}} скорость работы <tex> j </tex>-oй машины.
Необходимое условие для выполнения всех работ в интервале <tex>[0..\ldots T]</tex>:
<tex> P_n = p_1 + \ldots + p_n \leqslant s_1T + \ldots + s_mT = S_mT</tex> или <tex>P_n/S_m \leqslant T</tex>
</tex>
Перейдем к описанию алгоритма. Будем назвать <tex>\mathrm{level}</tex>-ом работы <tex> p_i(t) </tex> - невыполненную часть работы <tex> p_i </tex> в момент времени <tex> t </tex>
Далее построим расписание, которое достигает нашей оценки <tex>C_{max}</tex>, с помощью <tex>\mathrm{level}</tex>-алгоритма.
