264
правки
Изменения
→Пример 3
<tex>r_4 = 5, f_3(t) = t + 2 </tex>
Работы уже отсортированы, поэтому по приведенному в начале алгоритму посчитаем времена <tex>t_i</tex> для выполнения заданиязаданий. Получим: <tex>t_1 = 0, t_2 = 1, t_3 = 2, t_4 = 4</tex>.
Таблица, необходимая для решения задачи, будет построена так, что если работа с номером <tex>i</tex> ещё не доступна в момент времени <tex>t_j</tex>, то в соответствующей ячейке будет стоять <tex>\infty</tex>.
В результате будет выбран порядок работ <tex>1, 3, 2, 4</tex>, и все работы выполнятся за <tex>18</tex> единиц времени.
== См. также ==
