《线性规划问题课程设计-运筹学》由会员分享，可在线阅读，更多相关《线性规划问题课程设计-运筹学（13页珍藏版）》请在金锄头文库上搜索。
1、青岛农业大学课 程 设 计 论 文题 目： 救援物资最优调运问题 姓 名： * 学 院： 理学与信息科学学院 专 业： 信息与计算科学 班 级： 2014 级 01 班 学 号： * 指导教师： 许洋 2016 年 12 月 31 日课 程 论 文 任 务 书学生姓名 * 指导教师 许洋 论文题目 救援物资最优调运问题 论文内容（需明确列出研究的问题）： （1）对甲、乙、丙、企业调运方案的问题进行介绍； （2）完成对三个公司调运物资运输限制的问题的分析； （3）应用运筹学相关知识，建立问题的数学模型； （4）利用 LINGO 软件编程，并且求出问题的最优解； （5）最后对论文的结果进行分析和总
2、结。 资料、数据、技术水平等方面的要求：本文格式内容要求符合一般学术论文的写作规范，具备了一定的学术性、科学性、创造性和推广性。通过学校图书馆和网络资源等多渠道搜集资料，借鉴已有的研究成果以及掌握扎实的数学知识；文字要求流畅清晰、语言准确简练；内容上接近实际，有自己独到的观点和见解；方法简单有效；论文中涉及到他人的观点、统计数据或计算公式等都要求标明了出处；参考文献按论文中引用的先后顺序连续编码，且不能少于 8 篇，字数不能少于 3000 字，杜绝抄袭。 发出任务书日期 2016,12,12 完成论文日期 2016,12,31 教研室意见（签字） 院长意见（签字） 注：此表装订在课程论文之前。
3、最优救援物资调运问题信息与计算科学专业 *指导老师 许洋摘要：由于近几年来地売运动剧烈,各种自然灾害频频发生,其中各地的地定灾害尤其严重。汉川地震发生后, 为了最大可能可能的減小国家和人民的损失, 各级政府有对灾区进行物资救助。为了解决大规模物资调运的实际同题(通常要处理的实际同题都是大表现的物资调运问题)以及物流管理中的类似同题 1,我们必须先建立这类问题的数学模型, 而后选择合适的计算方法并利用计算机工具求解 4 。 这种数学模型称为美说划同题, 大现划同题中涉及的线性函数关系,我们就称为线性规划同题 。 本文将在物资调运中的实际问题建立数学模型 2, 用 LING0 数学软件 3求出物资
4、调用的最优方案。关键字：地震救援；调运问题；线性规划；LINGO；最优方案The Optimal Dispatching of Rescue MaterialsStudent Majoring in Information and Computing Science *Tutor Yang XuAbstract: In recent years, because of the severe land race movement, a variety of natural disasters occur frequently, which places around the disaster i
5、s particularly serious. After the earthquake in Hanchuan, in order to maximize the possibility of reducing the loss of the country and the people, at all levels of government supplies to the disaster areas. In order to solve the practical problem of large-scale material transportation, we must first
6、 establish the mathematical model of the problem, and then select the suitable model to solve the problem. And computational tools are used to solve it. This mathematical model known as the United States, said the same title, is now involved in the same problem with the linear function of the relati
7、onship, we are called linear programming with the title. In this paper, the mathematical model of the practical problems in the material transport, mathematical software with LING0 find the best solution for material transfer.Key words: Earthquake rescue; transportation problem; linear programming;
8、LINGO; optimal scheme1问题描述近期由于中国西北地区发生自然灾害-地震，全国人民众志成城帮助共渡难关。国内三家著名企业给灾区捐献物资调运到四个受灾点。企业甲、乙、丙捐赔物资量分别为 500 吨、360 吨、450 吨。以帮助受灾地区人民解决吃饭问题和家园建设。西北地区的四个受灾点 A，B，C，D ，需求量分别为 420 吨、320 吨、200 吨、370 吨。企业甲往受灾点 A，B，C，D 每口屯的运价分别为 10 元、15 元、20 元、25 元。企业乙到受灾点 A，B，C，D 每吨运价分别为 20 元、10 元、15 元、15 元:企业丙到受灾点A，B，C，D 每吨的运
9、价分别为 25 元、30 元、20 元、25 元。用线性规划求得到运费最少的方案，求出甲、乙、丙三个公司分别运到 A、B、C、D 四个受灾点最合理运量，使得运费最少。2问题分析该问题要求在所有调运问题中选出最优调运组合，使得三个公司运载的资金总和最小。由于各个每个公司运载的情况不同，调运物资费用多少不同，所以很难容易的权衡出最优方案，基于运筹学，可以以获得最大利润为目标函数，各个年度的投资要求最为约束条件，建立规划模型。3模型的建立通过对题目的理解，假设 表示从企业 调运到受灾 点 物资的数量。ijXij表 3.1 各个企业运载到四个灾区运输量灾区企业 A B C D甲 1x12x13x14x
10、乙 2 22丙 3132334表 3.2 运输费用数据表（吨/元）于是可以建立以下模型：目标函数：（3.1343212432114312 x50x5x5x05x05x0MinZ ）约束条件：（3.1）4,321;3,210;70;3240;536;0. 42414332211133231 2422 113121 jixxxxxxxxtsij我们将目标函数和约束条件写在一起, 就得到了物资调运问题的数学模型, 即线性规划问题:A B C D 供应量甲 10 15 20 25 500 吨乙 20 10 15 15 360 吨丙 25 30 20 25 450 吨（3.134321243211431
11、2 x50x5x5x05x05x0MinZ ）（3.1）4,321;3,210;70;3240;536;. 42414332211133231 2422 113121 jixxxxxxxtsij4 模型求解与程序设计利用LINGO 3编写程序如下：mode1 :min=10*x11+15*x12+20*x13+25*x14+20*x21+10*x22+15*x23+15*x24+25*x31+30 *x32+20*x33+25*x34 ;x11+x12+x13+x14=420;x12+x22+x32=320; x13+x23+x33=200;x14+x24+x34=370; end求解结果：G
12、lobal optimal solution found.Objective value: 19850.00 Infeasibilities: 0.000000Total solver iterations: 7Model Class: LPTotal variables: 12Nonlinear variables: 0Integer variables: 0Total constraints: 8Nonlinear constraints: 0Total nonzeros: 36Nonlinear nonzeros: 0Variable Value Reduced CostX11 420.0000 0.000000X12 80.00000 0.000000X13 0.000000 5.000000X14 0.000000 5.000000X21 0.000000 15.00000X22 240.0000 0.000000X23 0.000000 5.000000X24 120.0000 0.000000X31 0.000000 10.00000X32 0.000000 10.00000X33 200.0000 0.000000X34 250.0000 0.000000Row Slack or Surplus
