优化讲稿周末培训详解.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,fval,exitflag] = linprog(...) 返回exitflag值，描述函数计算的退出条件。 [x,fval,exitflag,output] = linprog(...) 返回包含优化信息的输出变量output。 exitflag参数 描述退出条件： ·0 表示目标函数收敛于解x处； ·=0 表示已经达到函数评价或迭代的最大次数； ·0 表示目标函数不收敛。 output参数 该参数包含下列优化信息： ·output .iterations 迭代次数； ·output .cgiterations PCG迭代次数(只适用于大型规划问题)； ·output .algorithm 所采用的算法。 例求解下列优化问题： 解：在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]=linprog(f,A,b,[],[],lb) x = 0.0000 15.0000 3.0000 fval = -78.0000 exitflag = 1 output = iterations: 6 cgiterations: 0 algorithm: lipsol 解决问题的目标就是寻求四个部长的最优选择方案，使得四个部长的总体工作能力最大，也就是要求四个人主持四部门的工作能力最大化．约束条件为每一个部门只能有一个人任部长和每一个人只能任一个部门的部长． 一般的指派(分配)问题的提法： 现有n项工作共需要 个人来完成．已知第 人完成第 项工作的效益(或费用)为 ( )，且要求一人只能完成一项工作，每一项工作必须要有一个人来完成．试给出一种最优的指派方案，使完成这 项工作的总效益最大(或费用最小)． 设 则问题的数学模型可写成 一般的指派问题还有:人数和任务数不等的指派问题、一个人可做几件事的指派问题、某事一定不能由某人做的指派问题等．在线性规划问题中，如果研究对象可以归结为互相对立的两种可能情况，那么通过引入0-1变量，都可归结为0-1规划问题． 其中 函数：quadprog 功能：求解二次规划问题。 格式：x =