产销不平衡的运输问题

《产销不平衡的运输问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、盐城师范学院运筹学期末论文题目:产销不平衡的运输问题姓名:许凯波二级学院:数学科学学院专业:数学与应用数学班级:114班学号:11211434成绩评定:产销不平衡的运输问题在实际生产生活中，会经常碰到把某种东西从某地运到另一个地方，比如：把一批衣服从上海运到盐城，采用哪种运输方式更节约成本？这就是一个最简单运输问题。解决运输问题，找到其最优方案有很大使用价值或者说可以带来很大的经济利益。下面主要看一类运输问题：产销不平衡的运输问题。所谓产销不平衡的运输问题是指：某种物品有m个地点生产，n个地点需要，物品从不同的产地运往不同的需要地运费也不相同，其次该物品的

2、总产量与总的需要量也不正好相等。如何分配才能既满足需要又使成本最少，即最优分配方案。解决该问题主要有以下几步：1.初始方案的给定最小元素法：最小元素法的基本思想是就近供应，即从单位运价表中最小的运价处开始确定供需关系，依次类推，一直到给出全部方案为止。下面将以具体的例子来进一步说明此方法。2.最优性检验与方案的调整位势法:首先将最小元素法确定的初始调运方案表有数字格的地方换上单位运价表中对应格的运价；然后在得到的新表格的右面和下面增加一行和一列，并填上一些数字，使表中各个数刚好等于他所在行和列的这些新填数字之和。通常用（=1，2，…）和（=1,2，…）来代

3、表这些新填的数字。和分别称为第行和第列的位势。任一空格的检验数为：ג=如果表中出现有负的检验数时，对方案进行调整，用闭合回路法，下面将以具体例子作详细说明。例.已知运输问题的产销地的供需量与单位运价表如下图，求出最优解。表1产地销地BBBB产量A84127A694725A534326销量10102015〖解〗产地总产量为58，销地总销量为55,这是一个产大于销的运输问题。转化为产销平衡的运输问题，其产销平衡表和单位运价表分别见表2，表3表2产销平衡表产地销地BBBB库存产量A7A25A26销量101020153表3单位运价表产地销地BBBB库存A84120

4、A69470A53430用最小元素法给出初始方案：在表3单位运价表中找出最小运价为1（库存列不算），即A首先供应B的需要。A生产的尽量满足B的需求，而A的产量为7，小于B的销量20，把A产的全给B，不够的由其他产地来供应，这样A就没有产品了，在产销平衡表中（A，B）的交叉格I填数字7得下表4，在单位运价表中划去A所在行的运价的下表5表4产地销地BBBB库存产量A77A25A26销量101020153表5产地销地BBBB库存A8412A6947A5343再在表5中最小运价为3（有两个3，任选一个，假定选B列对应的3），让A生产的首先供应B，B需要10，而A生

5、产了26，出去供应给B的还有剩余，可以供给其他地方。这样在表4中（A，B）的交叉格填10，得表6；再在表5中划去B所在列的运价得表7表6产地销地BBBB库存产量A77A25A1026销量101020153表7产地销地BBBB库存A8412A6947A5343这样一步一步进行下去，直到单位运价表上所有元素都划去为止，这时在产销平衡表上就得到一个调运方案，见表8表8产地销地BBBB库存产量A77A913325A1101526销量101020153用位势法进行最优性检验产地销地BBBBuA1uA64uA533uνννννν+u=6,令ν=1,解得ν=-1ν+u=

6、5ν=-1ν+u=3ν=-1ν+u=4u=2ν+u=1u=5ν+u=3u=4检验表产地销地BBBBuA3111uA6444uA5333uννννν所有检验数都是正的，故已是最优。以上通过一个具体的例子说明了如何解决运输问题中产销不平衡这类问题，这在具体生活中有很大的用处，是数学应用到生活最好的诠释。