第三章运输问题汇编.ppt

第三章 运输问题 本章主要内容 第一节 运输问题的数学模型及其特征 1. 运输问题的定义 2. 运输问题的数学模型 运输问题的约束方程组系数矩阵及特征 3. 运输问题的特征 闭回路 第二节 运输问题的求解--表上作业法 第一步：编制初始调运方案 最小元素法 Vogel 法 第二步：计算各非基变量的检验数 1. 闭回路法 2. 位势法 位势及检验数的求法 第四步：调整调运方案 表上作业法计算中应注意的问题 第三节 产销不平衡的运输问题及应用 运输问题的求解软件（WINQSB） 作业：用表上作业法求解下列运输问题. 检验数全部非负，已经是最优调运方案； 总费用 z*= 2×3 + 9×0 + 7×6 + 3×5 + 4×3 + 2×4 = 83 6 4 8 3 需求量 7 5 2 4 8 A3 5 2 4 3 1 A2 9 7 10 9 2 A1 库存量 B4 B3 B2 B1 0 5 4 3 3 6 0 -6 -5 2 9 7 7 3 5 3 1 11 3 1.解的情况 唯一：非基变量检验数全部大于0； 无穷多解：至少存在一个非基变量检验数等于0。 2.退化情况： 在确定初始基可行解的时候，当填(i,j)格子时，若ai=bj, 则xij=ai=bj, 但此时只能划去一行或一列，在后面的填充过程中相应格子要填0。 3.调整时，若闭回路上出现两个或两个以上偶顶点