Изменения
Новая страница: «==Постановка задачи== Рассмотрим задачу: <ol> <li>Дано <tex>n</tex> работ и один станок.</li> <li>Для ка...»
==Постановка задачи==
Рассмотрим задачу:
<ol>
<li>Дано <tex>n</tex> работ и один станок.</li>
<li>Для каждой работы известно её время появления <tex>r_{i}</tex>. Время выполнения всех работ <tex>p_i</tex> равно <tex>1</tex>. Работу можно прерывать в процессе выполнения, а потом снова возобновлять.</li>
</ol>
Необходимо составить такое расписание, чтобы значение <tex>L_{max} = max_{i=1}^n (C_i - d_i)</tex> было минимальным.
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Теория расписаний]]
Рассмотрим задачу:
<ol>
<li>Дано <tex>n</tex> работ и один станок.</li>
<li>Для каждой работы известно её время появления <tex>r_{i}</tex>. Время выполнения всех работ <tex>p_i</tex> равно <tex>1</tex>. Работу можно прерывать в процессе выполнения, а потом снова возобновлять.</li>
</ol>
Необходимо составить такое расписание, чтобы значение <tex>L_{max} = max_{i=1}^n (C_i - d_i)</tex> было минимальным.
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Теория расписаний]]
