运输问题论文.doc

《运输问题论文.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、......运输问题摘要：运输问题（transportationproblem）一般是研究把某种商品从若干个产地运至若干个销地而使总运费最小的一类问题。然而从更广义上讲，运输问题是具有一定模型特征的线性规划问题。它不仅可以用来求解商品的调运问题，还可以解决诸多非商品调运问题。运输问题是一种特殊的线性规划问题，由于其技术系数矩阵具有特殊的结构，这就有可能找到比一般单纯形法更简便高效的求解方法，这正是单独研究运输问题的目的所在。....c......引言：物流的运输则专指“物”的载运及输送。它是在不同地域围间（如两个城市.两个工厂之间

2、，或一大企业相距较远的两车之间），以改变“物”的空间位置为目的的活动，是对“物”进行的空间位移。运输一般分为运输和配送。关于运输和配送的区分，有许多不同的观点，可以这样来说，所有物品的移动都是运输，而配送则专指短距离、小批量的运输。因此，可以说运输是指整体，配送则是指其中的一部分，而且配送的侧重点在于一个''配''字，它的主要意义也体现在''配''字上；而''送''是为最终实现资源配置的''配''而服务的。运输功能要素。包括供应及销售物流中的车、船、飞机等方式的运输，生产物流中的管道、传送带等方式的运输。运输是指把人.财.物由一个

3、地方转移到另外一个地方的过程.运输又被认为是国民经济的根本．运输的主要工具有自行车.板车.三轮车.摩托车.汽车.火车.飞机.轮船.宇宙飞船.火箭.等等运输按服务对象不同分为客运和货运公共运输,泛指所有收费提供交通服务的运输方式。轿车托运:(轿车运输)是指将汽车做为商品出厂后,通过大型汽车运输工具,到达指定地方的运输方式运输运价的构成发到基价，运行基价构成，货物运输杂费零担货物年车运价=每吨运价×计费重量整车货物每吨运价=发到基价+运行基价×运价里程集装箱货物每箱运价=发到基价+运行基价×运价里程运输问题的数学模型某公司经

4、营某种产品，该公司下设A、B、C三个生产厂，甲、乙、丙、丁四个销售点。公司每天把三个工厂生产的产品分别运往四个销售点，由于各工厂到各销售点的路程不同，所以单位产品的运费也就不同案。各工厂每日的产量、各销售点每日的销量，以及从各工厂到各销售点单位产品的运价如表4-1所示。问该公司应如何调运产品，在满足各销售点需要的前提下，使总运费最小。表4-1 甲乙丙丁产量（ai）....c......A3113107B19284C741059销量（bj）3656 设代表从第个产地到第个销地的运输量（；），用代表从第个产地到第个销地的运价，于是可构

5、造如下数学模型：  （；运出的商品总量等于其产量）  （；运来的商品总量等于其销量）通过该引例的数学模型，我们可以得出运输问题是一种特殊的线性规划问题的结论，其特殊性就在于技术系数矩阵是由“1”和“0”两个元素构成的。将该引例的数学模型做一般性推广，即可得到有个产地、个销地的运输问题的一般模型。注意：在此仅限于探讨总产量等于总销量的产销平衡运输问题，而产销不平衡运输问题将在本章的后续容中探讨。 （；运出的商品总量等于其产量） （；运来的商品总量等于其销量）....c......供应约束确保从任何一个产地运出的商品等于其产量，需求约

6、束保证运至任何一个销地的商品等于其需求。除非负约束外，运输问题约束条件的个数是产地与销地的数量和，即；而决策变量个数是二者的积，即。由于在这个约束条件中，隐含着一个总产量等于总销量的关系式，所以相互独立的约束条件的个数是个。运输问题的求解：运输问题的求解采用表上作业法，该方法是单纯形法求解运输问题的一种特定形式，其实质是单纯形法。既然表上作业法是一种特定形式的单纯形法，它自然与单纯形法有着完全相同的解题步骤，所不同的只是完成各步采用的具体形式。表上作业法的基本步骤可参照单纯形法归纳如下：1． 找出初始基可行解：即要在阶产销平衡表上

7、给出“”个数字格（基变量）；2． 求各非基变量（空格）的检验数，判断当前的基可行解是否是最优解，如已得到最优解，则停止计算，否则转到下一步；3． 确定入基变量，若，那么选取为入基变量；4． 确定出基变量，找出入基变量的闭合回路，在闭合回路上最大限度地增加入基变量的值，那么闭合回路上首先减少为“0”的基变量即为出基变量；5． 在表上用闭合回路法调整运输方案；6． 重复2、3、4、5步骤，直到得到最优解。 确定初始基可行解与一般的线性规划不同，产销平衡的运输问题一定具有可行解（同时也一定存在最优解），这一点是显然的。确定初始基可行解的

8、方法有很多，下面是最小元素法。最小元素法最小元素法的基本思想是就近供应，即从单位运价表中最小的运价开始确定产销关系，依此类推，一直到给出基本方案为止。下面就用例4-1说明最小元素法的应用。第一步：从表4-1中找出最小运价“1”，这表示先将B生产的产