№
|
|
|
|
|
|
|
|
|
|
|
|
|
-
|
-
|
|
-
|
|
|
|
-
|
|
|
|
|
|
-
|
-
|
-
|
|
|
|
-
|
-
|
-
|
|
|
|
-
|
-
|
-
|
|
|
|
-
|
-
|
-
|
|
|
-
|
|
|
|
Так как оценки всех незанятых клеток , полученное решение оптимально. Необходимо отметить, что существует альтернативное оптимальное решение, т.к. потенциалы некоторых клеток равны нулю. По желанию заказчика работ решение может быть изменено, но значение целевой функции останется максимальным
Формализованное представление оптимального решения задачи приведено в таблице. Это не окончательное решение, т.к. в нем не учтены дополнительные условия и присутствует фиктивная строка.