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

(2,5) и (5,1). Выбираем любую дугу, например (2,5), и разбиваем подмножество{(1,4),(4,3),(2, 1)} на два подмножества {(1,4),(4,3),(2, 1),(2, 5)} и{(1,4),(4,3),(2, 1),(2,5)}. Нижние границы подмножеств:ϕ [(1,4),(4,3),(2,1),(2,5)]= 18 + ∞ = ∞;ϕ [(1,4),(4,3),(2,1),(2,5)]= 18 + 0 = 18.Продолжив решение, найдем второй оптимальный гамильтонов контурµ = (1 − 4 − 3 − 2 − 5 − 1).Можно найти еще один оптимальный гамильтонов контур, продолжаяразвитие ветви, соответствующей подмножеству контуров {(1, 4)}.Применять алгоритм в этом случае следует к матрице, приведенной втаблице 16. ◮Задача 5. Решить графическим методом следующую задачу параметрическогопрограммирования.Определить интервал изменения параметра t и найти значения переменныхx 1 и x 2 , при которых максимум линейной функцииf t = 4x 1 + (2 + t) x 2 , t ∈ [0; 8] достигается в одной и той же вершинеобласти допустимых решений системы ограничений⎧2x 1 − 5x 2 ≤ 10;⎪⎨ x 1 + x 2 ≥ 5;−x 1 + x 2 ≤ 4;4x ⎪⎩ 1 + 5x 2 ≤ 40;x 1 ≥ 0; x 2 ≥ 0.378