129
правок
Изменения
м
== Постановка задачи ==
Рассмотрим задачу:
<ol>
<li>Дано <tex>n</tex> работ и <tex>2</tex> станка.</li>
<li>Для каждой работы известно её время выполнения на каждом станке.</li>
<li>Каждую работу необходимо выполнить сначала на первом станке, а потом на втором.</li>
</ol>
Требуется минимизировать время окончания всех работ.
Шаблон: задача
<div style="background-color: #ABCDEF; font-size: 16px; font-weight: bold; color: #000000; text-align: center; padding: 4px; border-style: solid; border-width: 1px;">Эта статья находится в разработке!</div>
<includeonly>[[Категория: В разработке]]</includeonly>
{{Задача
|definition=Рассмотрим задачу:
*Дано <tex>n</tex> работ и <tex>2</tex> станка.
*Для каждой работы известно её время выполнения на каждом станке <tex>p_{ij}</tex>.
*Каждую работу необходимо выполнить сначала на первом станке, а потом на втором
Требуется минимизировать время окончания выполнения всех работ. }}
== Описание алгоритма ==
