Изменения

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

J2ni2Cmax

35 байт добавлено, 14:51, 22 июня 2013
Описание алгоритма
Решим задачу [[F2Cmax|<tex>F2 \mid \mid C_{max}</tex>]] для <tex>I_{12}</tex> и для <tex>I_{21}</tex>. Получим расписание <tex>S_{12}</tex> и <tex>S_{21}</tex>.
Тогда оптимальное расписание для нашей задачи будет следующим:
<ol>
<li>Расписание <tex>M1</tex> : сначала <tex>I_{12}</tex> в соответсвии с расписанием <tex>S_{12}</tex>. Затем <tex>I_{1}</tex> в произвольном порядке. Затем <tex>I_{21}</tex> в соответсвии с <tex>S_{21}</tex>. </li>
Расписание <tex>M1</tex> : сначала <tex>I_{12}</tex> в соответсвии с расписанием <tex>S_{12}</tex>. <texli>I_{1}</tex> в произвольном порядке. Затем <tex>I_{21}</tex> в соответсвии с <tex>S_{21}</tex>. Расписание <tex>M_{2}</tex> : сначала <tex>I_{21}</tex> в соответсвии с расписанием <tex>S_{21}</tex>. Затем <tex>I_{2}</tex> в произвольном порядке. Затем <tex>I_{12}</tex> в соответсвии с <tex>S_{12}</tex>.</li>
==Доказательство корректности алгоритма==
394
правки

Навигация