运运 筹筹 学学“运筹学运筹学”课题组课题组本章内容重点本章内容重点 3.1 运输问题的数学模型运输问题的数学模型3.2 表上作业法表上作业法3.3 产销不平衡的运输问题及其求解方法产销不平衡的运输问题及其求解方法3.4 单纯形算法的进一步讨论单纯形算法的进一步讨论3.5 应用举例应用举例第三章第三章 运输问题运输问题第三章第三章 运输问题运输问题 前面讨论了一般线性规划问题的前面讨论了一般线性规划问题的数学模型的建立和求解的方法,但在数学模型的建立和求解的方法,但在实际工作中,往往碰到有些线性规划实际工作中,往往碰到有些线性规划问题,它们的约束条件的系数矩阵具问题,它们的约束条件的系数矩阵具有特殊的结构,这就使我们有可能找有特殊的结构,这就使我们有可能找到比单纯形法更为简单的求解方法,到比单纯形法更为简单的求解方法,从而节约大量的计算时间和费用。本从而节约大量的计算时间和费用。本章所讨论的运输问题就是属于这样一章所讨论的运输问题就是属于这样一类特殊的线性规划问题,它在实践中类特殊的线性规划问题,它在实践中具有重要的作用,具有广泛的应用。具有重要的作用,具有广泛的应用。3.1、运输问题