机械优化设计的MATLAB实现课件.ppt

　 1.3 优化问题的工程背景 　　随着生产，经济，技术的发展，工程技术，管理人才在实际工作中常常会面临 这类问题：在工程设计中，怎样的分配方案既能满足各方面的基本要求，又能降低 成本；在资源配中，怎样的分配既能满足各方面的基本要求，又能获得好的经济效 益；在生产计划安排中，选择怎样的计划才能提高产值和利润；在原料配比问题 中，怎样确定各种万分的比例才能提高质量，降低成本；在城建规划中，怎样安排 工厂，机关，学校，商店，医院，住宅和其它单位的合理布置，才能方面群众，有 利于城市各行各行的发展．这一类问题的共同点就是迁出最合理，达到事先预定的 最优目标的方案，这就是工程问题最优化问题． 最优化方法发展很快，包含多个分支，如线性规划，整数规划，非线性规划，动 态规划，多目标规划等。 [x,fval] = linprog(…) % 返回目标函数最优值，即fval= f (x)。 [x,fval,lambda,exitflag] = linprog(…) % lambda为解x的Lagrange乘子。 [x, favl,lambda,fval,exitflag] = linprog(…) % exitflag为终止迭代的错误条件。 [x,fval, lambda,exitflag,output] = linprog(…) % output为关于优化的一些信息 说明 若exitflag0表示函数收敛于解x，exitflag=0表示超过函数估值或迭代的最 大数字，exitflag0表示函数不收敛于解x；若lambda=lower 表示下界lb， lambda=upper表示上界ub，lambda=ineqlin表示不等式约束，lambda=eqlin表示 等式约束，lambda中的非0元素表示对应的约束是有效约束；output=iterations表 示迭代次数，output=algorithm表示使用的运算规则，output=cgiterations表示 PCG迭代次数。 例 求下面的优化问题(P95) MATLAB求解程序清单为: 首先输入下列系数 f=[-60;-120]; A=[9,4;3,10;4,5]; b=[360,300,200]; lb=zeros(2,1); ub=[]; 然后调用linprog函数: [x,fval,exitflag,output,lambda]=linprog(f,A,b,[],[],lb,ub) 计算结果为： x = 20.0000 %最优解 24.0000 fval = -4.0800e+003 %最优值 exitflag = 1 %收敛 output = iterations: 5 %迭代次数 algorithm: large-scale: interior point‘ %所使用规则 cgiterations: 0 message: Optimization terminated. lambda = ineqlin: [3x1 double] eqlin: [0x1 double] upper: [2x1 double] lower: [2x1 double] 作业１： 求下面的优化问题 首先输入下列系数 f=[-0.1,-0.12,-0.15,-0.12,-0.08];　A = [1,-1, -1,-1,-1;0 ,-1,1,-1, 1]; b = [0,0];　 Aeq= [1 ,1, 1,1,1]; beq = [1]; lb = zeros(5,1);　ub=[]; [x,fval,exitflag,output] = linprog(f,A,b,Aeq,beq,lb,ub) 结果为：