Изменения

Рассмотрим станок на котором достигается <tex>C_{max}</tex> .

<li>Если это <tex>M_{1}</tex>, то оптимальность очевидна (<tex>C_{max} >= \sum\limits_{i \in G_{1}} p_i </tex>).

Или есть прерывания.

Тогда целевая функция равна ответу задачи [[F2Cmax|<tex>F2 \mid \mid C_{max}</tex>]] для работ <tex>I_{21}</tex>, который оптимален.

}}