华南理工大学-运筹学-第2章-线性规划的单纯形解法-2-工商管理学院.pptxVIP

第2章线性规划的单纯形解法单纯形法的扩展1-目标函数为求最小值的问题单纯形法的扩展1-目标函数为求最小值的问题单纯形法扩展的示例1例2-8单纯形法扩展的示例1单纯形法扩展的示例1单纯形法的扩展2-人工变量法对于约束条件包含等式约束或“≥”约束的线性规划问题，标准形式不存在现成的初始可行基，无法直接应用单纯形表法。单纯形法的扩展2.1 -人工变量法之大M法单纯形法的扩展2.1-人工变量法之大M法判定定理1-当人工问题的最优解中不包含非零的人工变量时，人工问题的最优解就是原始问题的最优解。2-当人工问题的最优解中包含有非零的人工变量时，原始问题无可行解。大M法示例1例2-10大M法示例1单纯形法的扩展2.2- 人工变量法之两阶段法两阶段法示例1例2.12两阶段法示例1两阶段法示例1两阶段法示例1单纯形法的扩展3- 退化与循环应用最小比值准则时可能会出现两个以上相等的最小比值，这时应选择最小比值所对应的任意一个基变量作为出基变量，而其他未被选择的基变量在下一个基本可行解中仍然为基变量。下一轮基本可行解中会出现有基变量的取值为零的情况。这种现象称之为退化，而这时得到的基本解称为退化解。退化示例1例2-13退化示例1改进单纯形法1- 标准单纯形法的矩阵形式算法描述最优基变量组合对应的解和目标函数改进单纯形法1- 标准单纯形法的矩阵形式算法描述一般性基变量组合对应的检验数改进单纯形法单纯形表法 示意改进单纯形法单纯形表法 示意改进单纯形法单纯形表法 示意改进单纯形法2- 单纯形法迭代计算的矩阵形式算法描述改进单纯形法2-单纯形法迭代计算的矩阵形式算法描述改进单纯形法2-单纯形法迭代计算的矩阵形式算法描述矩阵形式算法示例1矩阵形式算法示例1矩阵形式算法示例1矩阵形式算法示例1矩阵形式算法示例1矩阵形式算法示例1矩阵形式算法示例1矩阵形式算法示例1改进单纯形法2- 改进单纯形法计算步骤改进单纯形法示例1例2-14改进单纯形法示例1改进单纯形法示例1改进单纯形法示例1矩阵形式算法示例1