最优化理论与方法综述
3页1、最优化理论与方法综述优化理论是以数量分析为基础,以寻找具有确定的资源、技术约束的系统最人限度地满足特定活动目标要求的方案为目的,帮助决策者或决策计算机构对其所控制的活动进行实现优化决策的应用性理论。优化理论又称为数学规划,依据优化理论对具体活动进行数学规划的方法成为优化方法。在中国,优化理论通常被划为运筹学的范畴,所以在有些书籍中,线性规划理论被称为运筹学的一个分支。优化理论的主要分支结构为:r线性规划优化理论整数规划目标规划非线性规划动态规划、随机规划最优化理论与算法是一个重要的数学分支,它所研究的问题是讨论在众多的方案中什么样的方案最优以及怎样找出最优方案。这类问题普遍存在。例如,工程设计中怎样选择设计参数,使得设计方案满足设计要求,又能降低成本:资源分配中,怎样分配有限资源,使得分配方案既能满足各方面的基本要求,又能获得好的经济效益;生产评价安排中,选择怎样的计划方案才能提高产值和利润;原料配比问题中,怎样确定各种成分的比例,才能提高质量,降低成本;城建规划中,怎样安排工厂、机关、学校、商店、医院、住户和其他单位的合理布局,才能方便群众,有利于城市各行各业的发展:农田规划中,怎样
2、安排各种农作物的合理布局,才能保持高产稳产,发挥地区优势;军事指挥中,怎样确定最佳作战方案,才能有效地消灭敌人,保存自己,有利于战争的全局;在人类活动的各个领域中,诸如此类,不胜枚举。最优化这一数学分支,正是为这些问题的解决,提供理论基础和求解方法,它是一门应用广泛、实用性强的学科。optZ=f(X),最优化问题数学模型的一般形式为:*.t.cx(x)=04=1,2,-c】(x)no,i=m+l,m+2,,p,无约束优化问题的解法解析解法数值解法:最速下降法;Newton法;共轨梯度法:拟Newton法;信赖域法约束优化问题的解法解析方法:Lagiange法数值解法:外罚函数法内障碍罚函数方法广义Lagrange乘子法序列二次规划方法线性规划的解法:单纯形法:小型对偶单纯形法内点算法:大型整数规划的解法:分支定界法割平面法求解非线性规划问题minF(x)fG(x)0s.txvibxviib的MATLAB命令为1) x=constr(fun,xO)2) x=constr(fun,xO,options)3) x二constr(fun,xO,options,vlb,vub)实例:设有400万元资金,要求4年内使用完,若在一年内使用资金x万元,则可得效益仮万元(效益不能再使用),当年不用的资金可存入银行,年利率为10%.试制定出资金的使用计划,以使4年效益之和为最人.设变量X表示第,年所使用的资金数,则有111aXZ=屆+y/x+辰+s.t.jq400l.ljq+x,4401.2bq+l.lx2+冯4841.331+1.21X2+1.1+0,i=1,2,3,4建立函数文件FUN44.Mfunctionf,g=fun44(x)f二-(sqrt(x(l)+sqrt(x(2)+sqrt(x(3)+sqrt(x(4);g(l)=x(1)-400;g(2)=l.l*x(l)+x(2)-440;g(3)=1.21*x(1)+1.l*x(2)+x(3)-484;g(4)=1.331*x(1)+1.2l*x(2)+1.l*x(3)+x(4)-532.4;键入命令x0=l;1;1;1;vlb二0;0;0:0:vub=;options=;x二cons(furrlT,xO,options,vlb,vub)fund4(x)x=862,x=104.2,x3=126.2,x=1528得到z=43.1
《最优化理论与方法综述》由会员桔****分享,可在线阅读,更多相关《最优化理论与方法综述》请在金锄头文库上搜索。
高分子材料挤出成型工艺
农商银行召开“标准基层行社”创建工作座谈会助推创建成果
利用信息技术提高学生学习效率
关于住宅质量保证书9篇
幼儿园安全教案【可编辑】
中考道德与法治热点时政解读及模拟试题(总第63期)
聚异三聚氰酸酯泡沫招商计划书范文
人们获取知识是通过各种感官
时尚实业展会展览操作规程
大班下学期班级班主任总结标准模板(二篇).doc
人教版四年级上册数学单元练习题
年会创意方案范文.doc
高层混凝土规范
市委工作党风廉政建设工作总结
中班科学游戏教案《认识花生》
V形弯曲模具设计
《愚公移山》教学设计_2
常见机械材料特性及表面处理
支部书记抓建工作述职报告3
职业道德与法律教案第三课
2022-09-09 14页
2022-08-21 5页
2022-10-11 1页
2023-12-08 6页
2022-11-11 16页
2023-12-04 63页
2024-02-13 5页
2024-01-18 11页
2023-07-21 7页
2023-11-20 6页