还剩5页未读,继续阅读
文本内容:
数据包络分析概述数据包络分析是线性规划模型的应用之一,常被用来衡量拥有相同目标的运营单位的相对效率数据包络分析是一种基于线性规划的用于评价同类型组织(或者项目)工作绩效相对有效性的特殊工具手段这种组织例如学校、医院、银行的分支机构、超市的各个营业部签一^自耳亿相・EU或式相近)■的段瓦和机屈的产出衡量这种组织之间的绩效高低,通常采用投入产出比这个指标,当各自的投入产出均可折算成同一单位计量时,容易计算出各自的投入产出比并按其大小进行绩效排序但当被衡量的同类型组织有多项投入和多项产出,且不能折算成统一单位时,就无法算出投入产出比的数值例如,大部份机构的运营单位有多种投入要素,如员工规模、工资数目、运作时间和广告投入,同时也有多种产出要素,如利润、市场份额和成长率在这些情况下,很难让经理或者董事会知道,当输入量转换为输出量时,哪个运营单位效率高,哪个单位效率低于是,需采用一种全新的方法进行绩效比较这种方法就是二十世纪七十年代末产生的数据包络分析(DEA)o DEA方法处理多输入,特殊是多输出的问题的能力是具有绝对优势的数据包络分析()源起DEA1978年,著名运筹学家、美国德克萨斯大学教授A.Charnes及和E.Rhodes发表了一篇重要论文^Measuringthe efficiencyof(决策单元的有效性度量),刊登在权威的“欧洲运筹学杂志”上正式提出了运筹学的一个新领域decision makingunits数据包络分析,其模型简称C2R模型该模型用以评价部门间的相对有效性(因此被称为DEA有效)数据包络分析应用现状DEA的优点吸引了众多的应用者,应用范围已扩展到美国军用飞机的飞行、基地维修与保养,以及陆军征兵、城市、银行等方面.目前,这一方法应用的领域正在不断地扩大它也可以用来研究备种方案之间的相对有效性(例如投资项||评价);研究在做决策之前去预测一旦做出决策后它的相对效果如何(例如建立新厂后,新厂相对于已有的一些丁厂是否为有效)DEA模型甚至可以用来进行政策评价最引人注目的研究是把DEA与其它评价方法进行比较例如将DEA应用于北卡罗来纳州各医院的有效性评价已有的按计量经济学方式给出的回归生产函数认为,此例中不存在规模收益DEA的研究发现,尽管使用同样的数据,回归生产函数不能象DEA那样正确测定规模收益.其关键在于•DEA和回归方法虽然都使用给定的同样数据,但使用方式不一样;•DEA致力于每一个单个医院的优化,而不是对整个集合的统计回归优化在其它的研究中,例如在评价医院经营有效性时,将DEA与马萨诸塞州有效性评定委员会使用的比例方法进行了比较,当使用摹拟方法对DEA进行检验后认为,尽管由回归函数产生的数据有利于回归方法的使用,但是DEA方法显得更有效.法另一彳固典其他多性决策分析模式不同之虞,在於不须予鼠殳腐性之相装扑重,乃是由资料中推醇羟生,每偃受言平方案的效率衡量乃是分别探取螯寸受言平方案最有利的力霍重^合数据包络分DEA DEAI析()模型简介DEAIDEA是使用数学规划(包括线性规划、多目标规划、具有锥形结构的广义最优化、半无限规划、随机规划等)模型,评价具有多个输入、特殊是多个输出的〃部门〃或者〃单位〃(称为决策单元,简记DMU)间的相对有效性(称为DEA有效)实际上经佳〃或者续因五效性〃的概念也是指产出与投入之比,无非是加权意义名下的产出投入比0匕早根据对各观察的数据判断是否为有效,本质上是判断是否位于口I能集的〃牛.产前沿向〃期的擘者以^^挚靓粘来阐释效率,提出以生羟遏界()卷衡量效率之基磁,估^主要有雨DMU DMUDEA DMU槿方法productionfrontier•参数法()利用理^建情或者推簿的方式颈先言殳定生羟函数之形式•瓢母数足(恰好相反,法即卷一木重辗母数的生羟函数分析法不予命殳parameterapproach投入舆羟出腐性之相封榷重,藉由窗祭投入羟出的资料形成包格面()推测出生羟non-parametricapproacW DEA遏界envelopmentsurface,DEA使用步骤⑴决策军位之逗取;()投入羟出之逗取;()模式之取;2()言平估结果之分析3DEA if愿用於多腐性音平估冏题畤,必须先定羲冏题瞭解冏题本釐清相望寸^效押估的目的^由目4DEA檄之建立^定押估型即取模式横建效率遏界,加符决策罩位的典效率遏界比较以衡量其效率,再符押估之太吉果加以分析,榆视决策罩位是否有效率DEA相封辗效率的,夬策军位,即分析其未逵最佳效率的原因,提出努力方向和镐正行重力以改善其效率数据包络分析基本概念在DEA中普通称被衡量绩效的组织为决策单元decision makingunit一一DMU设n个决策单元j=1,2,,n每一个决策单元有相同的m项投入输入i=1,2,,m每一个决策单元有相同的s项产出输出r=l,2,,s Xjj——第j决策单元的第i项投入y——第j决策单元的第r项产出衡量第j决策单元是否DEA有效rjj
二二、■决策单元
2...n11XII X12Xin投]•••入2X21X22X2n•••项•••••••••••••••目m XmlXm2Xmn•••决策单元
12...n产yii yl2-yin1出y22-y2n2y2i・...项•••••••••••ysl ys
2...ysn目s输入型与输出型的模型DEA模型基于投入的技术效率,即在一定产出下,策者追以最小投入与实际投入之比来估计或者说,决•Input-DEA求的倾向是输入的减少,即求e的最小模型基于产出的技术效率,即在一定的投入组合下,以实际产出与最大产出之比来估计或者•Output-DEA者说,决策者追求的倾向是输出的增大,即求z的最大模式假^固定规模幸艮酬也就是每一罩位投入可得羟出量是固定的,不曾因规模大小而改建CCR constantreturntoscale,等人揩模式修正卷燮勤夫兄模幸艮酬的对偶输出模型模型C2R的假言殳下衡量?夬策军位之max zBankerCCR相封效率,穗之卷模式此模式褥入s.t2X wX,j j0j=1VariableReturnstoScale,VRS夬策军位是否逵到有效的生羟规模也纳入言平估,故可同畤入IY ZzY,BCC BankeretaLJ9841j jo衡量规模效率典技秫效率入,20,j=1,…niscaleefficiency l模型的对偶输入模型模型QR C2Rtechnicalefficiencymin9入UTY s.t2X9X,max匕j j0RI入UTY11ZnY Y,Ts.t o—.1J-L…,n,j joVTX j=1个u0,v00,j=1,,n的对偶输入模型模型BQ Banker,Chames andCooper1984min9入郃,s.t22j j01=1入〉»Y Y,j j0j=1人=1入〉.,・・0,j=1,n构建模型的思路DEA衡量某一决策单元j0是否DEA有效一一是否处于由包络线组成的生产前沿面上,先构造一个由n组成(线个决策单元性组合成)的假想决策单元如果该假想单元的各项产出均不低于j决策单元的各项产出,入均低于jO决策它的各项投0单元的各项的各项投入即有6=1…nL\y/力r=l,2,…,s入i=l,2,,m,E10=
1...nWj=1,2,...9nj=l...n^Aj=19这说明决策单元不处于生产前沿面上j0基于上述事实,可以写出如下线性规划的数学模型(把cita变成E)min9入s.t»X W9X,j j0j=1n入ZnYAY,£=1j j0j=i j入〉…,0,j=1,nj结果分析
1、当求解结果有E1时,则jO决策单元非DEA有效;
2、否则,则jO决策单元DEA有效具有非阿基米德无穷小量的对偶输入模型C2R一%(飞-+中$+)]min[9入+s.t S-=9X,i ioj=i入-=»Y Y,j io入〉,O,j=1,...njS-0,S+0例I考虑具有4个决策单元,2个输入和1个输出,相应的输入数据和输出数据由下表给出:1234输入1——13342——3132输出1121——1考察DMUj取8=10-5min[9-ES-+S-+S+]121入入+入入+s.t+33+4s-=912341,A+A+2A+A-S=I入,入,A,A s-,srs+01234,121最优解为()AO=I,O,O,O TS=S=S+o=0-0-01219o=1所以,DMq为DEA有效有效性的判断DEA•对具有非阿基米德无穷小量的C2R对偶输入模型,可以根据以下规则判断DEA有效性•若0L则DM%不为弱DEA有效;•若e=i,eTS-+eTS+〉o则DM5仅为弱DEA有效;•若eTS-+eTS+=则DMUjo为DEA有效;关于模型的基本定理DEA•存在性定理至少存在一个决策单元,它是DEA有效的•有效性与量纲选取无关定理决策单元的DEA有效性与输入和输出量纲的选取无关•有效性与DMU同倍〃增长〃无关定理决策单元的DEA有效性与决策单元对应的输入和输出同倍〃增长〃无关生产前沿面生产前沿面实际上是指由观察到的决策单元的输入数据和输出数据的包络面的有效部份,这也是称谓〃数据包络分析〃的原因所在决策单元为DEA有效,也即相应于生产可能集而言,以投入最小、产出最大为目标的Pareto最优因此,生产前沿面即为Pareto面(Pareto最优点构成的面)技术有效与规模有效•技术有效输出相对输入而言已达最大,即该决策单元位于生产函数的曲线上(其实这就是前面向来提到的相对有效性,注意,技术有效于纯技术有效是不同的,有文献指出,技术效率等于纯技术效率与规模效率的乘积)•规模有效指投入量既不偏大,也无非小,是介于规模收入收益由递增到递减之间的状态,即处于规模收益不变的状态DMU
1、DMU
2、DMU3都处于技术有效状态;DMU1不为规模有效,实际上它处于规模收益递增状态;DMU3不为规模有效,实际上它处于规模收益递减状态;DMU2是规模有效的如果用DEA模型来判断DEA有效性,只有DMU2对应的最优值0o=lo可见,在C2R模型下的DEA有效,其经济含义,是既为“技术有效”,也为“规模有效”o相对有效性评价问题举例例2硕士点教育质量评价某系统工程研究所对我国金属热处理专业的26个硕士点的教育质量,进行了有效性评价评价采用的指标体系为输入导师人数;实验设备;图书资料;学生入学情况输出科研成果;论文篇数;学生毕业时的情况例3行风(行业作风)建设有效性评价本项目研究人员选定江苏省S市交通客运系统作为对象,包括7家交通客运汽车公司选定了输入指标4项,输出指标4项分别是输入指标
1、年末职工总数(单位人);
2、单位成本(单位元/千人公里);
3、燃料单位消耗(单位升/千人公里);
4、行车责任事故率(单位次/千人公里)输出指标
1、劳动生产率(单位元/人);
2、行车准点率(%);
3、群众满意率(按问卷调查)(%)
4、车辆服务合格率(包括服务态度、服务措施、车辆设施等)(%)例4银行分理处相对有效性评价振华银行的个分理处的投入产出如下表求各个分理处的运行是否DEA有效(产出单位处理4笔数/月)投入产出职员数营业面积()储蓄存取贷款中间业务m2分理处11514018002001600分理处22013010003501000分理处3211208004501300分理处4201359004201500分理处解:若先确定分理处的运行是否有效建立线性规划模型:1DEAmin E入叭+入入入入18001+100800%+90018002001+350%+450%+420Az20016001+1000+1300入、+15001600入入+达+St151+202204415E入入入入+入入=入1401+1302+120%+135140E+A+120j=l,2,3,4求解结果不析对分理处1,E=l,说明分理处1的运行DEA有效对分理处说明分理处的运行非有效2,E=
0.996,2DEA对分理处3,E=l,说明分理处3的运行DEA有效对分理处4,E=l,说明分理处4的运行DEA有效例5医院相对效率评价•利用DEA模型分析4类医院(普通医院、校医院、镇医院和国家医院)的相对效率这些医院具有相同(或者相似)的投入(输入量)和产出(输出量)•例如,建立一个用于分析镇医院相对效率的线性模型•输入量•全职非主治医师人数提供的经费•可供住院的床位数•输出量•开诊日的药物治疗服务•开诊日的非药物治疗服务•接受过培训的护士数目•接受过培训的实习医师数目•4类医院的年输入量(年消耗)投入方式普通医院学校医院乡镇医院国家医院全职非主治医师
285.
20162.
30275.
70210.40提供的经费(千元)
123.
8128.
70348.
50154.10可提供的住院床位数(千张)
106.
7264.
21104.
10104.044类医院的年输出量(年提供的服务)输出方式普通医院学校医院乡镇医院国家医院开诊日的药物治疗(千次)
48.
1434.
6236.
7233.16开诊日的非药物治疗(千次)
43.
1027.
1145.
9856.46接受过培训的护士数目253148175160接受过培训的实习医师数目41272384镇医院相对效率评价一一DEA分析•通过建立一个线性规划模型,以4类医院的输入量和输出量为基础建立一个假设的合成医院通过将4类医院的输入量(或者输出量)的加权平均值作为假设的合成医院的输入量(或者输出量)•在线性规划模型中的约束条件中,合成医院所有的输出量必须大于或者等于镇医院的输出量假如合成医院的输入量显示小于镇医院输入量,那末合成医院就是有更大的输出量而拥有更小的输入量于是,镇医院比合成医院(四类医院的加权平均)相对低效,进而可被认为比其他医院相对低效•wg为普通医院在合成医院中所占的份额或者比重;•WU为校医院在合成医院中所占的份额或者比重;•WC为镇医院在合成医院中所占的份额或者比重;•WS为国家医院在合成医院中所占的份额或者比重所以,DEA模型的第一个约束条件为wg+wu+wc+ws=l•为了使模型符合逻辑,合成医院的输出量必须大于或者等于镇医院的输出量即合成医院的输出量2镇医院的输出量•我们可写出输出量的约束条件
48.14wg+
34.62wu+
36.72wc+
33.16ws
36.72(药物治疗)
48.15wg+
27.11wu+
45.98wc+
56.46ws
45.98(非药物治疗)253wg+148wu+175wc+160ws175(护士)41wg+27wu+23wc+84ws23(实习医师)•为了使模型符合逻辑,合成医院的输入量必须小于或者等于镇医院的输入量即合成医院的输入量W镇医院的输入量•引入效率指数E,如镇医院全职非主治医生人数为
275.70,则
275.70E为合成医院全职非主治医生人数•当E=1时,合成医院需要与镇医院相同的输入量资源;•当E1时,合成医院需要的输入量资源大于镇医院的输入量资源;•当E1时,合成医院需要的输入量资源小于镇医院的输入量资源(模型的目标)•我们可写出输入量的约束条件
285.20wg+
162.30wu+
275.70wc+
210.40ws
275.70E(全职非主治医师)
123.80wg+
128.70wu+
348.50wc+
154.10ws
348.50E(提供的经费)
106.72wg+
64.21wu+
104.10wc+
104.04ws
104.10E(可提供的住院床位数)•DEA模型的逻辑就是寻求一种合成能否在取得相同的或者更多的输出量的同时只需更少的输入量假如这种合成可以得到,那末合成的一部份(如镇医院)将被判定比合成(合成医院)低效•min E•s.t.wg+wu+wc+ws=l•
48.14wg+
34.62wu+
36.72wc+
33.16ws
36.7•
243.10wg+
27.11wu+
45.98wc+
56.46ws
45.98•253wg+148wu+175wc+160ws175•41wg+27wu+23wc+84ws23•
285.20wg+
162.30wu+
275.70wc+
210.40ws
275.70E•
123.80wg+
128.70wu+
348.50wc+
154.10ws
348.50E•
106.72wg+
64.21wu+
104.10wc+
104.04ws
104.10E•E,wg,wu,wc,ws0•模型解得E=
0.905•这说明合成医院能获得镇医院的每一个输出量的同时而同时只用镇医院最多
90.5%的输入量资源因此,镇医院是相对低效(或者DEA无效)的。