《数据包络分析法(DEA模型).pdf》由会员分享,可在线阅读,更多相关《数据包络分析法(DEA模型).pdf(5页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、数据包络分析法数据包络分析是一种基于线性规划的用于评价同类型组织(或项目)工作绩效相对有效性的特殊工具手段。这类组织例如学校、医院、银行的分支机构、超市的各个营业部等,各自具有相同(或相近)的投入和相同的产出。衡量这类组织之间的绩效高低,通常采用投入产出比这个指标,当各自的投入产出均可折算成同一单位计量时,容易计算出各自的投入产出比并按其大小进行绩效排序。但当被衡量的同类型组织有多项投入和多项产出,且不能折算成统一单位时,就无法算出投入产出比的数值。例如,大部分机构的运营单位有多种投入要素,如员工规模、工资数目、运作时间和广告投入,同时也有多种产出要素,如利润、市场份额和成长率。在这些情况
2、下,很难让经理或董事会知道,当输入量转换为输出量时,哪个运营单位效率高,哪个单位效率低。1.1 数据包络分析法的主要思想一个经济系统或者一个生产过程可以看成一个单元在一定可能范围内,通过投入一定数量的生产要素并产出一定数量的“产品”的活动。虽然这些活动的具体内容各不相同,但其目的都是尽可能地使这一活动取得最大的“效益”。由于从“投入”到“产出”需要经过一系列决策才能实现,或者说,由于“产出”是决策的结果,所以这样的单元被称为“决策单元”(Decision Making Units,DMU)。可以认为每个DMU 都代表一定的经济含义,它的基本特点是具有一定的输入和输出,并且在将输入转换成输出的过
3、程中,努力实现自身的决策目标。1.2 数据包络分析法的基本模型我们主要介绍DEA 中最基本的一个模型2C R模型。设有 n 个决策单元(j=1,2,n),每个决策单元有相同的m 项投入(输入),输入向量为120,1,2,Tjjjmjjnxxxx每个决策单元有相同的s 项产出(输出),输出向量为120,1,2,Tjjjsjjnyyyy即每个决策单元有m 种类型的“输入”及s种类型的“输出”。ijx表示第 j 个决策单元对第i 种类型输入的投入量;ijy表示第 j 个决策单元对第i 种类型输出的产出量;为了将所有的投入和所有的产出进行综合统一,即将这个生产过程看作是一个只有一个投入量和一个产出量的
4、简单生产过程,我们需要对每一个输入和输出进行赋权,设输入和输出的权向量分别为:1212,TTmsvvvvuuuu。iv为第i 类型输入的权重,ru为第 r 类型输出的权重。这时,则第j 个决策单元投入的综合值为1miijiv x,产出的综合值为1srrjruy,我们定义每个决策单元jDMU的效率评价指数:11srrjrmjiijiyuhv x模型中ijx,ijy为已知数(可由历史资料或预测数据得到),于是问题实际上是确定一组最佳的权向量v 和 u,使第 j 个决策单元的效率值hj最大。这个最大的效率评价值是该决策单元相对于其他决策单元来说不可能更高的相对效率评价值。我们限定所有的hj值(j=1
5、,2,n)不超过 1,即 max hj1。这意味着,若第k 个决策单元hk=1,则该决策单元相对于其他决策单元来说生产率最高,或者说这一系统是相对而言有效的;若hk1,那么该决策单元相对于其他决策单元来说,生产率还有待于提高,或者说这一生产系统还不是有效的。根据上述分析,第j0个决策单元的相对效率优化评价模型为:000111112121,1,2,.,.,0,0maxsrrjrmjiijisrrjrmiijiTmTsjnstvv vvuu uuyuhv xyuv x这是一个分式规划模型,我们必须将它化为线性规划模型才能求解。为此令011miijitv x,rrtu,iiwtv则模型转化为:001
6、11010,1,2,.,.1,0,1,2,.;1,2,.,maxsjrrjrsmiijrrjrimiijiirjns timrsyhyw xw xw写成向量形式有:000max0.11,2,.,0,0TjTTjjThYYw Xstw Xjnw线性规划中一个十分重要,也十分有效的理论是对偶理论,通过建立对偶模型更易于从理论及经济意义上作深入分析,其对偶问题为:0101min.0,1,2,njjjnjjjjxxstjnyy无约束进一步引入松弛变量s和剩余变量s,将上面的不等式约束化为等式约束:0101min.0,1,2,0,0njjjnjjjjxsxsstjnssyy无约束设上述问题的最优解为*,
7、*s,*,则有如下结论与经济含义:(1)若*1,且*0,0ss,则决策单元0jDMU为 DEA 有效,即在原线性规划的解中存在*0,0w,并且其最优值0*1jh。此时,决策单元0jDMU的生产活动同时为技术有效和规模有效。(2),但至少有某个输入或者输出松弛变量大于零。则此时原线性规划的最优值0*1jh,称0jDMU为弱 DEA 有效,它不是同时技术有效和规模有效。(3)若*1,决策单元0jDMU不是 DEA 有效。其生产活动既不是技术效率最佳,而不是规模效率最佳。(4)另外,我们可以用2C R模型中j的最优值来判别DMU 的规模收益情况。若存在*1,2,jjn,使*1j成 立,则0jD M
8、U为 规 模 效 益 不 变;若 不 存 在*1,2,jjn,使*1j成立,则若*1j,那么0jDMU为规模效益递增;若不存在*1,2,jjn,使*1j成立,则若*1j,那么0jDMU为规模效益递减。技术有效:输出相对输入而言已达最大,即该决策单元位于生产函数的曲线上。规模有效:指投入量既不偏大,也不过小,是介于规模收入收益由递增到递减之间的状态,即处于规模收益不变的状态。DMU1、DMU2、DMU3 都处于技术有效状态;DMU1 不为规模有效,实际上它处于规模收益递增状态;DMU3不为规模有效,实际上它处于规模收益递减状态;DMU2是规模有效的。如果用 DEA 模型来判断DEA 有效性,只有
9、 DMU2 对应的最优值01。可见,在 C2R 模型下的 DEA 有效,其经济含义是:既为“技术有效”,也为“规模有效”。例题:下面是具有3 个决策单元的单输入数据和单输出数据.相应决策单元所对应的点以 A,B,C 表示,其中点 A、C 在生产曲线上,点 B 在生产曲线下方。由 3 个决策单元所确定的生产可能集T 也在图中标出来。对于决策点A,它是“技术有效”和“规模有效”,它所对应的C2R 模型为0,25.322542.min321321321ts其最优解为:1,)0,0,1(00T对于决策点B,它不是“技术有效”,因为点 B 不在生产函数曲线上,也不是“规模有效”,这是因为它的投资规模太大.其对应的 C2R 模型如下:0,15.324542.min321321321ts其最优解为4/1,)0,0,2/1(00T:由于 1,故 B 点不是 DEA 有效,由301112jj,知该部门的规模收益是递增的.对于决策点C,因为点C 是在生产函数曲线上,它是“技术有效”,但由于它的投资规模太大,所以不是“规模有效”.其对应的 C2R 模型如下:0,5.35.325542.min321321321ts其最优解为10/7,)0,0,4/7(00T由于 1,故 C 点不是 DEA 有效,由301714jj,知该部门的规模收益是递减的.