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

湖北工业大学工程技术学院 运筹学课程设计 运输问题模型在实际生产中的应用 学院：湖工大工程技术学院 专业：10gb工业工程 学号 姓名陈 卓王跃伟唐少艺熊 萌彭 锐 指导老师：肖 华 秀 目 录 研究报告1 标题1 摘要1 关键词 正文 问题的提出 资料数据的收集和整理 建模、计算 结果分析 结论 参考文献 工作报告 小组概况 工作总结 第 PAGE \* MERGEFORMAT 第 PAGE \* MERGEFORMAT 1 页 共 15 页 运输问题模型在实际生产中的应用 陈卓 摘要：运输问题是特殊的线性规划，在运筹学中占有重要地位，而费用最低化是我们在现代社会经常会遇到的一个问题。在社会的经济生产活动中，企业与客户都会想方设法合理调拨资源、降低费用，实现双方利益最大化，完成资源优化配置。本文以使费用成本最低为研究对象，列举多个实际问题建立基本运输模型，用表上作业法和LINGO算法解决运输模型中的问题，并对两种方法进行了对比总结。 关键词：运筹学；化肥调运；最小费用；指派问题；运输优化；LONGO软件；表上作业法 正文 问题的提出 在这个社会要取得成功，光靠自己的能力是不行的，严格说：“弱肉强食”已不是那么准确了。因为现在社会讲究的是双赢。如何达到双赢？就如本文的研究对象，企业与客户都会想方设法合理调拨资源、降低生产费用实现双方利益最大化，完成资源合理利用。 运输问题是社会经济生活和军事活动中经常出现的优化问题，是特殊的线性规划问题，它是早期的线性网络最优化的一个例子。运输问题不仅代表了物资合理调运、车辆合理调度等问题，有些其他类型的问题经过适当变换后也可以归结为运输问题，如最小费用流问题、最短路问题、指派问题可转化为运输问题或转运问题。 运输问题在运筹学教学过程中占有重要地位，并且得到了众多学者的广泛关注，取得了许多重要的研究成果。但在我们的运筹学教材中仅仅介绍运输问题的基础理论知识，对于运输中的实际问题及计算机的应用都没有深入介绍。为此，我小组在介绍运输问题的基本理论和方法的基础上，列举实例运用传统的表上作业法和LINGO软件两种方法解决问题。 一般的运输问题就是要解决把某种产品从若干产（供应）地调运到若干销地，在每个产地的供应量与每个销地的需求量已知（供销近似相等），并知道各地之间的运输单价的前提下，确定一个使得总的运输费用最小的方案。 资料数据的收集和整理 经调查统计： 案例1 物资合理调运 浠水县中洗马镇、关口镇、南河镇和白莲镇四镇的农用化肥尤其附近的团风县、英山县及蕲春县三县供应（供需近似相等），具体如下：团风县、英山县及蕲春县化肥可供应量分别为50,60,50万吨，而洗马镇、关口镇、南河镇和白莲镇需求量分别为：40、30、50、40万吨。 根据查阅的资料整理所得各地运费单价如下： 表1 单位：万元/万吨 供应地 需求地 洗马镇 关口镇 南河镇 白莲镇 团风县 19 14 16 13 英山县 16 13 10 12 蕲春县 14 18 18 20 综合整理的： 表2 供应地 运费 需求地 运费 需求 洗马镇 关口镇 南河镇 白莲镇 供应量 团风县 19 14 16 13 50 英山县 16 13 10 12 60 蕲春县 14 18 18 20 50 需求量 40 30 50 40 供需平衡 案例2 最小费用问题 案例3 指派问题 现有6个人，计划作6项工作，其中Cij表示第i个人做第j项工作的收益,求一种指派方式使得每个人完成一项工作使总收益最大.现6个人做6项工作的最优指派问题其收益矩阵如表所示请给出合理安排. 建模、计算 建模 案例1 案例2 案例3 指派问题 计算 案例1 LINGO软件求解 在LINGO软件中, 新打开一个窗口, 输入程序代码，截图如下：点击菜单栏中“LINGO”的下拉菜单“Solve”，截图如下： 结果： 即：X12=20,X14=30,X23=50,X24=10,X31=40,X32=10；目标函数值即总运费为：2030 案例2 最小费用问题 案例3 指派问题 LINGO软件求解 在LINGO软件中, 新打开一个窗口, 输入程序代码，截图如下： 点击菜单栏中“LINGO”的下拉菜单“Solve”，截图如下： 结果： 结果分析 案例1 最后得出的调拨方案为：团风县向关口镇、白莲镇分别供应化肥量为20、30万吨；英山县向南河镇、白莲镇分别供化肥量50、10万吨；蕲春县向洗马镇、关口镇分别供化肥量40、10万吨；