748
правок
Изменения
Нет описания правки
<tex dpi = "200"> O \mid p_{i,j} = 1 \mid \sum w_{i} U_{i} </tex>
{{Задача
|definition=
Дано <tex>m</tex> одинаковых станков, которые работают параллельно, и <tex>n</tex> работ, которые необходимо выполнить в произвольном порядке на всех станках. Любая работа на любом станке выполняется за единицу времени. Для каждой работы есть время окончания <tex>d_i</tex> {{---}} время, до которого она должна быть выполнена. Требуется минимизировать <tex>\sum w_{i} U_{i}</tex>, то есть суммарный вес всех просроченных работ.
}}
==Алгоритм==
==Псевдокод==
==Доказательство корректности==
==Время работы==
==См. также==
==Источники информации==
