Изменения
→Постановка задачи
Рассмотрим еще одну задачу на нахождение расписания:
# Каждое задание У нас есть несколько машин, работающих параллельно. У всех машин разные скорости выполнения работ.# Есть несколько заданий, каждое имеет своё времени выпуска время появления <tex>r_i</tex>.# Срок завершения (дедлайн) и время окончания <tex>d_i</tex>.# Работа может быть прервана и продолжена позже.
Требуется минимизировать опоздание <tex>L_i = C_i - d_i</tex>