文档详情

数学建模论文范文

公****
实名认证
店铺
DOC
100.50KB
约13页
文档ID:496788090
数学建模论文范文_第1页
1/13

数模论文的撰写方法1. 题目2. 摘要3. 问题重述4. 问题分析5. 模型假设与约定6. 符号说明及名词定义7. 模型建立与求解 ①补充假设条件,明确概念,引进参数; ②模型形式(可有多个形式的模型); 8. 进一步讨论(参数的变化、假设改变对模型的影响)9. 模型检验 (使用数据计算结果,进行分析与检验)10. 模型优缺点(改进方向,推广新思想)11. 参考文献及参考书籍和网站12. 附录 (计算程序,框图;各种求解演算过程,计算中间结果;各种图形、表格)下面是范例:1 问题的提出 位于我国西南地区的*个偏远贫困村,年平均降水量不足20mm,是典型的缺水地区过去村民的日常生活和农业生产用水一方面靠的是每家每户自行建造的小蓄水池,用来屯积每逢下雨时获得的雨水,另一方面是利用村里现有的四口水井由于近年来环境破坏,经常是一连数月滴雨不下,这些小蓄水池的功能完全丧失而现有的四口水井经过多年使用后,年产水量也在逐渐减少,在表1中给出它们在近9年来的产水量粗略统计数字2009年以来,由于水井的水远远不能满足需要,不仅各种农业生产全部停止,而且大量的村民每天要被迫翻山越岭到相隔十几里外去背水来维持日常生活。

为此,今年政府打算着手帮助该村解决用水难的问题从两方面考虑,一是地质专家经过勘察,在该村附近又找到了8个可供打井的位置,它们的地质构造不同,因而每个位置打井的费用和预计的年产水量也不同,详见表2,而且预计每口水井的年产水量还会以平均每年10%左右的速率减少二是从长远考虑,可以通过铺设管道的办法从相隔20公里外的地方把河水引入该村铺设管道的费用为(万元),其中表示每年的可供水量(万吨/年),表示管道长度(公里)铺设管道从开工到完成需要三年时间,且每年投资铺设管道的费用为万元的整数倍要求完成之后,每年能够通过管道至少提供100万吨水 政府从2010年开始,连续三年,每年最多可提供60万元用于该村打井和铺设管道,为了保证该村从2010至2014年这五年间每年分别能至少获得150、160、170、180、190万吨水,请作出一个从2010年起三年的打井和铺设管道计划,以使整个计划的总开支尽量节省(不考虑小蓄水池的作用和利息的因素在内)表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打井费用57546553当年产水25363215312822122 问题的分析 题中要求制定一个总费用(决策目标)最小的抗旱(打井,铺设管道)方案,属于优化问题,并且使得该村从2010至2014年这五年间每年分别能至少获得150、160、170、180、190万吨水,每年费用不超过60万元。

此两点为主要约束条件) 其他的约束条件有:a.每口井只能在2010年开始,连续三年中的其中一年施工b.铺设管道费用为万元整数倍c.由于河位于与该村相隔20公里外的地方,所以管道总长度不小于20公里d.铺设管道需要3年时间,故前3年管道供水量为0,而第4,5年供水量不小于100万吨故此模型即为基于以上约束条件的整数规划(最优决策目标)问题3 模型的假设a. 忽略小蓄水池的作用和利息因素b. 不考虑意外情况导致所需经费增加c. 假设井在年初修建且时间很短,修完之后即可利用,管道铺好后即可用于供水d. 假设这五年之内村民需水量基本稳定e. 假设井供水量呈稳定规律变化,不考虑其他因素对产水量的影响f. 从长远利益考虑,打井和铺设管道两个方案应同时协调进行4 符号说明*ij 0—1变量,表示第i号井在第j年的施工情况,*ij=1第i号井在第j年施工,*ij=0表示不施工Zj 第j年的总费用Pj 第j年的铺管道费用Lj 第j 年铺管道公里数Wj 第j 年的水量Q 管道供水量Nj 所有新建的水井在第j年的产水量5 模型建立决策变量为三年间铺设管道和打井的总费用。

0—1变量*ij表示i号井j 年是否施工,为1则施工,产生费用,Pj表示第j年的铺路费用所以第j年的总费用Zj=5**1j+7**2j+5**3j+4**4j+6**5j+5**6j+5**7j+3**8j+Pj三年费用min Z=Z1+Z2+Z3=5**11+7**21+5**31+4**41+6**51+5**61+5**71+3**81+P1+5**12+7**22+5**32+4**42+6**52+5**62+5**72+3**82+P2+5**13+7**23+5**33+4**43+6**53+5**63+5**73+3**83+P3约束条件:1) 由于第i号井只能在三年中的*一年打造或者不打造,故应有<=1;2) 每年的费用不能超过计划即Z1=5**11+7**21+5**31+4**41+6**51+5**61+5**71+3**81+P1;Z2=5**12+7**22+5**32+4**42+6**52+5**62+5**72+3**82+P2;Z3=5**13+7**23+5**33+4**43+6**53+5**63+5**73+3**83+P3;Z1〈=60,Z2〈=60, Z3〈=603) 每年的水量应满足要求,水量有三部分构成:现有水井的产水量,新建水井的产水量, 管 道铺好后的管道水量。

现有水井产水量可根据2001——2009数据拟合出2010——2014年的,程序编码及拟合图 见附录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**11+36**21+32**31+15**41+31**51+28**61+22**71+12**81;第二年:N2=25**12+36**22+32**32+15**42+31**52+28**62+22**72+12**82+25**11*0.9+36**21*0.9+32**31*0.9+15**41*0.9+31**51*0.9+28**61*0.9+22**71*0.9+12**81*0.9第三年:N3=25**13+36**23+32**33+15**43+31**53+28**63+22**73+12**83+25**12*0.9+36**22*0.9+32**32*0.9+15**42*0.9+31**52*0.9+28**62*0.9+22**72*0.9+12**82*0.9+25**11*0.81+ 36**21*0.81+32**31*0.81+15**41*0.81+31**51*0.81+28**61*0.81+22**71*0.81+12**81*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.66Q^0.51*LiPj取整L1+L2+L3 >= 206 模型求解将上述模型输入LINGO可得到【2】Local optimal solution found. Objective value: 172.0000 E*tended 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 *11 1.000000 5.000000 *21 0.000000 7.000000 *31 1.000000 5.000000 *41 0.000000 4.000000 *51 0.000000 6.000000 *61 1.000000 5.000000 *71 1.000000 5.000000 *81 0.000000 3.000000 P1 35.00000 1.000000 *12 0.000000 5.000000 *22 1.。

下载提示
相似文档
正为您匹配相似的精品文档