Opij1sumwu — различия между версиями
(Новая страница: «<tex dpi = "200"> O \mid p_{i,j} = 1 \mid \sum w_{i} U_{i} </tex>») |
|||
| Строка 1: | Строка 1: | ||
<tex dpi = "200"> O \mid p_{i,j} = 1 \mid \sum w_{i} U_{i} </tex> | <tex dpi = "200"> O \mid p_{i,j} = 1 \mid \sum w_{i} U_{i} </tex> | ||
| + | {{Задача | ||
| + | |definition= | ||
| + | Дано <tex>m</tex> одинаковых станков, которые работают параллельно, и <tex>n</tex> работ, которые необходимо выполнить в произвольном порядке на всех станках. Любая работа на любом станке выполняется за единицу времени. Для каждой работы есть время окончания <tex>d_i</tex> {{---}} время, до которого она должна быть выполнена. Требуется минимизировать <tex>\sum w_{i} U_{i}</tex>, то есть суммарный вес всех просроченных работ. | ||
| + | }} | ||
| + | ==Алгоритм== | ||
| + | |||
| + | ==Псевдокод== | ||
| + | |||
| + | ==Доказательство корректности== | ||
| + | |||
| + | ==Время работы== | ||
| + | |||
| + | ==См. также== | ||
| + | |||
| + | ==Источники информации== | ||
Версия 18:55, 13 мая 2016
| Задача: |
| Дано одинаковых станков, которые работают параллельно, и работ, которые необходимо выполнить в произвольном порядке на всех станках. Любая работа на любом станке выполняется за единицу времени. Для каждой работы есть время окончания — время, до которого она должна быть выполнена. Требуется минимизировать , то есть суммарный вес всех просроченных работ. |
