凸优化笔记3（大M法）

前言

下面会介绍大M法的介绍及相关例题。
注：大M法会用到单纯形法，可见：单纯表法

---

一、大M法的介绍

在线性规划问题的约束条件中加人工变量后，要求在目标函数中相应地添加认为的M或一M为系数的项。在极大化问题中，对人工变量赋于一M作为其系数；在极小化问题中，对人工变量赋于一个M作为其系数，M为一任意大（而非无穷大）的正数。把M看作一个代数符号参与运算，用单纯形法求解，故称此方法为大M法。

二、示例

---

注：示例只讲方法，具体计算请自行完成。