玛丽·劳雷·博格诺；JoséH·杜拉。；保罗·罗斯 DEA中的内点法确定非零乘数权重。 （英语） Zbl 1251.90271号 计算。操作。物件。 39，第3期，698-708（2012）. 摘要：DEA中的乘数权重是通过求解几个乘数线性规划（LP）中的任意一个来获得的。这些权重是DEA的一个基本方面，有许多用途和解释，包括确定边际替代率。由于DEA-LP的公式化和求解方式，从乘数权重中获取可用值可能会有问题。例如，极端高效的DMU在标准乘法器LP中生成多个最优值。对于生产可能性集小于全维的面上的任何有效或虚拟DMU也是如此。当LP生成一个或多个乘数为零的最优解时，会出现另一个问题。LP的一类重要内点算法，即“路径跟随”方法，解决了在DEA中寻找最优乘数权重的这两个问题：（1）再现性，即最优解独立于起点，因为它是通过应用定义明确的优化标准生成的；（2） 非零乘法器，即与有效前沿点的最优解相关联的乘法器权重永远不会为零。在探索这些DEA方法的过程中，我们引入了“乘数生成器”DEA LP，该DEA LP旨在为有效边界上的点提供对所有乘数向量的访问。我们的结果为在DEA中使用路径允许解算器提供了处方和建议。范围和目的。这是一项关于使用内点方法在DEA中生成非零权重的研究。其目的是以可独立复制的方式有效地生成这些权重。DEA中明确要求使用非零乘数权重对属性进行定价。我们引入了新的LP公式，专门设计用于在DMU处获取完整的乘数权重。 引用于1文件 MSC公司： 90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等） 90摄氏51度 内部点方法 关键词：数据包络分析；医疗保健定价；内点法 软件：BPMPD公司；PCx公司；CPLEX公司；港口 PDF格式BibTeX公司 XML格式引用 \textit{M.-L.Bougnol}等人，计算。操作。第39号决议，第3号，698--708（2012；Zbl 1251.90271） 全文： 内政部 参考文献： [1] Charnes，A。；库珀，W.W。；Rhodes，E.，《衡量决策单元的效率》，《欧洲运筹学杂志》，2429-444（1978）·Zbl 0416.90080号 [2] Rouse P.使用DEA为新西兰医院的医疗服务定价。工作文件，新西兰奥克兰大学，2004年。；Rouse P.使用DEA为新西兰医院的医疗服务定价。工作文件，新西兰奥克兰大学，2004年。 [3] Bougnol，M.L。；Dulá，J.H.，DEA中的锚定点，《欧洲运筹学杂志》，192668-676（2009）·Zbl 1157.90435号 [4] Charnes，A。；库珀，W.W。；Thrall，R.M.，《数据包络分析中效率和低效率的分类和表征结构》，生产力分析杂志，2197-237（1991） [5] 库珀，W.W。；Ruiz，J.L。；Sirvent，I.，《从DEA中双重乘数模型的备选最优解中选择权重》，《欧洲运筹学杂志》，180443-458（2007）·Zbl 1114.90401号 [6] Banker，R.D。；Charnes，A。；Cooper，W.W.，《数据包络分析中估算技术和规模效率的一些模型》，《管理科学》，第30期，第1078-1092页（1984年）·Zbl 0552.90055号 [7] Barr，R.S.，缉毒局软件工具和技术：最新调查，（Cooper，W.W.；Seiford，L.；Zhu，J.，《数据包络分析手册》（2004年），Kluwer学术出版社）·Zbl 1090.90524号 [8] Scheel H.EMS：效率测量系统用户手册，1.3版，德国多特蒙德大学，2000年。；Scheel H.EMS：效率测量系统用户手册，1.3版，德国多特蒙德大学，2000年。 [9] Charnes，A。；库珀，W.W。；戈兰，B。；塞福德，L。；Stutz，J.，Pareto Koopmans有效经验生产函数的数据包络分析基础，计量经济学杂志，30191-107（1985）·Zbl 0582.90007号 [10] Charnes，A。；卢梭，J。；Semple，J.，一种有效的非阿基米德反简并/循环线性规划方法，特别是用于数据包络分析和类似方法，运筹学年鉴，47，271-278（1993）·Zbl 0786.90035号 [11] Ali，A.I.，《数据包络分析的计算方面》（Charnes，A.；Cooper，W.W.；Lewin，A.Y.；Seiford，L.M.，《DEA:理论、方法和应用》（1994），Kluwer Academic Publishers:Kluwer-Academy Publishers New York） [12] 巴尔，R.S。；Durchholz，M.L.，解大规模数据包络分析模型的并行和分层分解方法，运筹学年鉴，73，339-372（1997）·Zbl 0891.90002号 [13] Karmarkar，N.，线性规划的新多项式时间算法，组合数学，4373-395（1984）·Zbl 0557.90065号 [14] Wright，S.J.，《Primal-双重内部点位法》（1997），SIAM:SIAM Philadelphia·Zbl 0863.65031号 [15] Estellita Lins，M.IDEAL交互式数据包络分析实验室。巴西里约热内卢联邦大学；2005.; Estellita Lins，M.IDEAL交互式数据包络分析实验室。巴西里约热内卢联邦大学；2005 [16] A.I.阿里。；Seiford，L.W.，《数据包络分析中的平移不变性》，《运筹学快报》，第9期，第403-405页（1990年）·Zbl 0711.90006号 [17] Rockafellar，R.T.，凸分析（1970），普林斯顿大学出版社·Zbl 0229.90020号 [18] Christof T，Loebel A.PORTA：多面体表示变换算法，第1.2版。海德堡大学，2002年。；Christof T，Loebel A.PORTA：多面体表示变换算法，第1.2版。海德堡大学，2002年。 [19] Gonzáles-Lima，医学博士。；塔皮亚，R.A。；Thrall，R.A.，《利用原对偶内点方法构造DEA线性规划问题的强互补松弛解》，运筹学年鉴，66，139-162（1996）·Zbl 0868.90001号 [20] 汤普森，R.G。；达马帕拉，P.S。；迪亚兹，J。；Gonzáles-Lima，医学博士。；Thrall，R.M.，《DEA乘数分析中心敏感性及其对独立石油公司的说明性应用》，《运营研究年鉴》，66，163-177（1996）·Zbl 0863.90009号 [21] 卡隆，R.J。；格林伯格，H.J。；Holder，A.G.，分析中心和排斥不平等，《欧洲运筹学杂志》，143，268-290（2002）·Zbl 1058.90075号 [22] Ahn H，Neumann L，Vasquez Novoa N.平衡数据包络分析。2010年7月工作文件，德国下萨克森州布伦瑞克工业大学管理控制和商业会计研究所，2010年。；Ahn H，Neumann L，Vasquez Novoa N.平衡数据包络分析。2010年7月工作文件，德国下萨克森州布伦瑞克科技大学管理控制与企业会计研究所，2010年。 [23] Czyzyk，J.A。；Mehrotra，S.B。；瓦格纳，M.C。；Wright，S.J.D.，《PCx:线性规划的内点代码》，《优化方法与软件杂志》，第11397-430页（1999年）·Zbl 0970.90118号 [24] ILOG。ILOG CPLEX部门。内华达州斜面村阿尔德大道889号，2009年。；ILOG。ILOG CPLEX部门。内华达州斜面村阿尔德大道889号，2009年。 [25] Mészáros C.BPMPD用户手册2.20版，帝国理工学院计算系\（语言）http://www.doc.ic.ac.uk/research/technicalreports/1997/DTR97-8.pdf\（\范围\）；Mészáros C.BPMPD用户手册2.20版，帝国理工学院计算系\（语言）http://www.doc.ic.ac.uk/research/technicalreports/1997/DTR97-8.pdf\（\等级\） [26] Dulá，J.H.，《DEA与海量数据集的计算研究》，《计算机与运筹学》，第35期，第1191-1203页（2008年）·Zbl 1157.90479号 [27] Banker，R.D。；Thrall，R.M.，使用数据包络分析估算规模收益，《欧洲运筹学杂志》，62，74-84（1992）·Zbl 0760.90001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。