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

❅ji ❅ ❅❅Таблица 10.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сительно этой дуги на два подмножества. Для этого определим суммуконстант приведения для всех клеток матрицы с нулевыми элементами,условно (мысленно) заменяя нули на ∞. Заменим, например, элементa 14 = 0 на ∞. Тогда константа приведения по 1-й строке равна 4 (минимальномуэлементу этой строки), а по 4-му столбцу – нулю (минимальномуэлементу этого столбца). Сумма констант приведенияγ (1,4)= α 1 + β 4 = 4 + 0 = 4записана в скобках в клетке (1,4). Аналогично вычислены все остальныеконстанты и записаны в соответствующие клетки таблицы. Наибольшаяиз сумм констант приведения, равная 4, соответствует дуге (1,4). Следо-187