1pi=1wirisumwi(ci-ri) — различия между версиями

@@ Строка 1: / Строка 1: @@
-==Постановка задачи==
-Рассмотрим задачу:
-<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> было минимальным.
-==Описание алгоритма==

Текущая версия на 19:39, 4 сентября 2022