Изменения

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

J2ni2Cmax

1 байт добавлено, 14:36, 22 июня 2013
Описание алгоритма
<li><tex>I21</tex> - множество всех работ, которые должны выполнится сначала на <tex>M2</tex> затем на <tex>M1</tex>. </li>
</ol>
Решим задачу [[F2Cmax|<tex>F2 \mid \mid C_{max}</tex>]] для <tex>I12</tex> и для <tex>I21</tex>. Получим расписание <tex>S12</tex> и <tex>S21</tex>.
Тогда оптимальное расписание для нашей задачи будет следующим:
<ol>
394
правки

Навигация