运筹学课程设计00518

《运筹学课程设计00518》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、湖北工业大学工程技术学院运筹学课程设计学院：湖工大工程技术学院专业：10gb工业工程学号姓名1015013121陈卓1015013105王跃伟1015013107唐少艺1015013124熊萌1015013111彭锐指导老师：肖华秀湖北工业大学工程技术学院目录研究报告..............................................1标题...............................................1摘要...............................................1关键

2、词.............................................1正文...............................................2问题的提出.........................................2资料数据的收集和整理...............................3建模、计算.........................................4结果分析...........................................9结论

3、...............................................10参考文献...........................................12工作报告.............................................13小组概况...........................................13工作总结...........................................14第14页共15页湖北工业大学工程技术学院运筹学模型在运输问题中的应用陈卓

4、摘要：运输问题是特殊的线性规划，在运筹学中占有重要地位，而运输费用最低化是我们在现代社会经常会遇到的一个问题。在社会的经济生产活动中，企业与客户都会想方设法合理调拨资源、降低运输费用，实现双方利益最大化，完成资源优化配置。本文以使物流运费成本最低为研究对象，在供应量，需求量和单位运费都已确定的情况下，用表上作业法和LINGO算法解决运输中的组织调拨问题，并对两种方法进行了对比总结。关键词：运筹学；供销平衡；运输优化问题；LONGO软件；表上作业法；最小元素法；位势法第14页共15页湖北工业大学工程技术学院正文一、问题的提出在这个社会要取得成功，光靠自己的能力是

5、不行的，严格说：“弱肉强食”已不是那么准确了。因为现在社会讲究的是双赢。如何达到双赢？就如本文的研究对象，企业与客户都会想方设法合理调拨资源、降低运输费用实现双方利益最大化，完成资源合理利用。运输问题是社会经济生活和军事活动中经常出现的优化问题，是特殊的线性规划问题，它是早期的线性网络最优化的一个例子。运输问题不仅代表了物资合理调运、车辆合理调度等问题，有些其他类型的问题经过适当变换后也可以归结为运输问题，如指派问题、最短路问题、最小费用流问题可转化为运输问题或转运问题。运输问题在运筹学教学过程中占有重要地位，并且得到了众多学者的广泛关注，取得了许多重要的研究

6、成果。但在我们的运筹学教材中仅仅介绍运输问题的基础理论知识，对于运输中的实际问题及计算机的应用都没有深入介绍。为此，我小组在介绍运输问题的基本理论和方法的基础上，列举实例运用传统的表上作业法和LINGO软件两种方法解决问题。第14页共15页湖北工业大学工程技术学院一般的运输问题就是要解决把某种产品从若干产（供应）地调运到若干销地，在每个产地的供应量与每个销地的需求量已知（供销近似相等），并知道各地之间的运输单价的前提下，确定一个使得总的运输费用最小的方案。二、资料数据的收集和整理经调查统计：浠水县中洗马镇、关口镇、南河镇和白莲镇四镇的农用化肥尤其附近的团风县、

7、英山县及蕲春县三县供应（供需近似相等），具体如下：团风县、英山县及蕲春县化肥可供应量分别为50,60,50万吨，而洗马镇、关口镇、南河镇和白莲镇需求量分别为：40、30、50、40万吨。根据查阅的资料整理所得各地运费单价如下：表1单位：万元/万吨供应地需求地洗马镇关口镇南河镇白莲镇团风县19141613英山县16131012蕲春县14181820综合整理的：表2供应地运费需求地运费需求洗马镇关口镇南河镇白莲镇供应量第14页共15页湖北工业大学工程技术学院团风县1914161350英山县1613101260蕲春县1418182050需求量40305040供需平衡

8、二、建模、计算（一）建模（二）计算1、