第5讲(§15单纯形法的进一步讨论).pptVIP

§1.5单纯形法的进一步讨论 （一）、大M法： （二）两阶段法： 四、线性规划小结 练习：用大M法求解 * 一、一般模型的情况 变 量：xj≥0 xj≤0 xj无约束 结 1、组成 约束条件：≥ = ≤b 目标函数： max min 果 2 、变量 xj≤0 令 xj′= -xj ， xj′≥0 xj≥0 不处理 xj 无约束 令xj = xj′－ xj″, xj′≥0 , xj″≥0 唯一最优 无穷最优 无界解 无可行解 5、约束 条件： 加入松弛变量 加入人工变量 先减去 再加上 例： 6、目标函数：max , min 设规划模型约束条件为 ，需加入人工变量 ，而得到一个m×m的单位矩阵，即基变量组合。因人工变量为虚拟变量，且存在于初始基本可行解中，需要将它们从基变量中替换出来。若基变量中不含有非零的人工变量，表示原问题有解。若当 ，而还有人工变量（非零）时，则表示原问题无可行解。