Изменения

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

F2Cmax

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

Навигация