Материал из Викиконспекты
|
|
| Строка 1: |
Строка 1: |
| − | <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
| |
| − |
| |
| − | [[Категория: Алгоритмы и структуры данных]]
| |
| − | [[Категория: Теория расписаний]]
| |
Версия 00:50, 6 июня 2016
