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

❅ji ❅ ❅❅Таблица 29.1 2 3 4 51 ∞ 4 4 0(4) 62 2 ∞ 0(2) 1 33 3 0(1) ∞ 4 0(3)4 0(1) 5 1 ∞ 75 0(0) 1 3 0(0) ∞β j 0 1 0 0 0длин гамильтоновых контуров этого подмножестваϕ (1,4)= ϕ (R) + γ (1,4)= 14 + 4 = 18.Включение дуги (1,4) в искомый контур ведет к исключению элементов1-й строки и 4-го столбца таблицы 29. Кроме того, элемент a 14 = 0заменяем на ∞, чтобы не допустить образования негамильтонова контура(1–4–1). Сокращенная матрица приведена в таблице 31. Эта матрицадопускает дополнительное приведение на 1 единицу только по 4-й строке.Константы приведения записаны в столбце α i , и строке β j . Суммаконстант приведения сокращенной матрицы, полученной в результате438