《最优化理论与方法综述》由会员分享，可在线阅读，更多相关《最优化理论与方法综述（3页珍藏版）》请在金锄头文库上搜索。
1、最优化理论与方法综述优化理论是以数量分析为基础，以寻找具有确定的资源、技术约束的系统最人限度地满足特定活动目标要求的方案为目的，帮助决策者或决策计算机构对其所控制的活动进行实现优化决策的应用性理论。优化理论又称为数学规划，依据优化理论对具体活动进行数学规划的方法成为优化方法。在中国，优化理论通常被划为运筹学的范畴，所以在有些书籍中，线性规划理论被称为运筹学的一个分支。优化理论的主要分支结构为：r线性规划优化理论整数规划目标规划非线性规划动态规划、随机规划最优化理论与算法是一个重要的数学分支，它所研究的问题是讨论在众多的方案中什么样的方案最优以及怎样找出最优方案。这类问题普遍存在。例如，工程设计
2、中怎样选择设计参数，使得设计方案满足设计要求，又能降低成本：资源分配中，怎样分配有限资源，使得分配方案既能满足各方面的基本要求，又能获得好的经济效益；生产评价安排中，选择怎样的计划方案才能提高产值和利润；原料配比问题中，怎样确定各种成分的比例，才能提高质量，降低成本；城建规划中，怎样安排工厂、机关、学校、商店、医院、住户和其他单位的合理布局，才能方便群众，有利于城市各行各业的发展：农田规划中，怎样安排各种农作物的合理布局，才能保持高产稳产，发挥地区优势；军事指挥中，怎样确定最佳作战方案,才能有效地消灭敌人，保存自己，有利于战争的全局；在人类活动的各个领域中，诸如此类，不胜枚举。最优化这一数学分
3、支，正是为这些问题的解决，提供理论基础和求解方法，它是一门应用广泛、实用性强的学科。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
4、的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
