40
правок
Изменения
→Постановка задачи
Рассмотрим задачу на нахождение расписания:
# У нас есть несколько станков, работающих параллельно. У всех станков могут быть разные скорости выполнения работ.
# Есть несколько заданий, каждое имеет своё время появления <tex>r_i</tex> и время окончания <tex>d_i</tex>.
# Работа может быть прервана в любой момент и продолжена позжена любой машине.
Требуется минимизировать максимальное опоздание <tex>L_i L_{max} = \max\limits_i \{C_i - d_i\}</tex>
==Алгоритм решения==
