1302
правки
Изменения
Постановка задачи
[[Категория:В разработке]]
<tex dpi = "200" >1 \mid outtree \mid \sum w_i c_i</tex>
== Постановка задачи ==
Мы должны составить расписание с произвольными временами обработки на одном станке. Минимизировать нужно взвешенную сумму времен завершения работ. Зависимости между работами заданы исходящим деревом {{---}} работа, которая соответствует корню, доступна в начале, все другие работы зависят от одной работы {{---}} отца в дереве. Тривиальным примером подобной задачи является демонтаж сложного механизма.
