QpmtnSumCi — различия между версиями
Eadm (обсуждение | вклад) (Новая страница: «<tex dpi = "200"> Q \mid pmtn \mid \sum C_i </tex>») |
Eadm (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
<tex dpi = "200"> Q \mid pmtn \mid \sum C_i </tex> | <tex dpi = "200"> Q \mid pmtn \mid \sum C_i </tex> | ||
| + | {{Задача | ||
| + | |definition= | ||
| + | Дано <tex>m</tex> станков с разной скоростью выполнения работ <tex>v_j</tex> и <tex>n</tex> работ с заданным временем выполнения <tex>p_i</tex>. Работы можно прерывать и продолжать их выполнение на другом станке. Необходимо построить такое расписание, чтобы суммарное время окончания всех работ было минимальным. | ||
| + | }} | ||
Версия 13:07, 29 мая 2016
| Задача: |
| Дано станков с разной скоростью выполнения работ и работ с заданным временем выполнения . Работы можно прерывать и продолжать их выполнение на другом станке. Необходимо построить такое расписание, чтобы суммарное время окончания всех работ было минимальным. |
