运筹学模型在运输问题中的应用分解

《运筹学模型在运输问题中的应用分解》由会员分享，可在线阅读，更多相关《运筹学模型在运输问题中的应用分解（12页珍藏版）》请在金锄头文库上搜索。

1、数值分析课程设计非线性方程求根公式的集成与菜单调用院（系）名称 信息工程学院 专 业 班 级 12普本信计 学 号 1201110054 学 生 姓 名 孟浩 指 导 教 师 孔繁民 2015年6月16日课程设计任务书20142015学年其次学期专业班级： 12 普本信计 学号： 1201110054 姓名： 孟浩 课程设计名称： 运筹学 设计题目： 运筹学模型在运输问题中的应用 完成期限：自 2015年 5 月 24 日至 2015 年 05 月 30 日共 1 周 一、 设计目的 运筹帷幄之中，决胜千里之外。运筹学是多种学科的综合性学科，是最早形成的一门软科学。他把科学的方法、技术和工具应

2、用到包括一个系统管理在内的各种问题上，以便为那些驾驭系统的人们供应最佳的解决问题的方法。他用科学的方法探讨与某一系统的最优管理有关问题。因此运筹学是一门有重要应用价值的学科，特殊在现代科学管理中是到处离不开运筹学。为了更好的理解运筹学，我们运用运筹学学问建立数学模型来解决运输问题中的应用的问题。 二、设计要求 1、运用LINGO等工具。 2、运筹学模型在运输问题中的应用。 3、依据格式要求写出3000字文档。 三、参考文献 1谢金星 薛毅，优化建模与LINDO/LINGO软件M，北京：清华高校出版社.2吴祈宗 ，运筹学M ，北京：机械工业出版社. 3朱德通，最优化模型与试验/应用数学系列丛书M

3、 ，上海：同济高校出版社4谷歌地图 B%AE+%BB%AF%B7%CA&ie=gbk. 工作任务与工作量要求：查阅文献资料不少于3篇，课程设计报告1篇不少于3000字指导老师（签字）： 教研室主任（签字）： 批准日期： 年 月 日 课程设计说明书（论文） 第8页摘 要 运输问题是特殊的线性规划，在运筹学中占有重要地位，而运输费用最低化是我们在现代社会常常会遇到的一个问题。在社会的经济生产活动中，企业与客户都会想方设法合理调拨资源、降低运输费用，实现双方利益最大化，完成资源优化配置。本文以使物流运费成本最低为探讨对象，在供应量，需求量和单位运费都已确定的状况下，用表上作业法和LINGO算法解决运

4、输中的组织调拨问题，并对两种方法进行了对比总结。关键词：运筹学；供销平衡；运输优化问题；LONGO软件；表上作业法；最小元素法；位势法书目一.问题的提出.1二.资料数据的收集和整理.1三.建模、计算.2四.结果分析.6五.结论.7六.参考文献.8一、 问题的提出在这个社会要取得胜利，光靠自己的实力是不行的，严格说：“弱肉强食”已不是那么精确了。因为现在社会讲究的是双赢。如何达到双赢？就如本文的探讨对象，企业与客户都会想方设法合理调拨资源、降低运输费用实现双方利益最大化，完成资源合理利用。运输问题是社会经济生活和军事活动中常常出现的优化问题，是特殊的线性规划问题，它是早期的线性网络最优化的一个例

5、子。运输问题不仅代表了物资合理调运、车辆合理调度等问题，有些其他类型的问题经过适当变换后也可以归结为运输问题，如指派问题、最短路问题、最小费用流问题可转化为运输问题或转运问题。运输问题在运筹学教学过程中占有重要地位，并且得到了众多学者的广泛关注，取得了很多重要的探讨成果。但在我们的运筹学教材中仅仅介绍运输问题的基础理论学问，对于运输中的实际问题及计算机的应用都没有深化介绍。为此，我小组在介绍运输问题的基本理论和方法的基础上，列举实例运用传统的表上作业法和LINGO软件两种方法解决问题。一般的运输问题就是要解决把某种产品从若干产（供应）地调运到若干销地，在每个产地的供应量与每个销地的需求量已知（

6、供销近似相等），并知道各地之间的运输单价的前提下，确定一个使得总的运输费用最小的方案。二、 资料数据的收集和整理经调查统计：伊川县中水寨镇、彭婆镇、白沙镇和鸣皋镇四镇的农用化肥尤其旁边的汝阳县、嵩县县及栾川县三县供应（供需近似相等），具体如下：汝阳县、嵩县县及栾川县肥可供应量分别为50,60,50万吨，而寨镇、彭婆镇、白沙镇和鸣皋镇需求量分别为：40、30、50、40万吨。依据查阅的资料整理所得各地运费单价如下： 表1 单位：万元/万吨供应地需求地水寨镇彭婆镇白沙镇鸣皋镇汝阳县19141613嵩县县16131012栾川县14181820综合整理的：表2 供应地 运费需求地运费水寨镇彭婆镇白沙镇

7、鸣皋镇供应量汝阳县1914161350嵩县县1613101260栾川县1418182050需求量40305040供需平衡三、 建模、计算（一） 建模（二） 计算1、 LINGO软件求解在LINGO软件中, 新打开一个窗口, 输入以下程序代码：model:!3发点4收点运输问题;sets:warehouses/wh1.wh3/: capacity;vendors/v1.v4/: demand;links(warehouses,vendors): cost, volume;Endsets!目标函数;min=sum(links: cost*volume);!需求约束;for(vendors(J):s

8、um(warehouses(I): volume(I,J)=demand(J);!产量约束;for(warehouses(I):sum(vendors(J): volume(I,J)=capacity(I);!这里是数据;data:capacity=50 60 50;demand=40 30 50 40;cost=19 14 16 1316 13 10 1214 18 18 20;enddataend截图如下：点击菜单栏中“LINGO”的下拉菜单“Solve”，截图如下： 结果：得出其简化结果： Global optimal solution found. Objective value: 2

9、030.000 Infeasibilities: 0.000000 Total solver iterations: 7 Variable Value Reduced Cost . . VOLUME( WH1, V1) 0.000000 9.000000 VOLUME( WH1, V2) 20.00000 0.000000 VOLUME( WH1, V3) 0.000000 5.000000 VOLUME( WH1, V4) 30.00000 0.000000 VOLUME( WH2, V1) 0.000000 7.000000 VOLUME( WH2, V2) 0.000000 0.0000

10、00 VOLUME( WH2, V3) 50.00000 0.000000 VOLUME( WH2, V4) 10.00000 0.000000 VOLUME( WH3, V1) 40.00000 0.000000 VOLUME( WH3, V2) 10.00000 0.000000 VOLUME( WH3, V3) 0.000000 3.000000 VOLUME( WH3, V4) 0.000000 3.000000即：X12=20,X14=30,X23=50,X24=10,X31=40,X32=10；目标函数值即总运费为：20302、 表上作业法求解过程四、 结果分析求解过程如上所示，两种方法计算结果一样。最终得出的调拨方案为：汝阳县向彭婆镇、鸣皋镇分别供应化肥量为20、30万吨；嵩县县向白沙镇、鸣皋镇分别供化肥量50、10万吨；栾川县向水寨镇、彭婆镇分别供化肥量40、10万吨；这样的总运费可以计算为10*20+13*30+10*50+12*10+10*40+18*10=2030。 从最终调拨方案可以看出，三个县化肥每年供应的的化肥量都得到了最好的安排并且没有剩余；而且，