数模资料-运输问题的简化解法

《数模资料-运输问题的简化解法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据物ii；i平台SOP的制定对于企业来说是一个庞大的工作内容．在制定初·注：不平衡的要虚设需方或产地，已有成熟方法，本文对此要暨竺望竺竺妻篓：．。翌．嬖本控掣亨蟹差军登箜篇雾竺业璺单董龛．羞上述程序中．”采用闭回路法或位势法计算，检验教‘．验芝迎参量乎苎苎量!譬O。P，,。耄乏竺堕篓篓冀生冀!黧：塑警．证这苯；藉赢童击毒t；；：矗√≤二笨：苫荔i磊≤毛。。茗i五葙磊菁≥萼纛鉴宅黧中不断改进实现更高的效率和则啪成本。：茹轰二裹吴爵_J；若器找琵较壶善爹荔兰茎螽荔纂喜釜荔lI而茄日U音皋件执⋯””⋯“”⋯⋯⋯”“““y”oqrm”⋯”4”^23I商场现代化p200

2、91月(中旬刊)总第563期万方数据物：i；i平台还存在可以用闭回路法调整优化的“回路”，原方案就不是最优解，一直到所有的“回路”都不能再调整优化时．该方案就是最优解。并且笔者认为闭回路的寻找也可以从已采用的最大运价开始着手．便于使不合理的运价及时得到调整，这样上述程序图就可修改如下：l得到最优解，计茸最小运费田2ii输问题改进程序在上述程序中．“判断所在运量闭回路是否可调整—可以用一个比较简单的”对角相加法”来加以判断，下面用一个例子来加以说明：设有5个产地A1．A2．A3．A4．A5和4个销地B1．B2．B3，B4的运输问题，它们的供应量与需求量及单位运费表如下

3、：单位遥墨B1B2B3B4供压重^1∞205710b,213912820^34157930^4147l040^531251950需求重60802010150求解这个问题的第一步按”最小元素法”根据运价从小到大满足需求得一可行解：注：在此用“P／M”表示以P运价运输量M，未打“／”的运价暂不采用第二步：找到所采用的最大运价20．找其所在的“运量闭回路”。所谓的“运量闭回路“应满足以下条件：(1)”运量闭回路“是由水平线和垂线及其角上元素组成的矩形。(2)该矩形包含角上的4个元素(运价)。(3)4个运价中有3个是采用的．一个是暂不采用的。回路一：回路--。20『107，

4、105ll，20201107，10’，10，10最大运价20所在的这样的“运量闭回路”有两个：第三步：任选一个回路，采用”对角相加法”判断将对角的两个运价相加。针对回路一有20+1=21，7+5=12：可以看出．两个均采用的对角运价之和大于另外两个对角运价(其中一个暂不采用)之和，20+1>7+5，说明可以调整优化，采用”闭回路法”调整为：20I71205110，，10此时，7+5<20+1：两个均采用的对角运价之和小于另外两个对角运价(其中一个暂不采用)之和．说明该回路已经优化(不能再调整优化)。并且得到第二个可行织。然后再找到现方案中的最大运价15．再找相应回路

5、进行判断和调整这样调整4次以后得到最优解单位运费B1B2B3蹦供应重^110205IlOT10^2139，幻12820^34，∞157930^4147，∞10／1040^53，∞12，∞5／to1950需汞置60∞10150最小运费=5X10+9X20+4X30+7X30+0X10+3X30+12X10+5X10=820．可以判断在这个方案中已不存在可以调整优化的回路。该方案确为最优解。由此可以看出，跳过计算“检验数”，直接采用“闭回路法”和“对角相加法”可以简化运输问题(表上作业法)的求解过程。也许这对于当今使用计算机软件解决该问题帮助不大，但是对于初学者用手工解

6、决问题时是有帮助的。与”位势法”相比．上述“闭回路法”和“对角相加法”都比较容易理解和运用。参考文献：[1]王自勤：现代物流管理．电子工业出版社，2007．6【2J卢向南：应用运筹学．浙江大学出版社，2005．2[5]韩伯棠：管理运筹学．高等教育出版社，2005．7【4】李维铮等：运筹学．清华大学出版社，1982．2，“商场现代化"2008年1,El(中旬刊)总第563期q24运输问题的简化解法作者：苏若葵作者单位：浙江长征职业技术学院刊名：商场现代化英文刊名：MARKETMODERNIZATION年，卷(期)：2009，""(2)被引用次数：0次参考文献(4条)1

7、.王自勤现代物流管理20072.卢向南应用运筹学20053.韩伯棠管理运筹学20054.李维铮运筹学1982相似文献(10条)1.期刊论文李敏.LIMin运输问题中最优调运方案的新检验法-荆楚理工学院学报2009,24(9)提出一种运价矩阵算法,不仅可以一次性算出所有非基变量的检验数,而且在当前方案不是最优解时,不需重新从第一步开始计算,只需在前一次检验数矩阵的基础上稍加修改即可完成方案调整后的检验数的计算.2.期刊论文朱维钧.陈英霞.ZHUWei-jun.CHENYing-xia有关平衡运输问题悖论的讨论-怀化学院学报2009,28(11)讨论运输问题悖论产生