


版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、.数模论文的撰写方法1. 题目2. 摘要3. 问题重述4. 问题分析5. 模型假设与约定6. 符号说明及名词定义7. 模型建立与求解 补充假设条件,明确概念,引进参数; 模型形式(可有多个形式的模型); 8. 进一步讨论(参数的变化、假设改变对模型的影响)9. 模型检验 (使用数据计算结果,进行分析与检验)10. 模型优缺点(改进方向,推广新思想)11. 参考文献及参考书籍和网站12. 附录 (计算程序,框图;各种求解演算过程,计算中间结果;各种图形、表格。)下面是范例:1 问题的提出 位于我国西南地区的某个偏远贫困村,年平均降水量不足20mm,是典型的缺水地区。过去村民的日常生活和
2、农业生产用水一方面靠的是每家每户自行建造的小蓄水池,用来屯积每逢下雨时获得的雨水,另一方面是利用村里现有的四口水井。由于近年来环境破坏,经常是一连数月滴雨不下,这些小蓄水池的功能完全丧失。而现有的四口水井经过多年使用后,年产水量也在逐渐减少,在表1中给出它们在近9年来的产水量粗略统计数字。2009年以来,由于水井的水远远不能满足需要,不仅各种农业生产全部停止,而且大量的村民每天要被迫翻山越岭到相隔十几里外去背水来维持日常生活。 为此,今年政府打算着手帮助该村解决用水难的问题。从两方面考虑,一是地质专家经过勘察,在该村附近又找到了8个可供打井的位置,它们的地质构造不同,因而每个位置打井的费用和预
3、计的年产水量也不同,详见表2,而且预计每口水井的年产水量还会以平均每年10%左右的速率减少。二是从长远考虑,可以通过铺设管道的办法从相隔20公里外的地方把河水引入该村。铺设管道的费用为(万元),其中表示每年的可供水量(万吨/年),表示管道长度(公里)。铺设管道从开工到完成需要三年时间,且每年投资铺设管道的费用为万元的整数倍。要求完成之后,每年能够通过管道至少提供100万吨水。 政府从2010年开始,连续三年,每年最多可提供60万元用于该村打井和铺设管道,为了保证该村从2010至2014年这五年间每年分别能至少获得150、160、170、180、190万吨水,请作出一个从2010年起三年的打井和
4、铺设管道计划,以使整个计划的总开支尽量节省(不考虑小蓄水池的作用和利息的因素在内)。表1现有各水井在近几年的产水量(万吨)年份产水量编号2001200220032004200520062007200820091号井32.231.329.728.627.526.125.323.722.72号井21.515.911.88.76.54.83.52.62.03号井27.925.823.821.619.517.415.513.311.24号井 46.232.626.723.020.018.917.516.3表2 8个位置打井费用(万元)和当年产水量(万吨)编号12345678打井费用57546
5、553当年产水25363215312822122 问题的分析 题中要求制定一个总费用(决策目标)最小的抗旱(打井,铺设管道)方案,属于优化问题,并且使得该村从2010至2014年这五年间每年分别能至少获得150、160、170、180、190万吨水,每年费用不超过60万元。(此两点为主要约束条件) 其他的约束条件有:a.每口井只能在2010年开始,连续三年中的其中一年施工b.铺设管道费用为万元整数倍c.由于河位于与该村相隔20公里外的地方,所以管道总长度不小于20公里d.铺设管道需要3年时间,故前3年管道供水量为0,而第4,5年供水量不小于100万吨。故此模型即为基于以上约
6、束条件的整数规划(最优决策目标)问题。3 模型的假设a 忽略小蓄水池的作用和利息因素b 不考虑意外情况导致所需经费增加c 假设井在年初修建且时间很短,修完之后即可利用,管道铺好后即可用于供水d 假设这五年之内村民需水量基本稳定e 假设井供水量呈稳定规律变化,不考虑其他因素对产水量的影响f 从长远利益考虑,打井和铺设管道两个方案应同时协调进行4 符号说明Xij 01变量,表示第i号井在第j年的施工情况,Xij=1第i号井在第j年施工,Xij=0表示不施工Zj 第j年的总费用Pj 第j年的铺管道费用Lj 第j 年铺管道公里数Wj 第j 年的水量Q 管道供水量Nj 所有新建的水井在第j年的产水量5
7、模型建立决策变量为三年间铺设管道和打井的总费用。01变量Xij表示i号井j 年是否施工,为1则施工,产生费用,Pj表示第j年的铺路费用。所以第j年的总费用Zj=5*X1j+7*X2j+5*X3j+4*X4j+6*X5j+5*X6j+5*X7j+3*X8j+Pj三年费用min Z=Z1+Z2+Z3=5*X11+7*X21+5*X31+4*X41+6*X51+5*X61+5*X71+3*X81+P1+5*X12+7*X22+5*X32+4*X42+6*X52+5*X62+5*X72+3*X82+P2+5*X13+7*X23+5*X33+4*X43+6*X53+5*X63+5*X73+3*X83+P
8、3约束条件:1) 由于第i号井只能在三年中的某一年打造或者不打造,故应有<=1;2) 每年的费用不能超过计划即Z1=5*X11+7*X21+5*X31+4*X41+6*X51+5*X61+5*X71+3*X81+P1;Z2=5*X12+7*X22+5*X32+4*X42+6*X52+5*X62+5*X72+3*X82+P2;Z3=5*X13+7*X23+5*X33+4*X43+6*X53+5*X63+5*X73+3*X83+P3;Z1=60,Z2=60, Z3=603) 每年的水量应满足要求,水量有三部分构成:现有水井的产水量,新建水井的产水量, 管 道铺好后的管道水量。 现有水井产水量
9、可根据20012009数据拟合出20102014年的,程序编码及拟合图 见附录1,拟合结果如下图所示:编号产水量 年份201020112012201320141号井21.447220.245619.043917.842216.64062号井1.06900003号井9.13067.04564.96062.87560.79064号井11.82864.5071000总水量43.475431.798324.004520.717817.4312新建水井产水量:第一年:N1=25*X11+36*X21+32*X31+15*X41+31*X51+28*X61+22*X71+12*X81;第二年:N2=25*
10、X12+36*X22+32*X32+15*X42+31*X52+28*X62+22*X72+12*X82+25*X11*0.9+36*X21*0.9+32*X31*0.9+15*X41*0.9+31*X51*0.9+28*X61*0.9+22*X71*0.9+12*X81*0.9第三年:N3=25*X13+36*X23+32*X33+15*X43+31*X53+28*X63+22*X73+12*X83+25*X12*0.9+36*X22*0.9+32*X32*0.9+15*X42*0.9+31*X52*0.9+28*X62*0.9+22*X72*0.9+12*X82*0.9+25*X11*0.
11、81+ 36*X21*0.81+32*X31*0.81+15*X41*0.81+31*X51*0.81+28*X61*0.81+22*X71*0.81+12*X81*0.81;第四年:N4=N3*0.9第五年:N5=N3*0.81管道水量:前三年为0,后两年为Q故每年的总水量W1=43.4754+N1W2=31.7983+N2W3=24.0045+N3W4=20.7178+N4+QW5=17.4312+N5+Q满足,W1>=150, W2>=160, W3>=170, W4>=180, W5>=1904) 每年的铺管道费取整且总管道不小20公里即Pj=0.66Q0
12、.51*LiPj取整L1+L2+L3 >= 206 模型求解将上述模型输入LINGO可得到【2】Local optimal solution found. Objective value: 172.0000 Extended solver steps: 308 Total solver iterations: 10226 Variable Value Reduced Cost Z1 55.00000 0.000000 Z2 60.00000 0.000000 Z3 57.00000 0.000000 X11 1.000000 5.000000 X21 0.000000 7.000000
13、X31 1.000000 5.000000 X41 0.000000 4.000000 X51 0.000000 6.000000 X61 1.000000 5.000000 X71 1.000000 5.000000 X81 0.000000 3.000000 P1 35.00000 1.000000 X12 0.000000 5.000000 X22 1.000000 7.000000 X32 0.000000 5.000000 X42 0.000000 4.000000 X52 0.000000 6.000000 X62 0.000000 5.000000 X72 0.000000 5.
14、000000 X82 0.000000 3.000000 P2 53.00000 1.000000 X13 0.000000 5.000000 X23 0.000000 7.000000 X33 0.000000 5.000000 X43 0.000000 4.000000 X53 1.000000 6.000000 X63 0.000000 5.000000 X73 0.000000 5.000000 X83 0.000000 3.000000 P3 51.00000 1.000000 Q 100.0000 0.000000 L1 5.064355 0.000000 L2 7.668880
15、0.000000 L3 7.379488 0.000000 W1 150.4754 0.000000 W2 164.0983 0.000000 W3 174.0745 0.000000 W4 255.7808 0.000000 W5 238.9878 0.000000 Row Slack or Surplus Dual Price1 172.0000 -1.000000 2 0.000000 -1.000000 3 0.000000 -1.000000 4 0.000000 -1.000000 5 0.000000 0.000000 6 0.000000 0.000000 7 0.000000
16、 0.000000 8 1.000000 0.000000 9 0.000000 0.000000 10 0.000000 0.000000 11 0.000000 0.000000 12 1.000000 0.000000 13 -0.4462500E-07 0.000000 14 -0.6757500E-07 0.000000 15 -0.6502500E-07 0.000000 16 0.1127226 0.000000 17 5.000000 0.000000 18 55.00000 0.000000 19 60.00000 0.000000 20 0.000000 0.000000
17、21 3.000000 0.000000 22 57.00000 0.000000 23 0.000000 0.000000 24 0.000000 0.000000 25 0.000000 0.000000 26 0.000000 0.000000 27 0.000000 0.000000 28 0.000000 0.000000 29 0.4754000 0.000000 30 4.098300 0.000000 31 4.074500 0.000000 32 75.78080 0.000000 33 48.98782 0.000000即最小总费用为172万元第一年花费20万元打造1,3,
18、6,7号井;花费35万元铺管道5.06公里,共计55万元;第二年花费7万元打造2号井,花费53万元铺管道7.669公里,共计60万元;第三年花费6万元打造5号井,花费51万元铺管道7.379公里,共计577结果分析 由结果可知第一年打井1,3,6,7号。产生水量150.47万吨。由各井的产水量可知无论是减少井量,或是替换成其他的井,在保证费用不增加的情况下都会使产水量减小,所以第一年只能打井1,3,6,7号。第二年新增水井2号,总水量164.098,可供替换的井为4,5,7号,与2号水量之差分别为21,5,24皆大于4万吨,故也无法满足水量只能打2号井。同理第三年也只能打
19、5号井。这样方案费用是最小的。8方案评价 1)本文把所解决的问题归结为优化问题,建立的数学模型清晰合理。 2)运用MATLAB和LINGO软件处理数据和进行运算,降低运算量,简单易行,有很大的可操作性。且所得数据较为合理可靠。 3)运用01模型解题,全面可靠 4)但在实际运用本方案中还应考虑自然因素对产水量的影响,还有需水量的变化,根据实际情况进行灵活改变。9参考资料1 姜启源 谢金星 叶俊 数学模型,20032 穆国旺 MATLAB课件 LINGO课件3 陈綖 决策分析 19874杨启帆 数学建模中的优化问题 199010 附录附录一:一号井: x=1:1:9y
20、=32.2,31.3,29.7,28.6,27.5,26.1,25.3,23.7, 22.7plot(x,y,'k.','markersize',25)a=polyfit(x,y,1)t=1:1:14s=polyval(a,t)hold onplot(t,s,'r-','linewidth',2)(年份减去2000)一号井水量模拟图线(万吨)grid二号井: x=1:1:9y=21.5,15.9,11.8,8.7,6.5,4.8,3.5,2.6, 2.0plot(x,y,'k.','markersize
21、39;,25)a=polyfit(x,y,3)t=1:1:14s=polyval(a,t)hold onplot(t,s,'r-','linewidth',2)grid二号井水量模拟图线(万吨)(年份减去2000)三号井: x=1:1:9y= 27.9,25.8,23.8,21.6,19.5,17.4,15.5,13.3,11.2plot(x,y,'k.','markersize',25)a=polyfit(x,y,1)t=1:1:14s=polyval(a,t)hold onplot(t,s,'r-','
22、linewidth',2)grid(年份减去2000)(万吨)三号井水量模拟图线四号井: x=2:1:9y= 46.2,32.6,26.7,23.0,20.0,18.9,17.5,16.3plot(x,y,'k.','markersize',25)a=polyfit(x,y,3)t=2:1:14s=polyval(a,t)hold onplot(t,s,'r-','linewidth',2)grid(万吨)(年份减去2000)四号井水量模拟图线附录二:min=Z1+Z2+Z3;Z1=5*X11+7*X21+5*X31+4*
23、X41+6*X51+5*X61+5*X71+3*X81+P1;Z2=5*X12+7*X22+5*X32+4*X42+6*X52+5*X62+5*X72+3*X82+P2;Z3=5*X13+7*X23+5*X33+4*X43+6*X53+5*X63+5*X73+3*X83+P3;X11+X12+X13<=1;X21+X22+X23<=1;X31+X32+X33<=1;X41+X42+X43<=1;X51+X52+X53<=1;X61+X62+X63<=1;X71+X72+X73<=1;X81+X82+X83<=1;bin(X11);bin(X12);bin(X13);bin(X21);bin(X22);bin(x23);bin(X31);bin(X32);bin(X33);bin(X41);bin(X42);bin(X43);bin(X51);bin(X52);bin(X53);bin(X61);bin(X62);bin(X63);bin(X71);bin(X72);bin(X73)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 如何在2025年制定有效的公司战略与风险计划试题及答案
- 学习工具的选择2025年软件设计师试题及答案
- 计算机测试重要试题及答疑
- 行政法学解题技巧与试题及答案
- 欧桦与俄罗斯桦木的优缺点总结模版
- 高考数学知识更新试题及答案提升
- 高校科技成果转移转化的创新路径与实施方案
- 贸易战的经济后果试题及答案
- 幼师师德师风培训的心得体会(3篇)
- 公司制度学习心得(6篇)
- 丁苯橡胶乳液聚合的生产工艺
- JOINT VENTURE AGREEMENT合资企业协议(双语版)
- CJ343-2010 污水排入城镇下水道水质标准
- 2022秋期版2208国开电大专科《政治学原理》网上形考(任务1至4)试题及答案
- 内科、外科护理考核试题及答案
- 红字发票信息确认单
- 康复心理学心理评估课件
- 《常用偏旁名称表》
- 《民事诉讼法》 本科课件第16章 简易程序
- 标准名称中华人民共和国卫生部救护车专业标准
- 财税实务金融企业贷款损失准备金税前扣除的误区
评论
0/150
提交评论