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