37
правок
Изменения
→Постановка задачи
{{Задача|definition==Постановка задачи==Рассмотрим задачу:<ol><li>Дано <tex>n</tex> работ и один станок.</li><li>Для каждой работы известно её время появления <tex>r_{i}</tex> и вес <tex>w_{i}</tex>. Время выполнения всех работ <tex>p_i</tex> равно <tex>1</tex>.</li></ol>Требуется выполнить все работы, чтобы значение <tex>\sum w_{i} C_{i}</tex> было минимальным, где <tex>C_{i}</tex> {{---}} время окончания работы.}}
==Описание алгоритма==