1ripmtnsumwc — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Удалено содержимое страницы)
Строка 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