317
правок
Изменения
Нет описания правки
{{Задача
|definition=Дана задача на нахождение расписания:# У нас есть несколько работ, которе необходимо выполнит на одном станке.# У работ есть время появления <tex>r_i</tex># Работы разрешается прерывать в любой момент времени.Требуется выполнить все работы, чтобы значение <tex>\sum w_i C_i</tex> (суммарный вес просроченных работ, где <tex>w_i</tex> {{---}} вес работы, а <tex>C_i</tex> {{---}} время ее окончания) было минимальным.
}}
