4 线性规划进一步讨论 运筹学课件.ppt

教学要求： 目 录 退化问题及反退化方法 改进单纯形法 线性参数规划及其应用 运输问题 运用Excel求解运输问题 目 录 退化问题及反退化方法 改进单纯形法 线性参数规划及其应用 运输问题 运用Excel求解运输问题 退化问题 退化问题 反退化问题——字典排序规则 目 录 退化问题及反退化方法 改进单纯形法 线性参数规划及其应用 运输问题 运用Excel求解运输问题 改进单纯形法的计算步骤 1．确定 ，计算 。 2．计算单纯形乘子 。 3．若 是非基变量，计算判别数 。若所有 ，则已达到最优解，结束。若存在 ，则取 作为进基变量并转4。 4．计算 ， 。若，则问题无界。计算下式： 则 退出以 取代 转1。 目 录 退化问题及反退化方法 改进单纯形法 线性参数规划及其应用 运输问题 运用Excel求解运输问题 线性参数规划 应用举例 目 录 退化问题及反退化方法 改进单纯形法 线性参数规划及其应用 运输问题 运用Excel求解