90
правок
Изменения
→Постановка задачи
== Постановка задачи ==
Рассмотрим задачу:
<ol>
<li>Дано <tex>n</tex> работ и <tex>2</tex> станка.</li>
<li>Для каждой работы известно её время выполнения на каждом станке.</li>
<li>Каждую работу необходимо выполнить сначала на первом станке, а потом на втором.</li>
</ol>
Требуется минимизировать время окончания всех работ.
== Описание алгоритма ==
