24
правки
Изменения
м
→Описание алгоритма
===Описание алгоритма===
Рассмотрим произвольное допустимое расписание для этой задачи. Рассмотрим какуюкакой-то станок <tex> j </tex>, пусть на нем выполняется <tex>n_j</tex> работ. Тогда вклад этого станка в целевую функцию (не теряя общности, пронумеруем работы на этом станке от <tex>1 </tex> до <tex>n_j</tex>) рассчитывается как:
<tex>
\sum\limits_{i=1}^{n_j} \left( p_ij p_{ij} + \sum\limits_{q=1}^{i-1} \cdot p_qj p_{qj} \right) =
n_j \cdot p_{1j} + (n_j - 1) \cdot p_{2j} + \dots + 2 p_{(n_j-1)j} + p_{n_jj}
</tex>
