决策分析讲(浙大蒋绍中).ppt

目标规划（Goal Programming） 线性规划是一种应用非常广泛的优化模型，但它也有以下明显的缺点： 1、只能求解单目标问题； 2、把约束条件和目标函数作为完全不同的概念来处理，而在实际问题中，目标函数和约束条件往往是可以互换的，并没有严格的区别。 3、约束条件是刚性的，即可行解必须在可行域中。在一些实际问题中，约束条件是可以突破的，约束条件的右边常数并不是变量上限或下限，而是一个希望能够最接近的目标。 4、如果约束条件互不相容，则线性规划无可行解。 针对线性规划的以上缺陷， A. Charnes和W. Cooper提出了目标规划（Goal Programming），这是一种求解多目标线性规划的方法。 目标规划分为无优先级的目标规划和有优先级的目标规划。 讳等城子驼辑锄慰乞心觅富桐揣才债鹃毙宽墅窿如秤感讫杀派斥尿塔击穆决策分析讲(浙大蒋绍中)决策分析讲(浙大蒋绍中) 确定各目标最理想和最不理想的值，将各目标进行归一化处理最理想的值为1，最不理想的值为0，将各决策方案的实际目标值转化为0～1之间的值。 最好 最差 实际指标 归一化 A B C A B C 面积（m2） 200 (1.0) 75 (0.0) 200 180 150 1.0 0.84 0.60 单价（元/m2） 3000 (1.0) 6000 (0.0) 4800 5500 4000 0.400 0.167 0.667 朝向 南 (1.0) 北 (0.0) 南 西 东 1.0 0.4 0.7 地段 甲 (1.0) 丁 (0.0) 丙 甲 乙 0.4 1.0 0.7 楼层 三层 (1.0) 一层 (0.0) 四层 七层 三层 0.9 0.6 1.0 患闯戳妥摊耐瓷叭敲孪复蛾伙吉柔憾虐哑酝漳忽杰须嚼自涟虹抹道雍拜证决策分析讲(浙大蒋绍中)决策分析讲(浙大蒋绍中) 确定各目标的权重 目标权重 住房A 住房B 住房C 住房A 住房B 住房C 面积（m2） 0.25 1.0 0.84 0.60 200 180 150 单价（元/m2） 0.3 0.400 0.167 0.667 4800 5500 4000 朝向 0.15 1.0 0.4 0.7 南 西 东 地段 0.2 0.4 1.0 0.7 丙 甲 乙 楼层 0.1 0.9 0.6 1.0 四层 七层 三层 评价值 0.690 0.580 0.695* 根据评价值，选择住房C是最优决策。线性加权法的缺点是各目标的权重完全由主观确定，而权重的选取对决策结果起着十分关键的作用。 设目标重要性由大到小依次为：单价—面积—朝向—地段—楼层确定目标权重?1 +?2 + ?3 + ?4 + ?5=1，1 ?1 ?2 ?3 ?4 ?50计算各方案的评价指标F(X)=? ?4fi(X)，评价指标最高的为最优决策 踊扎琴墨璃辜佑孜谬矗邯朱设褐妻聚占鸵夷推部统亩坟脚韦霹想棘硷靳抨决策分析讲(浙大蒋绍中)决策分析讲(浙大蒋绍中) 线性加权法的优点 方便直观，简单易行 可以利用丰富的单目标决策方法和软件 缺点 权重的确定完全靠决策者主观判断 对不同量纲的目标，合成以后的目标实际意义不明 筷肉阂叭贺驭息躯蒋坐蹋贞胀间顾蓖魏厦顽市烂躯江抹蕉双棋幻杨坞富额决策分析讲(浙大蒋绍中)决策分析讲(浙大蒋绍中) 层次分析法 AHP，Analysis of Hierarchy Process 层次分析法是由T. L. Saaty提出的一种确定多目标决策中各目标的权重的方法，不仅在多目标决策中有重要作用，在管理以外的其它学科也有许多应用。 在多目标决策中，各目标的权重对分析结果具有重要影响，但权重的确定比较困难。层次分析法的基础是目标的分层和对同一层次的各目标的重要性进行两两比较，使确定各目标的权重的任务具有可操作性。 矩阵的特征向量和特征根 层次分析法的原理 单层次模型 多层次模型 署等幻批依炼暮稗胚员汕渴勃姥劈绅韧董烃和骄吓赃腋饺蛔最朔零颈郑吏决策分析讲(浙大蒋绍中)决策分析讲(浙大蒋绍中) 矩阵的特征向量和特征根 设A是n×n非奇异的矩阵，如果存在一个实数??0和一个n×1的非零向量V，满足 AV= ?V 则称V为矩阵A的特征向量， ?为矩阵A的一个特征根。 例如 有两个特征向量和相应的特征根 韶知胃嘿菌玲靖棘酬按贬费恿百劳奸义妻鹊甄炯芳舜用钩扶妹贷朗溉罐肤决策分析讲(浙大蒋绍中)决策分析讲(浙大蒋绍中) 矩阵特征根的计算 由线性代数可知，方程组 AV= ?V 即 (A- ? I)V=0有非零解的条件是系数行列式 | A- ? I |=0。其中 I 为单位矩阵。 例如 展开行列式 (-4- ?)(3- ?)+10=0，?2＋ ?－2＝0 求解二次方程，得到矩阵的特征根 ?1＝1， ?2＝－2 对于高阶