Изменения

Перейти к: навигация, поиск

J2ni2Cmax

50 байт добавлено, 17:37, 22 июня 2013
Постановка задачи
<li>Дано <tex>n</tex> работ и <tex>2</tex> станка.</li>
<li>Для каждой работы известно её время выполнения на каждом станке <tex>p_{i}</tex>.</li>
<li>Для каждой работы известна последовательность <tex>O_{ik}</tex> станков - порядок, в котором нужно выполнить работу. <texli>1Для любой работы n_{i}(Длина последовательности </tex>.O_{i}</litex><li>Длина любой последовательности ) <tex><=2</tex>.</li>
</ol>
Требуется минимизировать время окончания выполнения всех работ.
Анонимный участник

Навигация