ImageVerifierCode 换一换
格式:DOCX , 页数:11 ,大小:50.58KB ,
资源ID:10095088      下载积分:3 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.bdocx.com/down/10095088.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(运筹学运输问题实践论文.docx)为本站会员(b****7)主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(发送邮件至service@bdocx.com或直接QQ联系客服),我们立即给予删除!

运筹学运输问题实践论文.docx

1、运筹学运输问题实践论文管理运筹学论文-产销不平衡运输问题:石艳泓 学号:202102054030 班级:10级统计摘要:运输问题是运筹学中的一个重要问题,也是物流系统优化中常见的问题,同时也是一种特殊的线性规划问题。怎么样尽可能的在产地与销地之间减少运输本钱和降低运输费用是很多运输公司热切关注的话题。本文涉及的是一个总产量大于总销量的产销不平衡运输问题,通过对产地与销售地车辆运输的建立模型,在运用表上作业迭代法最小元素法求解后,再根据模型用lingo软件编写程序进展求解。然后对结果进展分析,以及运输问题的延伸。最后证明用lingo解决车辆运输的可行性。关键字:运输问题,产销不平衡,表上作业法,

2、lingo模型问题提出:有三家电子厂分别是新普,隆宇和恒华,生产的笔记本电脑将要运向,XX,四个城市销售,其产量和销售量见下表:单位:万台表:1-1XX产量新普626730隆宇495325恒华881521销量15172212-问:哪种销售方案将会取得最少的运输费用,费用为多少?问题分析:图表数据显示产量总和为30+25+21=76万台,销量的总和为15+17+22+12=66万台,说明了此问题是一个总产量大于总销量的运输问题7666。该问题一方面要求满足,XX,四个销售地的供货需求,而另一方面又要考虑新普,隆宇和恒华三个产地的运往销售地的运输费用,此外问题不但要求满足销售地分配要足,同时也要保

3、证最大化的减少运输费用。这里选择何种分配方案,将涉及不同的运输费用,所以其是一个典型的线性规划问题,同时也是一个总产量大于总销量的产销不平衡运输问题。根据题目可以得出以以下图论:新普隆宇恒华XXXXXX模型建立:假设某物品有m个产地 A1、A2、 Am,各产地的产量是a1、a2、am;有n个销地B1、B2、Bn,各销售地销量分别为b1、b2、bn;假定从产地Aii=1,2,m向销售地Bjj=1,2,n运价单位物品的运价是cij,问这样调运这些物品才能使运费最少? 设 xij 为从产地Ai运往销地Bj的运输量,假设各产地产量之和大于各销地销量之和,即有:那么得到以下产销平衡运输量问题的模型:其中

4、,约束条件右侧常数ai和bj,约束条件最多有m+n-1个有效,即最多有m+n-1个基可行解。为了能使用表上作业法,可增加一个假想的销地虚销地Bn+1而由产地Aii=1,2,m调运到这个假想销地的物品数量的销量Xi,n+1相当于松弛变量,实际上就地储存在Ai。因为就地储存没有运输,故单价为Ci,n+1=0,i=1,2,m令假想销地的销量为:从而数学模型:根本假设:针对该运输问题,为了方便计算,可以设新普A1,隆宇A2和恒华A3分别销往B1、XXB2、B3和B4四个城市销售量为x11、x12、x13、x14、x21、x22、x23、x24、x31、x32、x33、x34。建立以下模型:表:1-2B

5、1B2B3B4产量A1626730A2495325A3881521销量15172212-目标The objective最少费用:约束条件:供给限制The supply constrains指标约束The damand constrains定义符号说明:A1、A2、A3分别代表新普,隆宇和恒华生产商;B1、B2、B3、B4分别代表,XX,销售地。x11、x12、x13、x14、x21、x22、x23、x24、x31、x32、x33、x34为新普、隆宇和恒华分别销往、XX、和四个城市销售量。Cij为从产地Aii=1,2,m向销售地Bjj=1,2,n运价单位物品的运价, xij 为从产地Aii=1,

6、2,m运往销地Bjj=1,2,n的运输量。Z即为整个运输过程中涉及的运输费用。Min z那么为该运输问题中的最小费用。表上作业法最小元素法:最小元素法:是找出运价表中最小的元素,然后在运量表对应的格填入允许取得的最大数值,假设某行或者某列的产量或者销量已得到满足,那么把运价表中该运价所在行或者列划去;找出未划去的运价中的最小数值,按此方法依次进展下去,直至得到一个根本可行解的方法。表上作业法:是求解运输问题的一种简便而有效的方法,求解过程在运输表上进展行,这是一种迭代求解法,迭代步骤为:步骤一:按某种规那么找出一个初始基可行解。步骤二:对进展解作最有判断,即求个非基变量的检验数,判别是否到达最

7、优解。如果已经是最优解,那么停顿计算;如果不是最优解,那么进展下一步骤。步骤三:在表上对初始方案进展改良,找出新的基可行解,再按照步骤二进展判别,直至找出最优解。表上作业法具体求解如下:表:1-3:-12221715销量21501218080A3253125090413A217230706126A1产量B4B3B2B1步骤一:从表1-2中找出最小运价为1,故首先考虑此项,由于A3产地产量小于B3销量2117,故在表1-3的A1,B2穿插格填上17,由于B2销量已经饱和,故划去表1-4中的B2列得表1-5。表:1-5B1B3B4A1667A2453步骤三:从表1-5中找出最小运价为3,故首先考虑

8、此项,由于A2产地产量大于B4销量2512,故在表1-3的A2,B4穿插格填上12,由于B4销量已经饱和,故划去表1-5中的B2列得表1-6。表:1-6B1B3A166A245步骤四:从表1-6中找出最小运价为4,故首先考虑此项,由于A2产地剩余产量小于B1销量25-12=1315-13=2,故在表1-3的A1,B1穿插格填上2,由于B1销量已经饱和,故划去表1-5中的B2列。步骤六:由于B3销地为到达饱和,故在A1,B3穿插格填上1,然后在其它空格位置统一填上0。经以上步骤得到一个总产量大于总销量,且销量全部满足的调配方案。经过计算,空格的检验数均大于零,最优方案为:最小费用为:lingo求

9、解模型:LINGO模型:model:sets:origin/1.3/:a;sale/1.4/:b;routes(origin,sale):c,x;endsetsdata:a=30,25,21;b=15,17,22,12;c=6,2,6,7,4,9,5,3,8,8,1,5;enddataOBJmin=sum(routes:c*x);for(origin(i):SUPsum(sale(j):x(i,j)=a(i);for(sale(j):DEMsum(origin(i):x(i,j)=b(j);endlingo结果: Global optimal solution found. Objective

10、 value: 161.0000 Infeasibilities: 0.000000 Total solver iterations: 6 Variable Value Reduced Cost X( 1, 1) 2.000000 0.000000 X( 1, 2) 17.00000 0.000000 X( 1, 3) 1.000000 0.000000 X( 1, 4) 0.000000 2.000000 X( 2, 1) 13.00000 0.000000 X( 2, 2) 0.000000 9.000000 X( 2, 3) 0.000000 1.000000 X( 2, 4) 12.0

11、0000 0.000000 X( 3, 1) 0.000000 7.000000 X( 3, 2) 0.000000 11.00000 X( 3, 3) 21.00000 0.000000 X( 3, 4) 0.000000 5.000000 Row Slack or Surplus Dual PriceOBJ 161.0000 -1.000000 SUP( 1) 10.00000 0.000000 SUP( 2) 0.000000 2.000000 SUP( 3) 0.000000 5.000000 DEM( 1) 0.000000 -6.000000DEM( 2) 0.000000 -2.

12、000000 DEM( 3) 0.000000 -6.000000 DEM( 4) 0.000000 -5.000000结果分析:从计算结果可以得出,新普A1分别销往B1、XXB2、B3和B4四个城市销售量为分别为2万台,17万台,1万台,0万台,剩余10万台;隆宇A2分别销往B1、XXB2、B3和B4四个城市销售量为别为13万台,0万台,0万台,12万台,剩余0万台;恒华A3分别销往B1、XXB2、B3和B4四个城市销售量为分别为0万台,0万台,21万台,0万台,剩余0万台;总费用为161个单位。 通过两个求解法最终得出的结果加以比拟分析,无论是表上作业法还是lingo软件求解法,求解出来的

13、结果都是一样的,在显示最小运输费用外,都还能看出分别运输分配量,这充分说明了lingo软件在实际工作中的可行性。总结:运输问题是日常生活中经常涉及的问题,这种线性规划问题他牵涉到某些物品由一个空间位置转移到另一个空间位置,其就产生了运输。掌握运输问题的模型以及求解方法,这对解决诸多问题有非常大的帮助;如:调拨问题,供销问题,以及合理的造船问题和船舶的调度问题等。运用lingo软件解决生活中的一系列运输问题,不但方便而且还很快捷。深化对运输问题的了解和认识,也就掌握了生活多运输问题的解决方法。参考文献:【1】金星,薛意.?优化建模与lingo软件?运输问题,清华大学p269-p274。【2】X辉,延飞.?管理运筹学?运输问题,同济大学 p99-p117

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1