- 1、本文档共87页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
浙江大学数学与应用数学 毕业设计
优化方法与程序设计研究
一.最优化理论与方法综述
优化理论是以数量分析为基础,以寻找具有确定的资源、技术约束的系统最大限度地满足特定活动目标要求的方案为目的,帮助决策者或决策计算机构对其所控制的活动进行实现优化决策的应用性理论。
优化理论又称为数学规划,依据优化理论对具体活动进行数学规划的方法成为优化方法。在中国,优化理论通常被划为运筹学的范畴,所以在有些书籍中,线性规划理论被称为运筹学的一个分支。
优化理论的主要分支结构为:
优化理论线性规划
最优化理论与算法是一个重要的数学分支,它所研究的问题是讨论在众多的方案中什么样的方案最优以及怎样找出最优方案。这类问题普遍存在。例如,工程设计中怎样选择设计参数,使得设计方案满足设计要求,又能降低成本;资源分配中,怎样分配有限资源,使得分配方案既能满足各方面的基本要求,又能获得好的经济效益;生产评价安排中,选择怎样的计划方案才能提高产值和利润;原料配比问题中,怎样确定各种成分的比例,才能提高质量,降低成本;城建规划中,怎样安排工厂、机关、学校、商店、医院、住户和其他单位的合理布局,才能方便群众,有利于城市各行各业的发展;农田规划中,怎样安排各种农作物的合理布局,才能保持高产稳产,发挥地区优势;军事指挥中,怎样确定最佳作战方案,才能有效地消灭敌人,保存自己,有利于战争的全局;在人类活动的各个领域中,诸如此类,不胜枚举。最优化这一数学分支,正是为这些问题的解决,提供理论基础和求解方法,它是一门应用广泛、实用性强的学科。
最优化问题数学模型的一般形式为:
无约束优化问题的解法
解析解法
数值解法:最速下降法;Newton法;共轭梯度法;拟Newton法;信赖域法
约束优化问题的解法
解析方法:Lagrange法
数值解法:
外罚函数法
内障碍罚函数方法
广义Lagrange乘子法
序列二次规划方法
线性规划的解法:
单纯形法:小型
对偶单纯形法
内点算法:大型
整数规划的解法:
分支定界法
割平面法
求解非线性规划问题
的MATLAB命令为
1)x=constr(‘fun’,x0)
2)x=constr(‘fun’,x0,options)
3)x=constr(‘fun’,x0,options,vlb,vub)
实例:
设有400万元资金, 要求4年内使用完, 若在一年内使用资金x万元, 则可得效益万元(效益不能再使用),当年不用的资金可存入银行, 年利率为10%. 试制定出资金的使用计划, 以使4年效益之和为最大.
设变量表示第i年所使用的资金数,则有
建立函数文件FUN44.M
function [f,g]=fun44(x)
f=-(sqrt(x(1))+sqrt(x(2))+sqrt(x(3))+sqrt(x(4)));
g(1)=x(1)-400;
g(2)=1.1*x(1)+x(2)-440;
g(3)=1.21*x(1)+1.1*x(2)+x(3)-484;
g(4)=1.331*x(1)+1.21*x(2)+1.1*x(3)+x(4)-532.4;
键入命令
x0=[1;1;1;1];vlb=[0;0;0;0];vub=[];options=[];
x=constr(fun44,x0,options,vlb,vub)
fun44(x)
得到
二.多因素条件下作物施肥效果分析
本文是关于作物施肥数量与结构的优化问题,根据不同目标对施肥量与肥料搭配比例进行调整,达到各目标的最优。
首先,基于一元线性回归模型,以一种肥料作为自变量,另外两种肥料固定在第七水平,建立了六个一元回归方程,分别研究某一种肥料变化时,该肥料施肥量与产量的关系。根据散点图趋势,初步选取适当的一元函数,为了使散点图更直观准确,将原数据进行无量纲化处理,得到0到1间的值。利用eviews软件进一步对一元函数进行拟合,选取显著性最高的拟合结果,求解时,对非线性的回归方程,通过取对数将其线性化,得到结果后再将其转换成原函数形式,最终得到六个反映施肥量与产量关系的一元回归模型。为了提高六个回归方程整体的显著性,本文以三种肥料的施肥量同时作为自变量,建立三元二次回归模型,检验均通过,并具有高度的显著性,拟合效果较好。
其次,基于问题一中的一元线性回归模型与三元二次回归模型分别求解回归方程的最大值,即产量最大值。比较两个模型的结果,看出,由三元二次回归模型得到的产量更大,其中土豆与生菜产量的最大值分别为44.95t/ha,23.04t/ha。土豆对应的N、P、K肥料的施肥量分别为293.13kg/ha,250.0kg/ha,540.0kg/ha。生菜对应的N、P、K肥料的施肥量分别为212.06kg/ha,426.
您可能关注的文档
- 《纵向复式条形统计图》PPT课件2.ppt
- 《组合逻辑电路的分析与设计-中级》课件.ppt
- 《组合图形面积》公开课_课件.ppt
- 语文:11杜甫:“万方多难”中成就的“诗圣”(人教版选修《中外传记作品选读》).ppt
- 语文:黄山记(北师大版八年级下).ppt
- 语文S版二年级吃水不忘挖井人.ppt
- 语文S版二下《激光的话》(已改好).ppt
- 语文S版二下18《小鹿的减法》.ppt
- 语文S版三年级上册第5课《山雀》.pptx
- 语文S版四年级上册第一到四单元课文复习.ppt
- 国开景区管理作业2试题及答案.pdf
- 国开景区管理作业1-4试题及答案.pdf
- 河南开放大学本科《地域文化(本)》作业练习1-3试题及答案.pdf
- 2024年大型游乐设施操作证考试题库及答案很全.pdf
- 2024年门座式起重机司机考试题库及答案.pdf
- 2022-2023学年河北省衡水市武强中学高二(下)期末数学试卷【答案版】.docx
- 2022-2023学年河北省保定市崇德实验中学高二(下)期末数学试卷【答案版】.docx
- 江西省2017年中小学教师招聘考试高中化学试卷及答案.docx
- 2024年河北省八年级中考生物真题(解析版).docx
- 2024年南阳市社会保险中心(唐河县企业养老保险分中心)(参公)一级科员招录1人《行政职业能力测验》高频考点、难点(答案详解版).docx
文档评论(0)