多目标决策精要.pptVIP

第五节 目标规划方法 （四）优先因子和权系数 目标规划的模型的一般形式是 目标规划的建模步骤是： （1）假设决策变量； （2）建立约束条件； （3）建立各个目标函数； （4）确定各目标期望值，引入偏差变量，将目标函数化为约束方程； （5）确定各目标优先级别和权系数，构造达成函数。 第五节 目标规划方法 二、目标规划的单纯形解法 目标规划单纯形解法的基本步骤是： （1）建年初始单纯形表．表中检验数行按优先因子顺序排成l行，并从左到右分别计算各列的检验数 。 （2）选择调入变量，寻找最优列，先在P1行中寻找最大正检验数，若P1行无正检验数，则转入P2行，如此继续。若某检验数行有2个以上的最大正检验数，依次检查级别较低一行相应列的正检验数，以最大者所在列为最优列，如果检查结果仍相同，则规定列标号小者为最优列。 （3）确定调出变量，寻找关键行。用B列常数除以对应最优列的正系数，按最小比值原则确定关键行，若有几个最小比值，则规定优先级别最高的变量所在行为关键行。 （4）求出新的基可行解。关键行和最优列相交点的元素称为主元素，进行换基迭代，建立新单纯形表。 （5）判别是否最优解。优先级别从高到低检查各检验数行，全部非正，则已是最优解，算法终止；若某检验数行存在正检验数，该正检验数同列级别较高的检验数行中存在负检验数，说明该目标虽末达到最优，但已无法继续改进，停止计算。否则，不是最优解．转入步骤（2），继续迭代，直至计算终止。 建立初始表 寻找最优列 寻找关键行 求新的基可行解 是否最优解 终止计算 否 是 图5-19 目标规划单纯形法的计算框图如图5-19。 第六节 DEA软件应用实例 相关软件可以是excel，lindo，lingo和DEA软件，本文所用的软件是中国人民大学教授魏权龄写的DEA数据包络分析4.0。 下面以某市造纸公司8个分厂为实例，研究其某年的成本效率，通过比较分析可以看出成本效率DEA模型在实际生产中不仅可以指导生产的投入，还可以指导生产的产出。各个分厂的有关数据如下表： 表5-13 某市造纸公司各分厂的投入产出数据 分厂 煤（吨） 水（万吨） 职工人数（人） 投资（万元） 净产值（万元） 利税（万元） 一分厂 19569 504 1952 86 1740.0 254.0 二分厂 4867 105 631 10 539.1 152.0 三分厂 14570 478 1334 9 9383 185.3 四分厂 10211 218 904 100 559.2 104.0 五分厂 10408 354 944 34 553.5 120.3 六分厂 1584 29 205 10 187.8 45.2 七分厂 4388 187 438 47 228.4 47.9 八分厂 8917 213 631 36 301.4 72.0 其中能源（煤，水）消耗，职工人数和投资为输入指标，而净产值和利税为输出指标，投入产出的价格向量p和q分别为 ，计算每个分厂输出对应得最小成本和各厂成本效率评价指数。 本章小结 在多目标决策问题中，采用目标准则体系将决策总目标经过逐层分解，形成多层次结构的子目标系统，使得最低一层子目标可以用单一准则进行评价。 多维效应并合方法从目标准则体系最低一层准则层开始按不同的并合准则并合它们的效用，得到倒数第二层子目标并合效用，以此做下去，最终得到可行方案对目标准则体系的总效用值。 层次分析方法可以将复杂问题分解为若干层次和若个因素，在各因素之间进行简单比较和计算，就可以得出不同方案重要性的权重，从而为决策方案的选择提供依据。 DEA方法是一种新的多目标决策方法，特别适用于多指标投入和多指标产出决策单元的相对有效性评价，它不需要确定决策单元的数学模型，是非结构化的评价方法。DEA方法具有黑箱类型的特色，对经济系统相对有效性评价独具优势。 关键词 多目标决策分析(Multi-objective Decision Analysis) 效用并合(Utility Combine) 层次分析法(Level of Analysis) 数据包络分析（Data Envelopment Analysis） 目标规划(Goal Programming) 第五章 多目标决策分析 第一节 多目标决策的目标准则体系 一、目标准则体系的意义 在决策分析中，决策问题要达到的目的称为决策目标，用数值表示决策方案实现某个目标程度的标准和法则，称为决策准则。 在多目标决策问题中，其目标或者经过逐层分解，或者依据决策主体要求和实际情况需要，形成的多层次结构的子目标系统，使得在最低一层子目标可以用单一准