04第二专题第3次：确定型决策-大M法.pptx

编写组决策理论与方法

第三讲大M法专题二确定型决策

?不是典型线性规划问题？引例

主要内容大M法基本思想1大M法计算步骤2

基本思想问题本质是否发生了变化大M法？引入松弛变量化为标准型，引入人工变量构造初始可行解，目标函数中令人工变量系数为充分大的正数，转化为典型的线性规划问题，再利用单纯形法求解。

引入松弛变量标准化引入人工变量x5,x6M为充分大的正数？大M方法不是典型线性规划问题大M法

4530cj3400MMCBbx1x2x3x4x5x6M1010Mx6120040300-101z2040cj3400MMCBbx1x2x3x4x5x6Mx