运输问题模型在实际生产的应用运筹学课程设计

《运输问题模型在实际生产的应用运筹学课程设计》由会员分享，可在线阅读，更多相关《运输问题模型在实际生产的应用运筹学课程设计（19页珍藏版）》请在毕设资料网上搜索。

1、 运筹学课程设计运筹学课程设计 运输问题模型在实际生产中的应用运输问题模型在实际生产中的应用 学院：学院： 专业：专业： 指导老师：指导老师： 目目 录录 研究报告研究报告 1 1 标题1 1 摘要1 1 关键词 正文 问题的提出 资料数据的收集和整理 建模、计算 结果分析 结论 参考文献 工作报告工作报告. . 小组概况 工作总结 第 1 页 共 15 页 运输问题模型在实际生产中的应用运输问题模型在实际生产中的应用 摘要：摘要：运输问题是特殊的线性规划，在运筹学中占有重要地位，而 费用最低化是我们在现代社会经常会遇到的一个问题。 在社会的经济 生产活动中，企业与客户都会想方设法合理调拨资源

2、、降低费用，实 现双方利益最大化，完成资源优化配置。本文以使费用成本最低为研 究对象， 列举多个实际问题建立基本运输模型， 用表上作业法和LINGO 算法解决运输模型中的问题，并对两种方法进行了对比总结。 关键词：关键词：运筹学；化肥调运；最小费用；指派问题；运输优化；LONGO 软件；表上作业法 第 2 页 共 15 页 正文正文 一、一、问题的提出问题的提出 在这个社会要取得成功， 光靠自己的能力是不行的， 严格说： “弱 肉强食”已不是那么准确了。因为现在社会讲究的是双赢。如何达到 双赢？就如本文的研究对象，企业与客户都会想方设法合理调拨资 源、降低生产费用实现双方利益最大化，完成资源合

3、理利用。 运输问题是社会经济生活和军事活动中经常出现的优化问题， 是 特殊的线性规划问题， 它是早期的线性网络最优化的一个例子。 运输 问题不仅代表了物资合理调运、车辆合理调度等问题，有些其他类型 的问题经过适当变换后也可以归结为运输问题，如最小费用流问题、 最短路问题、指派问题可转化为运输问题或转运问题。 运输问题在运筹学教学过程中占有重要地位， 并且得到了众多学 者的广泛关注， 取得了许多重要的研究成果。但在我们的运筹学教材 中仅仅介绍运输问题的基础理论知识， 对于运输中的实际问题及计算 机的应用都没有深入介绍。为此，我小组在介绍运输问题的基本理论 和方法的基础上， 列举实例运用传统的表上

4、作业法和 LINGO 软件两种 方法解决问题。 一般的运输问题就是要解决把某种产品从若干产（供应） 地调运 到若干销地，在每个产地的供应量与每个销地的需求量已知（供销近 似相等） ，并知道各地之间的运输单价的前提下，确定一个使得总的 运输费用最小的方案。 第 3 页 共 15 页 二、二、资料数据的收集和整理资料数据的收集和整理 经调查统计经调查统计： 案例案例 1 1 物资合理调运物资合理调运 浠水县中洗马镇、关口镇、南河镇和白莲镇四镇的农用化肥尤其附 近的团风县、英山县及蕲春县三县供应（供需近似相等） ，具体如下： 团风县、英山县及蕲春县化肥可供应量分别为 50,60,50 万吨，而洗 马镇、关口镇、南河镇和白莲镇需求量分别为：40、30、50、40 万 吨。 根据查阅的资料整理所得各地运费单价如下： 表 1 单位：万元/万吨 供应地 需求地 洗马镇 关口镇 南河镇 白莲镇 团风县 19 14 16 13 英山县 16 13 10 12 蕲春县 14 18 18 20 综合整理的： 第 4 页 共 15 页 表 2 供应