数据包络分析.ppt课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数据包络分析.ppt课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据 包络 分析 ppt 课件
- 资源描述:
-
1、Data Envelopment Analysis,DEA l数据包络分析是著名运筹学家A.Charnes 和 W.W.Cooper 于1978年在“相对效率评价”概念基础上发展起来的一种新的统计分析方法。已经成为管理科学领域一种重要而有效的分析工具。l可以对企事业单位作出各种有效性评价 。l特点是评价的相对性,所得结论是与其他同类型的被评对象相比较而言的。主要的技术工具是线性规划模型。l决策单元(Decision Making Units,DMU):l 一个有投入有产出的生产或经济组织。l 注1:DMU的概念是很宽泛的。厂商、城市或地区、行业、部门、学校、医院,甚至某个产品(在评价产品质量时
2、)都是。l 注2:不同的研究,投入和产出会 不同。l注3:在评价时,把同类型的DMU放在一起。所谓同类型的DMU,是指3个相同:1 目标和任务;2 外部环境;3投入产出指标。l注4:可以把一个企业一年四季度或者不同的年份看作是不同类型的DMU。l投入=输入;产出=输出。l生产活动:DMU的输入输出指标组成的向量。l 输入指标:l 输出指标:l 生产活动:TmxxxX),.,(21TsyyyY),.,(21),(YX.,.,2,1),.,(),.,(2121njyyyYxxxXTsjjjjTmjjjjl一些生产活动之集合(在一定的技术条件下,理论上存在的反映生产过程中投入和产出关系的可能性的集合
3、)称为生产可能集,表示为:l注1:生产可能集的具体形式是由公理体系确定的,不同的公理体系确定的生产可能集不相同。l注2:生产可能集是研究问题的一个平台。|),(生产出来可由 XYYXT l1 平凡公理:设已有 个生产活动l则l平凡公理是说,已知的生产活动理所当然属于生产可能集。njTYXjj,.,2,1,),(nnjYXjj,.,2,1),(l 2 凸性公理。如果 和 是生产可能集中的生产活动,则l 也是生产可能集中的生产活动。l这里 是任意一个实数。l凸性公理是说,原投入的凸组合作为新的投入,则原产出的相同凸组合作为新的产出是可能的。),(YX)1(,)1(YYXX),(YX1,0l3 无效
4、性公理。设 是生产可能集中生产活动,若l l若l无效性公理是说,以较少的产出和较多的投入是可能的。),(YX)也是;则(YXXX,)也是。则(,YXYY l4.1 锥性公理。如果 是生产可能集中的生产活动,则l也是。这里 。l锥性公理是说,若以原投入的 倍进行投入,则可以生产原产出的 倍。),(YX),(kYkX0kkkl4.2 收缩性公理。如果 是生产可能集中的生产活动,则l也是。这里 。l收缩性公理是说,生产活动 是可以缩小规模的。),(YX),(kYkX10 k),(YXl4.3扩张性公理。如果 是生产可能集中的生产活动,则l也是。这里 。l扩张性公理是说,生产活动 是可以扩大规模的。)
5、,(YX),(kYkX1k),(YXl5 最小性。生产可能集是满足上述公理1-3和4.1,4.2,4.3三个公理之一的所有集合的交集。l l当 个DMU已知时,利用观测值l可构造经验生产可能集。l当满足公理1,2,3,4.1和5时,有l当满足公理1,2,3,和5时,有l当满足公理1,2,3,4.2和5时,有l当满足公理1,2,3,4.3和5时,有njYXjj,.,2,1),(,.,2,1,0,|),(11njnjjjjjjnjYYXXYXTn1,.,2,1,0,|),(111njjnjnjjjjjjnjYYXXYXT1,.,2,1,0,|),(111njjnjnjjjjjjnjYYXXYXT1
6、,.,2,1,0,|),(111njjnjnjjjjjjnjYYXXYXTl有3个DMU的输入输出情况如下:lDMU 1 2 3l输入 1 3 4l输出 2 3 1l有效生产活动:投入 与所应达到的最大产出 组成的生产活动 叫有效生产活动。l生产函数:所有有效生产活动中,X与Y的函数关系叫生产函数。),(YXXYl这是由Charnes,Cooper,和Rhodes给出的。l 思路:考虑 个同类型的 DMU,其生产活动已知,且l.,.,2,10),.,(0),.,(2121njyyyYxxxXTsjjjjTmjjjjnl将这 个DMU看成一个大系统,任取其中一个,作为评价对象。例如,取第 个,记
7、为 DMUj0。l 构造一个新的DMU,它的输入输出是这 个DMU的非负线性组合,于是,它的生产活动为:njnjjjjjYX11),(n0jnl上式中的系数 待定。l对于评价对象DMUj0来说,让新DMU的投入(与DMUj0投入相比)不增加,看其(新DMU)产出是否能增加,于是有下述基于输出的模型 :0jOCCRDnjzYYXXzfjnjjjjnjjjj,.,2,1,0max1010l让新DMU产出不减少,看投入能否减少,得到基于输入的模型 :njYYXXfjnjjjjnjjjj,.,2,1,0min1010ICCRDl按照基于输入的CCR模型 :对于评价对象DMUj0来说,如果新DMU的产出
8、不减少,其投入能够减少,则DMUj0不是有效的,反之,若新DMU的投入不能减少,则DMUj0是有效的。l按照基于输出的CCR模型也有类似结论。ICCRDl基于输入和基于输出的评价结论相同。l最优值 l最优值之间的关系:l最优解记为*1z1,1*z),.,(*2*1*nl以基于输入的模型 为例。lDMUj0为弱DEA有效(CCR)的充要条件是:lDMUj0为DEA有效(CCR)的充要条件是:l 并且每组最优解中松弛变量和剩余变量的值都为0.l 1*1*ICCRDl设 是基于输入 的最优解和最优值,则l 是基于输出 的最优值;l 是基于输出 的最优解。*,*1z*ICCRDOCCRDOCCRDl有
9、4个DMU 的输入输出情况如下:lDMU 1 2 3 4l输入1 2 1 1 2.4l输入2 1 2 4 2.4l输出 1 1 1 1 l评价DMU1:l解得:,所有松弛和剩余变量都为0,故DMU1有效.4,3,2,1,014.24224.22min432143214321jfj1*.4,3,2,1,0124.2424.22min432143214321jfj.4,3,2,1,0144.2424.22min432143214321jfj.4,3,2,1,014.24.2424.24.22min432143214321jfjlDMU1和DMU2为DEA有效(当然也弱有效).l对于DMU3,有 l
10、第2个松弛变量最优值为2,故DMU3为弱DEA有效且非DEA有效.lDMU4的最优解为:l故DMU4为非弱DEA有效.)0,0,1,0(,1*185),0,0,21,21(*lDEA有效:若新DMU要保持DMUj0的产出水平,则它的各项投入均不能减少,说明DMUj0是DEA有效的.l弱DEA有效:若新DMU要保持DMUj0的产出水平,则它的部分(不是全部)投入可以减少,说明DMUj0是弱DEA有效.l因为 ,说明各项投入都可以减少,同时产出保持不减少。例7.2中的DMU4,因为l l各项投入都可以减少为DMU4的投入的5/8,而产出保持不变。l注:可按照 的值对非弱DEA有效的DMU排序。18
11、5*1*l退化情形下,判断是否有效在技术上有难度。于是引入下述模型 (基于输入).0,0,.,2,1,0)(min1010SSnjYSYXSXSeSefjnjjjjnjjjjTTIDl其中l 为非阿基米德无穷小量。l l l TsTmTsssSsssSe),.,(),.,(,)1,.1,1(21210610.,0,00一般取有对,是说:为非阿基米德无穷小量注:NaNa.0,4,3,2,1,0144.2424.22)(min121143212432114321121sssjssssssfjl设 为非阿基米德无穷小,为最优解,则有l(1)若 则DMUj0不为弱DEA有效;l(2)若 则DMUj0仅
12、为弱DEA有效;l(3)若 则DMUj0为DEA有效;*,SS,1*0,1*SeSeTT0,1*SeSeTT)0,0,1,0(,1*0,2,0*1*2*1sssl满足平凡公理1,凸性公理2,无效性公理3,锥性公理4.1和最小性公理5的生产可能集由下式唯一确定:,.,1,0,|),(11njYYXXYXTjnjjjnjjjCCRl有3个DMU 的输入输出情况如下:l DMU 1 2 3 l输入 1 3 4 l输出 2 3 1 l生产可能集 如下:CCRTxy(3,3)(1,2)(4,1)l有效生产活动构成的“平面”称为有效生产前沿面,也叫相对有效(前沿)面。l引入 的对偶模型 :ICCRDICC
13、RPsTmTTTjTjTjTjTPRRXnjYXYV,0,01,.2,1,0max00l1 若对偶模型 最优解存在,且 l则DMUj0为弱DEA有效。l2 若对偶模型 最优解存在l并且l l则DMUj0为DEA有效。ICCRP1max0*jTpyv1max0*jTpyv0,0*TTICCRPl一般地,记 为DMUj的效率评价指数。l当然 为DMUj0的效率评价指数。l实际上是投入产出效率:每单位投入的产出数。jTjTjXYh0jTYl设DMUj0为DEA有效(CCR),则称超平面l为 的有效生产前沿面,其中0*YXTTCCRT.0,0*的最优解是模型ICCRTTPl有4个DMU 的输入输出情况
14、如下:l DMU 1 2 3 4l输入1 1 3 3 4l输入2 3 1 3 2l输出 1 1 2 1l考虑DMU1,模型为:0,1302402330303max121211211211211211PVl最优解为:l l故 DMU1为DEA有效,一个有效生产前沿面为lL1:l因为DMU2也有效,经计算可有另一个有效生产前沿面L2:l注:DMU1,3在L1上,DMU2,3在L2上。,1,0)61,21(*1*PTV06121121yxx02161121yxxlDMU3也有效,故还有有效生产前沿面:lL3(与L1相同):lDMU4非弱有效,解相应的 得:l有效生产前沿面是经济学中生产函数向多产出情
展开阅读全文