数据包络分析——二阶段网络带feedback的文献分析

  • 文献介绍
  • 模型示意图
  • 系统的加性效率
  • 非合作模式
    • 阶段一
    • 阶段二
      • σ\sigmaσ的最大值求解
    • 遍历σ\sigmaσ最大值,找到阶段二的最大值
  • 文献例子

文献介绍

最近看了一篇文献,觉得很有意思,是由吴杰(Wu Jie)老师在内的五位教授一起完成的。

文献名是Two−stagenetworkprocesswithsharedresourcesandresourcesrevoveredfromundesirableoutputsTwo-stage\;network\;process\;with\;shared\;resources\;and\;resources\;revovered\;from\;undesirable\;outputsTwo−stagenetworkprocesswithsharedresourcesandresourcesrevoveredfromundesirableoutputs,于2016年发表于一区期刊EuropeanJournalofOperationalResearchEuropean\;Journal\;of\;Operational\;ResearchEuropeanJournalofOperationalResearch。

这篇文章偏重于模型构造。文章基本上也都是模型堆积,甚得我心哈哈,没有罗里吧嗦的分析。

模型示意图

这篇文献涉及的要素比较多,结合了两个相对创新的点:不同阶段的投入要素分配,以及第二阶段产出作为feedback回到第一阶段。

对于第一阶段来说,投入是∂X\partial{X}∂X、HHH、Z1Z^1Z1、Z2Z^2Z2,非期望产出FFF,期望产出YYY,并且期望产出直接离开系统。
对于第二阶段来说,投入是(1−∂)X(1-\partial{})X(1−∂)X以及额外投入RRR,还有第一阶段过来的FFF,产出是Z2Z^2Z2,并且作为feedback回到第一阶段。

原文中的表述:

这里的∂ij\partial_{ij}∂ij​是投入变量的分配系数,首先必然是在0≤∂≤10\le{\partial}\le10≤∂≤1之间的,具体的数字是可以由决策者在这个范围内自己制定的。在编程中要注意,这个∂ij\partial_{ij}∂ij​对于每个DMUDMUDMU的投入XXX的每一列都是可以不一样的值。

系统的加性效率

首先,构建最基本的加性模型:


这里需要注意的是一些系数(不打字了):

第二点就是FFF是第一阶段的非期望产出,并不是越多越好,因此它的符号需要注意,作者直接变成了减号。
第三点,公式中的LLL和UUU对应的是投入XXX的分配比例。

接下来,为了方便后续的效率分解(这是经常做的),给w1w_1w1​和w2w_2w2​进行替换:
w1=∑i=1mvi∂i0Xi0+∑k=1KπkZk01+∑k=1KπkZk02+∑g=1GwgHg0Aw_1=\frac{\sum_{i=1}^{m}v_i\partial_{i0}X_{i0}+\sum_{k=1}^K\pi_kZ_{k0}^1+\sum_{k=1}^K\pi_kZ_{k0}^2+\sum_{g=1}^Gw_gH_{g0}}{A}w1​=A∑i=1m​vi​∂i0​Xi0​+∑k=1K​πk​Zk01​+∑k=1K​πk​Zk02​+∑g=1G​wg​Hg0​​
w2=∑i=1mvi(1−∂i0)Xi0+∑p=1PηpRp0+∑d=1DφdFd0Aw_2=\frac{\sum_{i=1}^mv_i(1-\partial_{i0})X_{i0}+\sum_{p=1}^P\eta_pR_{p0}+\sum_{d=1}^D\varphi_dF_{d0}}{A}w2​=A∑i=1m​vi​(1−∂i0​)Xi0​+∑p=1P​ηp​Rp0​+∑d=1D​φd​Fd0​​
A=∑i=1mviXi0+∑k=1KπkZk01+∑k=1KπkZk02+∑g=1GwgHg0+∑p=1PηpRp0+∑d=1DφdFd0A=\sum_{i=1}^mv_iX_{i0}+\sum_{k=1}^K\pi_kZ_{k0}^1+\sum_{k=1}^K\pi_kZ_{k0}^2+\sum_{g=1}^Gw_gH_{g0}+\sum_{p=1}^P\eta_pR_{p0}+\sum_{d=1}^D\varphi_dF_{d0}A=i=1∑m​vi​Xi0​+k=1∑K​πk​Zk01​+k=1∑K​πk​Zk02​+g=1∑G​wg​Hg0​+p=1∑P​ηp​Rp0​+d=1∑D​φd​Fd0​

替换之后,模型公式变成了model2model2model2:

最后通过CC线性变化,model2model2model2变成model2model2model2:

这一部分的结尾,作者给出了model3model3model3的对偶形式,但是个人觉得与主题没啥关系,这里不贴出来了。

非合作模式

文献中详细展示了两种非合作模型,以第一阶段为主导的、和以第二阶段为主导的。都差不太多。这里说明以第一阶段为主导的情况。(若对这篇文献感兴趣,下面的模型公式如何变化的,建议在纸上推一下,会清楚很多)

这一部分与上面部分,有个地方进行了变化。在计算整体效率时候,是∂X\partial{X}∂X进入了第一阶段,(1−∂)X(1-\partial)X(1−∂)X进入了第二阶段。但是在非合作这块内容,作者为了书写方便(我认为),进行了调换,(1−∂)X(1-\partial)X(1−∂)X进入了第一阶段,∂X\partial{X}∂X进入了第二阶段。

阶段一

首先,将最基础的阶段1模型列出model5model5model5:

同样的,通过CC变换,将其变成线性模型公式model6model6model6:

这里有一个要注意的点就是:ξij=vi′∂ij\xi_{ij}=v_{i}^{'}\partial_{ij}ξij​=vi′​∂ij​。

阶段二

在已知阶段一的效率后,继而进行第二阶段的效率求解。
先把公式列出model7model7model7:

这里我个人不理解的点:为什么不直接CC转换,一定要迂回的通过遍历?如果有中科大的管院朋友,恰好看到了这里,同时你也感兴趣的话,帮忙问问?哈哈哈哈哈

这里,作者进行的线性变化比一般的稍微复杂点,是通过两个CC变换,同时进行:

并且

通过这层变换,model7model7model7变成model8model8model8,如果这个时候令σηp′=ηp′′\sigma\eta_p^{'}=\eta_{p}^{''}σηp′​=ηp′′​,并且在固定σ\sigmaσ的时候,模型就会变成线性,为model9model9model9:

σ\sigmaσ的最大值求解

σ\sigmaσ的最大值求解并不难,通过model10model10model10:

同样的,还是通过CC变换,变成model11model11model11:

遍历σ\sigmaσ最大值,找到阶段二的最大值

在得到σ\sigmaσ最大值后,选定步长,固定σ\sigmaσ的值后,就可以得到线性模型model9model9model9

文献例子

数据:

文章中设定的步长step=0.001step=0.001step=0.001,得到的结果如下:

其中σ\sigmaσ最大值(也就是第一列)这个值,第10个DMU的各项系数受到最小值下界的影响,进行倒数后会变得超级大,这里我自己取得下界值是1e−131e-131e−13,作者取得多少我不知道,但是量级差不多。
针对第二列值,大家到时候在编程时候要注意,如果不设置小数点位数限制的话,一般来说是不会出现区间的,一般就是一个值。
对于最后一列的最后一个空,由于作者设置的步长是0.001,σ\sigmaσ最大值过于大了,我的电脑已经5年了,遭不住。

我就写到这儿了。其实文章很丰富,还将这个模型跟动态结合。感兴趣的请细扣。欢迎讨论。

数据包络分析——二阶段网络带feedback相关推荐

  1. 数据包络分析-二阶段网络带feedback(第二篇)

    数据包络分析-二阶段网络带feedback(第二篇) 模型示意图 第一点:投入分配 第二点:只需要用一个 C h a r n e s C o o p e r Charnes\;Cooper Charn ...

  2. 数据包络分析--二阶段网络(考虑各阶段的公平性)

    DEA-关注公平的两阶段DEA模型:建模和计算方面 文献介绍 二阶段网络示意图 基础知识--合作和非合作模式 非合作模式(Non-cooperative mode) subDMU1dominatest ...

  3. 数据包络分析-两阶段网络弱环节(the weak-link approach)

    文献解读-两阶段网络弱环节 Three approaches independent assessments joint assessment:A holistic approach The comp ...

  4. 数据包络分析--两阶段加性网络DEA--使用优化黄金分割比例算法(第一篇)

    数据包络分析-两阶段加性网络-使用黄金分割比例算法 文献介绍 乘子模型 基础信息 黄金分割比例算法 例子 文献介绍 如果阅读过我前面的文章<数据包络分析-加性网络DEA分解>,那么这篇文章 ...

  5. 仁慈型dea matlab程序,数据包络分析(DEA)方法..docx

    数据包络分析(DEA)方法. 二.数据包络分析(DEA)方法数据包络分析(data envelopment analysis, DEA)是由著名运筹学家Charnes, Cooper和Rhodes于1 ...

  6. 数据包络分析DEA(数学建模)

    一.模型背景 数据包络分析是线性规划模型的应用之一,常被用来衡量拥有相同目标的运营单位的相对效率. 数据包络分析是一种基于线性规划的用于评价同类型组织(或项目)工作绩效相对有效性的特殊工具手段.这类组 ...

  7. matlab包络分析函数,数据包络分析 (MATLAB代码).doc

    数据包络分析 (MATLAB代码) X=[] % 输入多指标输入矩阵X Y=[] % 输入多指标输出矩阵Y [n,m]=size(X) % n为输入的指标数,m为决策单元数 s=size(Y) % s ...

  8. 效率评价方法--数据包络分析

    一. 数据包络分析方法概念 1.1 理论背景 我们常常需要对具有相同类型的部门或单位(称为决策单元)进行评价,其评价的依据是决策单元的"输入"数据和"输出"数据 ...

  9. DEA(数据包络分析)程序模板

    在人们的生产活动和社会活动中常常会遇到这样的问题:经过一段时间之后,需要对具有相同类型的部门或单位(称为决策单元)进行评价,其评价的依据是决策单元的"输入"数据和"输出& ...

  10. 数据包络分析-CEA碳减排有关文献分析(第一篇)

    数据包络分析-CEA碳减排有关文献分析 基本情况 模型建立-CRS CCR基础模型 CCR文献改进模型 CCR最终模型(文献所用) 模型建立-VRS VRS基础模型 VRS文献改进模型 VRS最终模型 ...

最新文章

  1. 1,html常用标签学习
  2. 汇总|实时性语义分割算法
  3. Nature:将光计算与AI推理整合,实现高速高带宽低功耗AI计算
  4. mac pro下安装gdb和delve调试器
  5. [Python学习]PycURL简单学习 - limodou的学习记录 - limodou是一个程序员,他关心的焦点是Python, DocBook, Open Source …...
  6. python3.7.2安装包_Win10下python 2.7与python 3.7双环境安装教程图解
  7. MyBatis查询返回类型为int,查询结果为空NULL,报异常解决
  8. 开发者请注意!2020年的大前端发展趋势已出炉! | 原力计划
  9. 进程和cpu的相关知识和简单调优方案
  10. 微信小程序自定义组件(Toast)
  11. 改变定时器获取传感器频度_一文读懂传感器原理、作用及技术特点
  12. 使用SQL语句创建数据库
  13. 免费顺丰快递单号查询电子面单api接口对接【快递鸟API】
  14. 端午节海报|端午节海报设计素材图片大全
  15. 代码女神利用Python网络爬虫爬取淘宝评论区数据(用小本本记下来)
  16. 服务器无法远程的原因
  17. 零基础python爬虫基础之王者荣耀图片下载(超级简单)
  18. docker 安装 postgresql
  19. ExtJs 学习教程,个人感觉不错。
  20. SAP MIRO付款条件与折扣

热门文章

  1. 逝随春花——OIer JCY 后续
  2. C++语言风格流变史
  3. linux ps1 配色,bashrc - PS1(提示符配色)
  4. 《毕业生》系列之二 有缘无分的群硕
  5. 求原谅---好久没更新了
  6. 数据库学习笔记(进阶)
  7. 使用树莓派录音——USB声卡
  8. Spring的事件处理
  9. View事件分发机制分析
  10. 2019 acm-icpc 西安全国邀请赛 J