394
правки
Изменения
→Описание алгоритма
Разобьем все работы на четыре множества:
<ol>
<li><tex>I_{1}</tex> - множество всех работ, которые должны выполнится выполниться только на <tex>M_{1}</tex>. </li><li><tex>I_{2}</tex> - множество всех работ, которые должны выполнится выполниться только на <tex>M_{2}</tex>. </li><li><tex>I_{12}</tex> - множество всех работ, которые должны выполнится выполниться сначала на <tex>M_{1}</tex> затем на <tex>M_{2}</tex>. </li><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>.
