优化与均衡.pptVIP

优化与均衡 杨文国 中国科学院大学 2012年11月25日 主要内容 多阶段决策的寻优方法 多指标的优化问题 讨论与思考 ※结束 ♂返回 多阶段决策 一个多阶段决策的寻优方法 1、?? 员工的分配问题 公司计划将四名员工分配到三个分公司，如何分配能使公司获得最大利润？用n表示第n个分公司，n=1，2，3，用xn表示分配到第n个分公司的员工数量，xn=0，1，2，3，4，称为决策变量，用Rn（xn）表示分配到第n个分公司xn个员工带来的利润，每月的附加利润如表： ♂返回 附加利润表 Rn（xn） n xn 0 1 2 3 4 ? 1 0 16 25 30 32 R1（x1） 2 0 12 17 21 22 R2（x2） 3 0 10 14 16 17 R3（x3） 问 题 分析 用yn表示分配到1，2，…，n个分公司员工的累计数量，则yn最多为4，且 用 表示分配到1，2，…，n个分公司 yn个员工的最高累计利润，则 3 1 2 y0 x1 x2 x3 y1=y0+x1 y3=y2+x3 R1(x1) y2=y1+x2 R3(x3) R2(x2) 计算过程 第一步： ，有y1=x1,; y1=x1 0 1 2 3 4 0 16 25 30 32 计算过程 第二步： y2=0, F2(0)=0 y2=1, F2(1)=max{12,16}=16 y2=2, y2=3, y2=4, y2 0 1 2 3 4 0 16 28 37 42 ? 于是 F2(y2) 计算过程 第三步： y3=4, 计算结果 y3 0 1 2 3 4 0 16 28 38 47 F3(y3) 最大利润， 最优解 多阶段的决策问题 ♂返回 多阶段的决策问题 在员工分配问题中我们的计算程序大量的减少了计算量。其理论依据是问题可以转化成为多阶段决策问题，并利用了“最优化原则” 多阶段的决策问题 ♂返回 多阶段决策问题的一般框图 n 2 1 y0 x1 x2 xn y1=t1(y0,x1) yn=tn(yn-1,xn-1) r1(y0,x1) y2=t2(y1,x2) rn(yn-1,xn) r2(y1,x2) N ..... 指标函数= r1(y0,x1)+ r2(y1,x2)+ ….+ rn(yn-1 ,xn)+……+ rN(yN-1,xN) 最优化原则 最优化原则：一个多阶段的决策问题的最优决策具有如下的性质，对任一阶段，不论该阶段的状态(y)及决策(x)如何，从该阶段起始的以后所有的阶段必须是最优决策。 利用最优化原则，我们可以构造迭代方程：倒数k个阶段的子问题在初始状态yN-k-1下的最大效益： 应用最优化原则要求多阶段决策问题满足两个条件： A 指标函数的可加性； B 决策的无后效性。 许多看来是静态的问题可以转化为多阶段决策问题，例如资源最优分配问题，考虑到损坏的加工机器的最优分配问题，最优装载问题，存储问题等等。 多指标的优化问题 ♂返回 在实际问题中人们经常遇到多指标优化问题。从大的方面来看，我国在1958年提出“多，快，好，省”的方针，现在又提出创造和谐社会，资源节约型社会，环境友好型社会。从小的方面来看，例如运输问题需要考虑费用、时间和安全等。多指标优化问题使“最优化”概念得到了发展，使优化和均衡成为一对孪生姐妹，在本质上是一样的。解决管理和决策问题必须遵循优化和均衡原则。 优化原则：在考虑的范围内找不到比之更好的决策即为最优决策（又称Pareto最优）； 均衡原则：在多人合作情况下，某人如果改变其均衡决策而企图获取更多的利益（或减少损失），其结果必然会使他人减少应取得的利益（或增加损失）。 多指标决策及特点 多目标决策的例子 学生毕业后择业（收入、工作强度、发展潜力、学术性、社会地位、地理位置等） 购物（价廉、物美-尺寸合适、款式新颖、颜色中意、面料、加工质量等） 择偶（年龄、身高、体重、肤色、健康状况、学历、工作、收入、有无住房、责任心、善良、诚信、做家务、不良嗜好等） 特点 决策问题的目标多于一个； 多个目标之间不可公度，没有统一的衡量标准或计量单位，因而难于比较； 各目标之间具有矛盾性； 决策 甲乙两人获得单位发放的奖金200元。现有两种方式决定分配方案。 方案1：甲乙各得100元； 方案2：抛硬币打赌，正面甲得