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