Изменения

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

J2ni2Cmax

22 байта добавлено, 22:10, 23 июня 2013
Постановка задачи
<li>Дано <tex>n</tex> работ и <tex>2</tex> станка.</li>
<li>Для каждой работы известно её время выполнения на каждом станке <tex>p_{ij}</tex>.</li>
<li>Для каждой работы известна последовательность <tex>O_{i1}, O_{i2}, ... , O_{ik}</tex> станков - порядок, в котором нужно выполнить работу.
<li>Для любой работы <tex>n_{i}</tex> (Длина последовательности <tex>O_{i}</tex>) <tex>\le 2</tex>.
</li>
Анонимный участник

Навигация