1outtreesumwc — различия между версиями
Rybak (обсуждение | вклад) (Новая страница: «<tex dpi = "200" >1 \mid outtree \mid \sum w_i c_i</tex>») |
Rybak (обсуждение | вклад) (Постановка задачи) |
||
| Строка 1: | Строка 1: | ||
| + | [[Категория:В разработке]] | ||
| + | |||
<tex dpi = "200" >1 \mid outtree \mid \sum w_i c_i</tex> | <tex dpi = "200" >1 \mid outtree \mid \sum w_i c_i</tex> | ||
| + | |||
| + | == Постановка задачи == | ||
| + | Мы должны составить расписание с произвольными временами обработки на одном станке. Минимизировать нужно взвешенную сумму времен завершения работ. Зависимости между работами заданы исходящим деревом {{---}} работа, которая соответствует корню, доступна в начале, все другие работы зависят от одной работы {{---}} отца в дереве. Тривиальным примером подобной задачи является демонтаж сложного механизма. | ||
Версия 15:40, 21 июня 2012
Постановка задачи
Мы должны составить расписание с произвольными временами обработки на одном станке. Минимизировать нужно взвешенную сумму времен завершения работ. Зависимости между работами заданы исходящим деревом — работа, которая соответствует корню, доступна в начале, все другие работы зависят от одной работы — отца в дереве. Тривиальным примером подобной задачи является демонтаж сложного механизма.
