Изменения

Дано <tex>n </tex> работ и <tex>1 </tex> станок. Для каждой работы известны время появления <tex>r_i</tex>, вес <tex>w_i </tex> и дедлайн <tex>d_i</tex>. Время выполнения всех работ <tex>p_i </tex> равно <tex>p</tex>. Требуется выполнить все работы так, чтобы значение <tex>\sum({w_iC_i)}</tex>, где <tex>C_i </tex> — время окончания работы, было минимальным.

Дано <tex>n </tex> работ и <tex>1 </tex> станок. Для каждой работы известны время появления <tex>r_i</tex>, вес <tex>w_i</tex> и дедлайн <tex>d_i</tex>. Время выполнения всех работ <tex>p_i </tex> равно <tex>p</tex>. Требуется выполнить все работы так, чтобы значение <tex>\sum({T_i) }</tex> — суммарной медлительности работы(<tex>T_i = \max(C_i - d_i), 0)</tex>) — было минимальным.