运筹学教学资料运筹学第3章第1节2014.ppt

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