Изменения

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

J2ni2Cmax

21 байт добавлено, 22:11, 22 июня 2013
Описание алгоритма
<li><tex>I_{21}</tex> - множество всех работ, которые должны выполниться сначала на <tex>M_{2}</tex> затем на <tex>M_{1}</tex>. </li>
</ol>
Решим задачу [[F2Cmax|<tex>F2 \mid \mid C_{max}</tex>]] для <tex>I_{12}</tex> и для <tex>I_{21}</tex>независимо. Получим расписание <tex>S_{12}</tex> и <tex>S_{21}</tex>.
Тогда оптимальное расписание для нашей задачи будет следующим:
Анонимный участник

Навигация