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

ϕ [(1,4),(4,3),(2,1),(2,5)]= 18 + 0 = 18.Продолжив решение, найдем второй оптимальный гамильтонов контурµ = (1 − 4 − 3 − 2 − 5 − 1).Можно найти еще один оптимальный гамильтонов контур, продолжаяразвитие ветви, соответствующей подмножеству контуров {(1, 4)}.Применять алгоритм в этом случае следует к матрице, приведенной втаблице 30. ◮Задача 11. Решить игру с платежной матрицей⎡ ⎤2 1 0⎣ 3 0 1 ⎦ ,1 2 4сведя ее к задаче линейного программирования.◭ Прежде всего, проверим, не имеет ли игра седловой точки. Находим:α = max min a ij = 1; β = min max a ij = 2.i j i jТак как α ≠ β, решением игры будут смешанные стратегии, а ценаигры заключена в пределах 1 ≤ ν ≤ 2. Доминирования стратегий, каквидно по матрице, в данной игре нет, и все элементы платежной матрицынеотрицательны. Так что упрощать матрицу не приходится.446