zr线性规划的运输问题(ppt 27)运输问题.pptVIP

二 解的最优性检验 1 闭回路法 对偶变量法（位势法） 解的改进 * * * 课题： 　 工学院计算机系　２００４年10月 1 运输问题的类型； 运输问题 §3.1 §3.2 1 产销平衡运输问题的求解步骤； 课堂内容 2 产销平衡运输问题的数学模型； 一 知识点回顾 3 西北角法； 2 最小元素法； 二 新学知识点 §3.2 1 沃格尔法（差值法）； 2 解的最优性检验； 3 解的改进； 方法三 沃格尔法（也称差值法） 一 、编制初始调运方案 求解运输问题的表上作业法的步骤： 从运价表上，计算各行各列中次小单位运价和最小单位运价之间的差值（行罚数hi ，列罚数kj）。优先取最大差值的行或列中最小运价位于的格来确定运输关系，直到求出初始方案。 运价表 3.2 运输问题的表上作业法 一 、编制初始调运方案 求解运输问题的表上作业法的步骤： 解 3 2 3 1 3 1 1 0 1 1 2 1 2 hi kj 3.2 运输问题的表上作业法 一 、编制初始调运方案 求解运输问题的表上作业法的步骤： 差值法初始方案如下： X13=3，X14=1，X21=2，X22=1，X24=3，X32=3，费用=3*3+4*1+4*2+4*1+5*3+6*3=58（元） 3.2 运输问题的表上作业法 要判断一个调运方案是否已是最优，就要判断方案所对应的初始可行解是否最优。在单纯