多目标决策(198页)讲解.ppt

DEA模型特点： 以最优化为工具，以多指标投入和多指标产出的权系数为决策变量，在最优化的意义上进行评价，避免了在统计平均意义上确定指标权系数，具有内在的客观性。 不需要确定投入和产出之间关系的具体形式，具有黑箱类型研究方法的特色。 2.　C2R 模型及其基本性质 设有n个部门或企业（决策单元），每个决策单元都有m种投入和p种产出。 xij：第 j 个决策单元第 i 种投入指标的投入量， xij0，是已知数据； yrj：第 j 个决策单元第 r 种产出指标的产出量， yrj 0，是已知数据； vi：第 i 种投入指标的权系数(待定)，vi≥0； ur：第 r 种产出指标的权系数(待定)，ur≥0； i=1，2，…，m；j=1，2，…，n r=1，2，…，p 投入 产出 决策单元 对每个决策单元，都定义一个效率评价指标 hj表示第j个决策单元所取得的经济效率，可以适当选择权系数，使得hj≤1。 其中：u=(u1, u2, …, up)T, v=(v1, v2, …, vm)T, xj=(x1j, x2j, …, xmj)T, yj=(y1j, y2j, …, yrj)T 设第j0个决策单元的投入和产出向量分别为：　　　　 　x0=(x1j0, x2j0,…, xmj0)T, y0=(y1j0, y2j0,…, ypj0)T 效率指标h0=hj0 评价第j0个决策单元有效性（相对于其它决策单元而言）的模型为： 称为CCR模型（C2R） 　是一个分式规划，令t=1/vTx0，ω=tv, μ=tu，则可化为一个等价的线性规划问题： 　线性规划(P )的对偶问题为： 其中：s- =(s1-, s2-,…, sm-)T,s+=(s1+, s2+, …, sp+)T, 为松驰变量向量。 3. 决策单元的DEA有效性 定义6.6：若线性规划(P)的最优解ω0,μ0满足： VP＝(μ0)Ty0＝1 　则称决策单元j0为弱DEA有效。 定义6.7：若线性规划(P)的最优解ω0,μ0满足： VP＝(μ0)Ty0＝1，且ω0＞0，μ0＞0 　则称决策单元j0为DEA有效。 决策单元j0为DEA有效的含义：指决策单元j0相对于其它决策单元，其效率评价指标取得最优值，即在多指标投入和多指标产出的情况下，取得了最佳经济效率。 定理6.6：若线性规划(P)及其对偶问题(D)都有可行解，则(P)和(D)都有最优解，且最优值 VP＝VD≤1 因此，也可利用对偶规划判定决策单元的DEA有效性。 定理6.7：关于对偶规划(D)有： (1)若(D)的最优值VD＝1，则决策单元j0为弱DEA有效。 (2)若(D)的最优值VD＝1，且每个最优解λ0 =(λ10, λ20,…,λn0)T, s0+，s0-,θ0都满足s0+＝ s0- =0，则决策单元j0为DEA有效。 实际中，评价系统的投入、产出指标均有不同的量纲。 定理6.8：决策单元的最优效率指标VP与投入指标xij及产出指标yrj的量纲选取无关。 实际应用中，无论利用线性规划(P)根据定义1、2，或利用对偶规划(D)根据定理2判定决策单元是否DEA有效都不是容易的。 为使判定决策单元是否DEA有效更简便、实用，查恩斯和库伯引用了非阿基米德无穷小ε，带有ε的C2R 模型能用单纯形法求解。 带有ε的C2R模型 其中： （Pε）的对偶规划为 决策单元的DEA有效性判定： 利用带有ε的C2R 模型Dε，容易判断决策单元的DEA有效性。 定理6.9：设ε为非阿基米德无穷小，线性规划Dε的最为优解λ0, s0+，s0-,θ0，有： (1)若θ0＝1，则决策单元j0为弱DEA有效。 (2)若θ0＝1，且s0+＝ s0- =0，则决策单元j0为DEA有效。 利用模型Dε一次计算即可判定决策单元是否DEA有效，实际操作中，只要取ε足够小就可以了。 例 6.15 设有 4个决策单元， 2个投入指标和 1个产出指标的评价系统，其数据如下图 所示。试写出评价每个决策单元相对效率的 C2R模型并判定其DEA有效性。 产出 决策单元 解: 评价第1个决策单元相 对效率C2R模型的线性 规划（P），对偶规划 （D）分别为 解得： 故决策单元1为 DEA有效。 评价第2个决策单元相 对效率C2R模型的线性 规划和对偶规划分别 为： 解得： 故决策单元2为 DEA有效。 评价第3个决策单元相 对效率C2R模型的线性 规划和对偶规划分别 为： 解得： 故决策单元3不是 弱DEA有效。 评价第4个决策单元相 对效率C2R模型的线性 规划和对偶规划分别 为： 解得： 故决策单元4不是 弱DEA有效。 4.　DEA有效决策单元的构造 定义6.8：设λ0，s0-,s0