Экономико-математические методы и модели - Библиотека ...

❅ji ❅ ❅❅Таблица 27.1 2 3 4 5 α i1 ∞ 9 8 4 10 42 6 ∞ 4 5 7 43 5 3 ∞ 6 2 24 1 7 2 ∞ 8 15 2 4 5 2 ∞ 2◭ Для нахождения нижней границы множества всех гамильтоновыхконтуров ϕ (R) осуществляем приведение матрицы расстояний. Для этогов дополнительный столбец (таблица 27) запишем константы приведенияa i , i = 1, 5, по строкам. Матрица, приведенная по строкам, представленав таблице 28. В дополнительной строке этой матрицы записаныконстанты приведения по столбцам. Выполнив приведение по столбцам,получим полностью приведенную матрицу (таблица 29).Нижняя граница множества всех гамильтоновых контуров Rϕ (R) = γ =5∑α i +i=15∑β j = 13 + 1 = 14.j=1435