42
правки
Изменения
Сведение
Заметим, что в данном случае <tex>p_{ij}</tex> может быть равно не только единице, но и константе.
Так же, поскольку работа заканчивает выполняться всегда на последней машине, для решения задач с <tex>p_{ij} = const</tex> нас интересует порядок выполнения работ только на последнем машине, и, таким образом, задачу . Задачи вида <tex>F | p_{ij} = const | ?</tex> можно свести сводить к задаче об одной машине.задачам вида <tex>1 | p_{ij} = const | ?</tex>
Задачи с произвольно заданными временами выполнения работ почти все являются NP-трудными и решаются приближённо в случае необходимости.
