Как решить матричную игру mxn с помощью линейного програмирования?

Для решения матричной игры mxn с помощью линейного программирования необходимо выполнить следующие шаги: www.matburo.ru

1. Уменьшить размерность игры, выделив невыгодные стратегии и вычеркнув их из матрицы (выполнить доминирование). www.matburo.ru
2. Составить пару симметричных двойственных задач так, чтобы исходная задача была стандартной задачей максимизации, матрица коэффициентов совпадала с платёжной матрицей, а коэффициенты при неизвестных в целевой функции и свободные члены неравенств были бы равны единице. www.matburo.ru
3. Решить первую задачу симплекс-методом. www.matburo.ru Привести её к каноническому виду, составить симплекс-таблицу и решать задачу преобразованием таблиц. www.matburo.ru
4. Из решений пары двойственных задач получить цену игры и оптимальные стратегии игроков. www.matburo.ru

Также задача линейного программирования для решения матричной игры может быть сформулирована так: определить значения переменных, чтобы они удовлетворяли линейным ограничениям и при этом линейная функция обращалась в минимум. infourok.ru

Для решения матричной игры с помощью линейного программирования рекомендуется обратиться к специалисту.