混合策略的一般解法

---

求解矩阵对策问题的一般解法，适用于不能进行简化用特殊解法的混合策略对策问题。对于一般m×n混合策略问题，均可用线性规划模型求解。

用支付矩阵C

分析A的混合策略可得如下不等式组：

变形：

则有LP问题：

用单纯形法求出则有：

分析B的混合策略，不得如下不等式组：

作类似处理，设

则有LP问题：

用单纯形法求得，则