2013优化讲稿2重点分析.ppt

古代工程中的优化思想 宋真宗时（公元1008-1017）宫廷失火，需要重建。采取了如下方案：先在通向宫殿的大道上就近取土，取土后大道形成深沟, 于是引入汴水, 成为人工小河。由此基建材料可由水路运入工地；宫殿修成后，又将基建废料弃置沟中，重新建成大道。这一方案取土近、弃土近、运输便，是工程的优化。 当今，“优化”无疑是一个热门词。做宏观经济规划要优化资源配置，搞企业经营管理要优化生产计划，作新产品设计要优化性能成本比。就是在人们的日常生活中，优化的要求也比比皆是，消费时，如何花尽可能少的钱办尽可能多的事，出行时，如何走最短的路程到达目的地，等等。总而言之，在经济如此发展，竞争如此剧烈，资源日渐紧张的今天，人们做任何事，无不望求事半功倍之术，以求或提效、或增收、或节约等等之目标。 数学建模竞赛中的优化问题 2000B 钢管订购和运输问题—二次规划 2001B 公交车优化调度 2001C 基金使用的最优策略-----线性规划 2002B 彩票中的数学 2003B 露天矿生产的车辆安排问题 2004A 奥运会临时超市网点设计问题 2004D 公务员招聘工作中录用方案—多目标规划 2005B DVD在线租赁 2006A 出版社的资源配置问题 2007A 乘公交，看奥运 2008B 高等教育学费探讨 2009B 眼科病床的合理安排 由某实际问题设立变量，建立一个目标函数和若干个约束条件，目标函数和约束条件都是变量的线性函数，而且变量是非负的，这样的求函数最大值最小值问题，我们称为线性最优化问题，简称为线性规划问题。 线性规划的数学模型有三要素： （1）与自变量有关的若干个线性约束条件； （2）自变量的取值限制； （3）关于自变量的线性目标函数值. 例 线性规划的标准形式为 线性优化其他matlab命令形式 x = linprog(f,A,b,Aeq,beq,lb,ub,x0,options) [x,fval,exitflag] = linprog(...) [x,fval,exitflag,output] = linprog(...) [x,fval,exitflag,output,lambda] = linprog(...) x = linprog(f,A,b,Aeq,beq,lb,ub,x0,options) 用options指定的优化参数进行最小化。 [x,fval,exitflag] = linprog(...) 返回exitflag值，描述函数计算的退出条件。 [x,fval,exitflag,output] = linprog(...) 返回包含优化信息的输出变量output。 [x,fval,exitflag,output,lambda] = linprog(...) 将解x处的Lagrange乘子返回到lambda参数中。 exitflag参数 描述退出条件： ·0 表示目标函数收敛于解x处； ·=0 表示已经达到函数评价或迭代的最大次数； ·0 表示目标函数不收敛。 output参数 该参数包含下列优化信息： ·output .iterations 迭代次数； ·output .cgiterations PCG迭代次数(只适用于大型规划问题)； ·output .algorithm 所采用的算法。 lambda参数 该参数是解x处的Lagrange乘子。它有以下一些属性： ·lambda.lower—lambda的下界； ·lambda.upper—lambda的上界； ·lambda.ineqlin—lambda的线性不等式； ·lambda.eqlin—lambda的线性等式。 例求解下列优化问题： 解：在Matlab命令窗口键入： f=[-5;-4;-6]; A=[1 -1 1;3 2 4;3 2 0]; b=[20;42;30]; lb=zeros(3,1); [x,fval,exitflag,output,lambda]=linprog(f,A,b,[],[],lb) x = 0.0000 15.0000 3.0000 fval = -78.0000 exitflag = 1 output = iterations: 6 cgiterations: 0 algorithm: lipsol lambda = ineqlin: [3x1 double] eqlin: [0x1 double] upper: [3x1 double]