<tex dpi = "200">1 \mid r_i, pmtn \mid \sum w_{i}C_{i}</tex>
{{Задача
|definition=Дана задача на нахождение расписания:
# У нас есть несколько работ, которе необходимо выполнит на одном станке.
# У работ есть время появления <tex>r_i</tex>
# Работы разрешается прерывать в любой момент времени.
Требуется выполнить все работы, чтобы значение <tex>\sum w_i C_i</tex> (суммарный вес просроченных работ, где <tex>w_i</tex> {{---}} вес работы, а <tex>C_i</tex> {{---}} время ее окончания) было минимальным.
}}
==Источники информации==
* Peter Brucker «Scheduling Algorithms», fifth edition, Springer — с. 88-93 ISBN 978-3-540-69515-8
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Теория расписаний]]
