运筹学Chapter3运输规划(Transportation Problem)本章主要内容：运输规划问题的数学模型表上作业法不平衡的运输问题运输问题的应用-1-￥China University of Mining and Technology
-1- China University of Mining and Technology 运 筹 学 Chapter3 运输规划 ( Transportation Problem ) 运输规划问题的数学模型 表上作业法 不平衡的运输问题 运输问题的应用 本章主要内容：
运筹学学习要点：1.掌握运输问题的数学模型及其系数矩阵的特殊结构。2.掌握表上作业法及其在产销平衡问题求解中的应用。3.掌握产销不平衡运输问题的求解方法。4.了解应用LINGO求解运输问题的方法。-2-米China University of Mining and Technology
-2- China University of Mining and Technology 运 筹 学 学习要点： 1. 掌握运输问题的数学模型及其系数矩阵的特殊 结构。 2. 掌握表上作业法及其在产销平衡问题求解中的 应用。 3. 掌握产销不平衡运输问题的求解方法。 4. 了解应用LINGO求解运输问题的方法
运筹学运输问题(TheTransportationProblem，TP）是一类特殊而且极其典型的线性规划问题，运输问题可用单纯形法来求解。由于运输问题数学模型具有特殊的结构，存在一种更简便的计算方法。表上作业法一实质仍是单纯形法。从运输问题的解决及表上作业法的理论解释，我们可更充分体会到单纯形法的魅力。-3-主页上一页银ChinaUniversity of Mining andTechnology
-3- China University of Mining and Technology 运 筹 学 运输问题(The Transportation Problem, TP)是一类特殊而且 极其典型的线性规划问题。 运输问题可用单纯形法来求解。由于运输问题数学模 型具有特殊的结构，存在一种更简便的计算方法。 表上作业法——实质仍是单纯形法。 从运输问题的解决及表上作业法的理论解释，我们可 更充分体会到单纯形法的魅力
运筹学3. 1运输问题的数学模型4-?China University of Mining and Technology
-4- China University of Mining and Technology 运 筹 学 3.1 运输问题的数学模型
运筹学运输问题的数学模型一、运输问题的数学模型某公司从三个产地A1，A2，A,将物品运往四个销地B，引例1B2，B3，B4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？B1B2B3B4产量927910Al1325A2X8257A3438销量64-5-X下页后退退出主页上一页China University of Mining and Technology
-5- China University of Mining and Technology 运 筹 学 一、运输问题的数学模型 某公司从三个产地A1，A2，A3将物品运往四个销地B1， B2，B3，B4， 各产地的产量、各销地的销量和各产 地运往各销地每件物品的运费如下表所示，问：应如 何调运可使总运输费用最小？ B1 B2 B3 B4 产量 A1 2 9 10 7 9 A2 1 3 4 2 5 A3 8 4 2 5 7 销量 3 8 4 6 引例1 运输问题的数学模型