Изменения
→Алгоритм построения расписания
<tex> S_j = s_1 + ... + s_j</tex>
Где <tex>i = 1 ... n</tex>; <tex>j = 1 ... m</tex>; <tex> p_i</tex> - вес <tex>i</tex>-ой работы ;<tex> s_j</tex> - скорость работы <tex> j </tex>-oй машины ;
Необходимое условие для выполнения всех работ в интервале <tex>[0;T]</tex>:
Assign(t)
<tex>t1 \leftarrow min(s>t |</tex>находим следующую выполненную работу,где <tex> s</tex> - время ее окончания <tex> ) </tex>
<tex>t2 \leftarrow </tex> найти минимальное <tex>s > t</tex>. Для которого выполняется для некоторых работ <tex>i </tex> , <tex>j</tex>:<tex> level_i(t)>level_j(t)</tex> и <tex> level_i(s) == level_j(s)</tex>
<tex> t \leftarrow min(t1,t2) </tex> //поиск следующего момента времени ,в который нужно будет перераспределить машины/работы
Построение расписания
