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

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

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

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