Обсуждение участницы:Анна — различия между версиями
Анна (обсуждение | вклад) (Содержимое страницы заменено на «= 1ripipsumwu|<tex> 1 \mid r_i,p_i=p \mid \sum w_i U_i</tex> =») |
Анна (обсуждение | вклад) (→1ripipsumwu| 1 \mid r_i,p_i=p \mid \sum w_i U_i) |
||
| Строка 1: | Строка 1: | ||
| − | = | + | = <tex> P \mid p_i=1 \mid \sum w_i U_i</tex> = |
| + | {{Задача | ||
| + | |definition= | ||
| + | Дано <tex>m</tex> одинаковых станков, на которых нужно выполнить <tex>n</tex> работ. Любая работа на любом станке выполняется единицу времени. Для каждой работы есть время окончания <tex>d_i</tex> {{---}} ожидается, что до этого времени она будет закончена, и штраф <tex>w_i</tex>, который нужно будет выплатить в случае, если работа была закончена после <tex>d_i</tex>. Необходимо минимизировать суммарный штраф, который придется выплатить. | ||
| + | }} | ||
| + | Оптимальное расписание для этой задачи будем задавать множеством работ <tex>S</tex>, за которые штраф начислен не будет. Работы, которые завершатся с опозданием, могут быть выполнены в конце в любом порядке. | ||
Версия 09:03, 5 мая 2016
| Задача: |
| Дано одинаковых станков, на которых нужно выполнить работ. Любая работа на любом станке выполняется единицу времени. Для каждой работы есть время окончания — ожидается, что до этого времени она будет закончена, и штраф , который нужно будет выплатить в случае, если работа была закончена после . Необходимо минимизировать суммарный штраф, который придется выплатить. |
Оптимальное расписание для этой задачи будем задавать множеством работ , за которые штраф начислен не будет. Работы, которые завершатся с опозданием, могут быть выполнены в конце в любом порядке.
