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