Изменения
Нет описания правки
<tex dpi ="200">P \mid \mid \sum C_{i}</tex>{{Задача|definition = Описание алгоритма ==Дано <tex>n</tex> работ с заданными временами выполнения <tex>p_{i}</tex>. И <tex>m</tex> одинаковых параллельных машинстанков с одинаковой скоростью выполнения работ. Нужно минимизировать суммарные времена завершения<br>Цель {{---}} составить такое расписание, чтобы суммарное время окончания всех работ было минимальным.}}
== Идея ==
Пусть <tex>p_{i}</tex> заданы в порядке невозрастания (<tex>p_{1} \geqslant p_{2} \geqslant \ldots \geqslant p_{n} </tex>). Пусть теперь <tex>b_{k} = \dfrac{k}{m}</tex>. Тогда в оптимальном расписании работа с номером <tex>i</tex> будет выполнена на станке <tex>i \bmod m</tex>, <tex>b_{i}</tex>-ой с конца.
