148
правок
Изменения
Новая страница: «==Постановка задачи== Рассмотрим задачу: <ol> <li>Дано <tex>n</tex> работ и один станок.</li> <li>Для ка...»
==Постановка задачи==
Рассмотрим задачу:
<ol>
<li>Дано <tex>n</tex> работ и один станок.</li>
<li>Для каждой работы известно её время появления <tex>r_{i}</tex> и вес <tex>w_{i}</tex>. Время выполнения всех работ равно <tex>1</tex>.</li>
</ol>
Требуется выполнить все работы, чтобы значение <tex>\sum w_{i}(c_{i}-r_{i})</tex> было минимальным.
==Описание алгоритма==
Рассмотрим задачу:
<ol>
<li>Дано <tex>n</tex> работ и один станок.</li>
<li>Для каждой работы известно её время появления <tex>r_{i}</tex> и вес <tex>w_{i}</tex>. Время выполнения всех работ равно <tex>1</tex>.</li>
</ol>
Требуется выполнить все работы, чтобы значение <tex>\sum w_{i}(c_{i}-r_{i})</tex> было минимальным.
==Описание алгоритма==
