Изменения

Перейти к: навигация, поиск

Pintreepi1Lmax

44 байта убрано, 16:56, 30 мая 2016
Нет описания правки
|definition=Рассмотрим задачу на нахождение расписания:
# У нас есть несколько станков, работающих параллельно. У станков могут быть разные скорости выполнения работ.
# Есть несколько заданий, каждое из которых имеет определенный порядок, который указан в направленном из корней в лист [[Классификация задач#Зависимость между работамиintree|intree-дерева]].
# Любая работа на любом станке выполняется единицу времени.
Требуется минимизировать максимальное опоздание <tex>L_{max} = \max\limits_i \{C_i - d_i\}</tex>.
317
правок

Навигация