第3章节运输问题[研究生].pptVIP

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