Взаимно двойственные задачи линейного программирования имеют следующий вид [c.202]
Построим пару взаимно двойственных задач линейного программирования, эквивалентную игре с матрицей А = = Л+ 2. Имеем [c.253]
Взаимно-двойственные задачи линейного программирования 202 I— — — — несимметричные 203 — — — — симметричные 203 Возможных направлений метод 236 Возрастающая последовательность 82 Выпуклая оболочка 84 Выпуклое программирование 230 [c.327]
Условия (9.33) — (9.3>4) позволяют, зная оптимальное решение одной из взаимно двойственных задач, найти оптимальное решение другой задачи. Поэтому для решения некоторой задачи линейного программирования можно вначале решить двойственную ей задачу, а затем опреде лить оптимальное решение исходной задачи. Существуют и другие методы решения задач линейного программирования, опирающиеся на теорию двойственности. [c.204]
Задача максимизации гарантировангкого выигрыша первого игрока и задача минимизации гарантированного проигрыша второго игрока сводятся к паре взаимно двойственных задач линейного программирования [c.249]