搜索
本科毕业论文（设计）开题报告系（院）名称：专业名称：届别：学号：姓名：指导教师姓名（职称）：教务处制二〇〇九年三月本科毕业论文（设计）开题报告题目最优化方法在数学建模中的应用题目类型囗理论研究□√应用研究囗设计开发囗其他命题来源□√教师命题囗学生自主命题囗教师科研课题拟完成时间2009年5月22日一、选题依据及意义（不少于300字）人们在工业、农业、交通运输、经济管理、国防的诸多领域经常遇到最优化的问题，例如，最优计划、最佳设计、最优分配、最佳管理、最优决策等最优化问题。而解决这些问题常常要寻求最佳的求解方法，也就是说要在物力、人力、财力一定的条件获得的收益最大，或者在任务一样的条件下，所需要的物力、人力、财力等资源最少。从数学角度来说最优化方法就是一种求极值，即求最大值和最小值的方法。目前，最优化方法在数学建模中应用广泛,受到广大数学建模工作者的重视.但将两者结合起来系统地研究得不多，即对于什么样的问题应该采用什么样的最优化方法整体的研究得不多。因此，让数学建模者能够更加清楚对于什么样问题可以运用最优化方法，明白最优化方法在数学模型中的基本模型，结合历年数学建模赛题系统地总结最优化方法在数学建模中的应用，对提高数学建模能力很有必要，对数学建模的构造思想和方法具有一定的借鉴指导意义。二、研究目标与主要内容（含论文(设计)提纲，不少于500字）1.研究目标：目前,国内外很多大学开设了数学建模课程,鼓励学生参加开放性的数学建模竞赛.数学建模具有难度大、涉及面广、形式灵活，其学习本身是一个不断探索、不断创新、不断完善和提高的过程。许多实际问题是利用用数学知识建立模型，使得问题得到最优化的解决。数学建模中的最优化模型通常有：线性规划模型，非线性规划模型，整数规划模型，多目标规划模型，动态规划模型。其中如何去构造模型，使得问题可以得到最优化的解决就是一个难点。本文研究的目的就是通过对历年数学建模竞赛优秀论文的模型构造，方法进行研究，在此基础上，借鉴前人关于数学建模的研究成果，系统地总结最优化方法在数学建模中的应用，提取最优化方法在数学建模中的应用背景及常见的几种处理方法，对切实提高数学建模者的建模能力，拓展构造模型思想和方法提供一种有益的借鉴。2.主要内容（提纲）：（1）引言（概述数学建模的重要意义和最优化方法在数学建模中的必要性和重要性）；（2）最优化方法在数学建模中的应用（①线性规划问题模型；②非线性规划；③整数规划模型；④多目标规划模型；⑤动态规划模型）。（3）关于最优化方法在数学建模中的应用的认识与处理技巧（4）结束语三、研究方法和手段（一）研究方法1.文献研究法：搜集整理相关研究资料，为研究做准备；2.调查研究法：通过统计分析历年数学建模比赛优秀论文的建模思路，存在问题和解决办法。3.比较分析法：比较不同的优化模型的差别，从中找出改进的对策。（二）研究手段以传统文献检索手段为主，辅以网络等手段，开展资料收集、数据整理等工作。四、参考文献目录（作者、书名或论文（设计）题目、出版社或刊号、出版年月或出版期号）1.袁亚湘孙文瑜.最优化理论与方法[M].北京：科学出版社，20062.姜启源谢金星.数学模型[M].北京：高等教育出版社，20063.谢政李建平汤泽滢.非线性最优化[M].长沙：国防科技大学出版社，20034.何坚勇最优化方法[M].北京：科学出版社，20075.郝孝良戴永江周义仓.数学建模竞赛赛题简析与论文点评[M].西安：西安交通大学出版社，20026.韩中庚.数学建模竞赛获奖论文获奖论文精选与点评[M].北京：科学出版社，20077.邓先礼.最优化技术[M].重庆：重庆大学出版社，20028.杨丽高俊宇最优化方法在数学建模中的应用[J].沧州师范专科学校学报，20089.温清芳.最优化方法在数学建模中的应用[J].宁德师专学报（自然科学版）.200710.耿朝霞.数学建模法及应用[J].成才之路,2008,(03).11.李朝霞.线性规划的数学模型及实际应用[J].宿州教育学院学报,2006,(01).12.卢刚夫.浅谈线性规划方法的应用[J].商场现代化,2007,(36)13.刘红.数学建模过程中若干常见问题处理的技巧[J].成都航空职业技术学院学报，2000，16（4）14.许海深.数学模型及数学建模的逻辑变量方法[J].哈尔滨师范大学自然科学学报，2005，21（2）五、文献综述（在对选题涉及的研究领域的文献进行广泛阅读或调查的基础上，对该领域的研究现状、发展动态等内容进行综述，并提出自己的见解和研究思路。不少于700字）进入21世纪以来，随着数学以空前的广度和深度向一切领域的渗透和电子计算机的出现与飞速发展，数学建模越来越受到人们的重视。在国民经济和社会活动的诸多方面，例如，分析与设计，预测与决策，控制与优化，规划与管理，数学建模都有着非常具体的应用。而最优化方法是应用数学中联系实际最为密切的部分,在自然科学，社会科学，工农业生产，工程设计和现代管理等诸多领域都有广泛的应用。基于最优化方法的重要地位，广大学者对最优化方法在数学建模中的应用进行了很多研究,已经形成一批研究成果:最优化方法，是指为了达到最优化目的所提出的各种求解方法。从数学意义上说，最优化方法是一种求极值的方法，即在一组约束为等式或不等式的条件下，使系统的目标函数达到极值，即最大值或最小值。从经济意义上说，是在一定的人力、物力和财力资源条件下，使经济效果达到最大（如产值、利润），或者在完成规定的生产或经济任务下，使投入的人力、物力和财力等资源为最少。何坚勇在《最优化理论与方法》中就线性规划、运输问题、整数规划、目标规划、非线性规划、动态规划等最基本、应用最广又最具有代表性的最优化方法进行了具体说明。线性规划在理论上最完善，实际应用得最广泛。主要用于研究有限资源的最佳分配问题，即如何对有限的资源作出最佳方式地调配和最有利地使用，以便最充分地发挥资源的效能去获取最佳的经济效益。由于有成熟的计算机应用软件的支持，采用线性规划模型安排生产计划，并不是一件困难的事情。例如，对于全国大学生数学建模竞赛(CUMCM)98A题《投资的收益和风险》,王智、唐文荣、张辉的《最佳投资方案》和余永雨、汪洋、张强的《有关组合投资的理论与应用模型》均采用线性规划建模.非线性规划问题广泛见于工程、国防、管理等许多重要领域，在结构设计、电力、石油开采等防线有着直接的应用。例如,对于CUMCM2002A题《车灯线光源的优化设计》,薛武、杨铭和、倪冉的《车灯线光源的优化设计方案》建立的就是一个以使线光源车辆发光的总强度量最小的非线性规划模型。此外，对CUMCM2000B题《管道订购和运输》、2002B题《彩票中的数学》和2004A题《奥运会临时超市网点设计》等，许多参赛者也都运用非线性规划建模求解。动态规划在经济管理、工程技术、工农生产及军事部门中都有这广泛的应用，并获得了显著的效果，例如最短路线、资源分配、库存管理、生产调度、排列装载等问题，用动态规划方法比用其他方法求解更为方便。例如，CUMCM1996B题《节水洗衣机》，张冰珍、何继青、莫展的《洗衣机的节水优化模型》建立的是一个动态规划模型。多目标规划在经济领域中的用途极为广泛，如利润目标，确定各种投资的收益率，确定产品品种和数量，确定对元材料、外购件、半成品、在制品等数量的控制。例如，对于CUMCM1998A题，曾劲松、俞杰、薛大雷《投机收益与风险的优化模型》以投资效益为目标，对投资问题建立了一个多目标优化问题。对于CUMCM2003B题《露天矿生产的车辆安排》，龙建成、许鹏、袁月明的《露天矿生产车辆安排计划优化设计》建立的是带优先级的多目标规划问题。对于CUMCM2005B题，王毅、沈晖、任淑慧的《DVD在线租赁的优化模型》也是建立了一个多目标优化问题解决问题。此外，还有整数规划模型、静态规划模型、二次规划模型、几何规划模型等许多在数学建模中经常用到。以上各种研究，在一定程度上反映了最优化方法是数学建模中最常用的建模方法之一。然而关于数学建模与最优化方法两者结合起来系统地研究的文献较少，而数模参赛者对最优化方法了解不深。基于最优化方法在数学建模中的重要地位，为了帮助数学建模初学者高效应用最优化方法建模，本文通过对历年数学建模竞赛优秀论文的模型构造，方法进行系统总结最优化方法在数学建模中的应用，使其能够更加清楚对于什么样问题可以运用最优化方法，明白最优化方法在数学模型中的基本模型，对提高他们的数学建模能力提供一种有益的借鉴。六、工作进度安排（时间、内容、步骤）（一）准备阶段1.2008年12月10日至2009年1月8日，查阅收集文献资料，确定论题。2.2009年1月9日至2月20日，进一步收集资料，查阅文献，准备开题报告。3.2009年2月21日至2008年3月5日，进一步修正研究研究目标、内容和方法，拟定提纲，完成开题报告。（二）写作阶段1.2009年3月6日至3月14日，修改开题报告，整理文献资料和数据，为论文写作做准备。2.2009年3月15日至4月15日，撰写论文初稿。3.2009年4月15日至2009年5月18日，提交论文初稿，并根据指导教师意见修改论文初稿和二、三稿。4.2009年5月19日至5月22日，论文定稿、打印、送审，准备论文答辩。（三）答辩阶段论文答辩的具体时间由系确定。七、预期成果完成论文《最优化方法在数学建模中的应用》（以上内容在教师指导下由学生填写）学生签名：20年月日八、指导教师审核意见：指导教师签名：20年月日九、教研室审核意见：教研室主任签名：20年月日