×

线性规划中灵敏度分析的全局容差方法。 (英语) Zbl 1403.90505号

小结:本文重新审视线性规划中的敏感性分析。我们提出了一种合并的方法,将第三作者的容忍度观点结合在一起[Manage.Sci.31,564-578(1985;Zbl 0622.90081号)]和H.M.Wagner先生全球敏感性方法[Oper.Res.43,No.6,948–969(1995;Zbl 0852.90122号)]. 然后,建模师/分析师能够同时回答有关稳定性、趋势、模型结构和数据优先级的问题。针对目标函数系数和右侧项的单独变化和同时变化,讨论了该方法的分析和数值方面。提出了相应的高效数值实现方法。一个经典的生产问题说明了这些发现。

MSC公司:

90C05(二氧化碳) 线性规划
90立方31 灵敏度、稳定性、参数优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Arsham,H。;Oblak,M.,《一般LP模型的摄动分析:灵敏度、参数、容差和多因素分析的统一方法》,《数学和计算机建模》,13,79-102(1990)·兹比尔074790061
[2] 布拉特曼,G。;Sudret,B.,使用稀疏多项式混沌展开的全局灵敏度指数的有效计算,可靠性工程与系统安全,95,11,1216-1229(2010)
[3] 博尔戈诺沃,E。;Hazen,G。;Plischke,E.,《全球敏感性度量及其估计的共同原理》,《风险分析》,36,10,1871-1895(2016)
[4] 博尔戈诺沃,E。;卢,X。;Plischke,E。;拉科维奇,O。;Hill,M.C.,《充分利用水文模型数据集:打开模型黑盒的敏感性分析》,《水资源研究》,53,9,7933-7950(2017)
[5] 布拉德利,S。;哈克斯,A。;Magnanti,T.,《应用数学规划》(1977),艾迪森·韦斯利
[6] Buzzard,G.T.,使用稀疏网格插值和多项式混沌进行全局敏感性分析,可靠性工程与系统安全,107,82-89(2012)
[7] Dantzig,G.B.,《不确定性下的线性规划》,管理科学,1,3197-206(1955)·Zbl 0995.90589号
[8] Dantzig,G.B.,《线性规划与扩展》(1963),普林斯顿大学出版社:普林斯顿大学出版社·Zbl 0108.33103号
[9] Dantzig,G.B.,《关于线性规划起源的回忆》,运筹学快报,1,2,43-48(1982)
[10] 埃夫隆,B。;Stein,C.,《方差的折刀估计》,《统计年鉴》,9,3,586-596(1981)·Zbl 0481.62035号
[11] Eschenbach,T.,敏感性分析的蜘蛛图与龙卷风图,接口,22,6,40-46(1992)
[12] Filippi,C.,《线性规划中灵敏度分析公差方法的新观点》,《欧洲运筹学杂志》,167,1-19(2005)·Zbl 1074.90046号
[13] Filippi,C.,线性规划中的敏感性分析,Wiley运筹学和管理科学百科全书,1-10(2010),Wiley&Sons
[14] 范德加格,L。;Renooij,S。;Coupe,V.,概率网络的敏感性分析,概率图形模型的进展,模糊性和软计算研究,214103-124(2007)·兹比尔1117.90068
[15] Gal,T.,《弱冗余约束及其对LP中后优化分析的影响》,《欧洲运筹学杂志》,60,3,315-326(1992)·Zbl 0762.90049号
[16] Gal,T.,《敏感性分析和参数规划的历史素描》(Gal,T;Greenberg,H.J.,《灵敏度分析和参数编程进展》(1997),Springer:Springer Boston,MA,US),1-10·Zbl 0902.90153号
[17] 戈里克,M。;Schöbel,A.,《从恢复到优化:一种新的两阶段稳健性方法及其在非周期时间表中的应用》,计算机与运筹学,52,A部分,1-15(2014)·Zbl 1348.90262号
[18] Helton,J.C。;Davis,F.J.,《拉丁超立方体抽样与复杂系统分析中的不确定性传播》,可靠性工程与系统安全,81,1,23-69(2003)
[19] Hladik,M.,《多参数线性规划:支持集和最优分割不变性》,《欧洲运筹学杂志》,202,1,25-31(2010)·Zbl 1173.90470号
[20] Hladik,M.,线性系统和线性规划中的公差分析,优化方法和软件,26,381-396(2011)·Zbl 1228.90120号
[21] Homma,T。;Saltelli,A.,非线性模型全局敏感性分析中的重要性度量,可靠性工程与系统安全,52,1,1-17(1996)
[22] Jansen,B。;de Jong,J.,线性规划中的敏感性分析:小心!,《欧洲运筹学杂志》,101,1,15-28(1997)·Zbl 0929.90081号
[23] 科尔泰,T。;Tatay,V.,管理决策中简并线性规划灵敏度分析的实用方法,国际生产经济学杂志,131,1392-398(2011)
[24] Koltai,T。;Terlaky,T.,《线性规划中敏感性分析结果的管理和数学解释之间的差异》,《国际生产经济学杂志》,65,3,257-274(2000)
[25] 李·G。;Rabitz,H.,基于方差和协方差方法定义的灵敏度指数之间的关系,可靠性工程与系统安全,167136-157(2017)
[26] 李·G。;王,S.-W。;罗森塔尔,C。;Herschel,R.,低维数据样本生成的高维模型表示。i.mp-Cut-{HDMR},《数学化学杂志》,30,1,1-30(2001)·Zbl 1023.81521号
[27] Little,J.,《模型与管理者:决策演算的概念》,《管理科学》,第16、8期,B466-B485(1970)
[28] 刘,R。;Owen,A.B.,估计方差分解分析的平均维度,美国统计协会杂志,101474712-721(2006)·Zbl 1119.62343号
[29] Monahan,G.,《管理决策》(2000),剑桥大学出版社
[30] Nahmias,S。;Olsen,T.,《生产和运营分析》(2015),Waveland Press,Inc:伊利诺伊州Long Grove Waveland出版社
[31] 奥克利,J。;O'Hagan,A.,《复杂模型的概率敏感性分析:贝叶斯方法》,《皇家统计学会杂志》,B辑,66,3,751-769(2004)·Zbl 1046.62027号
[32] Owen,A.B.,《尺寸分布和正交试验函数》,《统计》,第13期,第1-17页(2003年)·Zbl 1017.62060号
[33] Plischke,E.和Borgonovo,E.经验累积分布函数的概率敏感性度量(即将推出)。;Plischke,E.,&Borgonovo,E.经验累积分布函数的概率敏感性度量(即将推出)·Zbl 1346.90771号
[34] Plischke,大肠杆菌。;博尔戈诺沃,E。;Smith,C.,给定数据的全球敏感性测量,《欧洲运筹学杂志》,226,3,536-550(2013)·Zbl 1292.90290号
[35] 拉比茨,H。;Alis,O.,《高维模型表示的一般基础》,《数学化学杂志》,25,2-3,197-233(1999)·Zbl 0957.93004号
[36] Ratto,M。;Pagano,A.,《使用递归算法有效识别平滑样条方差分析模型》,《统计分析进展》,94367-388(2010)·Zbl 1477.62098号
[37] 拉维,N。;Wendell,R.,《线性规划中矩阵系数灵敏度分析的容差方法:一般扰动》,运筹学学会杂志,36943-950(1985)·Zbl 0594.90055号
[38] 拉维,N。;Wendell,R.E.,线性规划中矩阵系数敏感性分析的容差方法,管理科学,35,9,1106-1119(1989)·Zbl 0682.90056号
[39] Saltelli,A.,重要性评估的敏感性分析,风险分析,22,3,579-590(2002)
[40] Saltelli,A.,《充分利用模型估值计算敏感性指数》,《计算机物理通信》,145280-297(2002)·Zbl 0998.65065号
[41] Saltelli,A。;Tarantola,S.,《关于数学模型中输入因素的相对重要性:核废物处置的安全评估》,《美国统计协会杂志》,97,459,702-709(2002)·兹比尔1073.62602
[42] Saltelli,A。;南卡罗来纳州塔兰托拉。;Campolongo,F.,作为建模要素的敏感性分析,《统计科学》,19,4,377-395(2000)
[43] Saltelli,A。;南卡罗来纳州塔兰托拉。;Chan,K.,模型输出全局敏感性分析的定量、模型无关方法,技术计量学,41,39-56(1999)
[44] 肖比(Schobi,R.)。;苏德雷特,B。;Wiart,J.,基于多项式的kriging,《国际不确定性量化杂志》,5,2,171-193(2015)·Zbl 1498.82031号
[45] 沙欣,A。;Hanafizadeh,P。;Hladk,M.,在右手边参数或目标函数系数之间存在相关性的情况下线性规划的敏感性分析,中欧运筹学杂志,24,3,563-593(2016)·Zbl 1364.90324号
[46] Sobol’,I.M.,《关于立方体中点的分布和积分的近似计算》,苏联计算数学和数学物理,7,4,86-112(1967)·兹比尔0185.41103
[47] Sobol’,I.M.,非线性数学模型的灵敏度估计,数学建模与计算实验,1407-414(1993)·Zbl 1039.65505号
[48] Sobol’,I.M.,非线性数学模型的敏感性分析,数学建模和计算实验,1407-414(1993)·Zbl 1039.65505号
[49] 斯特朗,M。;奥克利,J.E。;Chilcott,J.,《管理健康经济决策模型中的结构不确定性:差异方法》,《皇家统计学会杂志》,C辑,61,1,25-45(2012)
[50] Wagner,H.M.,《运筹学全球敏感性分析》,第43、6、948-969页(1995年)·Zbl 0852.90122号
[51] 沃德,J。;Wendell,R.,《线性规划中的敏感性分析方法》,运筹学年鉴,27,3-38(1990)·Zbl 0722.90075号
[52] Wendell,R.,《在线性规划中使用数据边界:灵敏度分析的容差方法》,《数学规划》,29304-322(1984)·兹伯利0547.90089
[53] Wendell,R.,《重新审视和扩展敏感性分析》,《决策科学》,第23期,第1127-1142页(1992年)
[54] Wendell,R.E.,线性规划中灵敏度分析的容差方法,管理科学,31,5,564-578(1985)·Zbl 0622.90081号
[55] Wondolowski,F.R.,《线性规划中Wendell的敏感性分析容差方法的推广》,《决策科学》,22792-810(1991)
[56] 徐,G。;Burer,S.,线性规划最优值的稳健敏感性分析,优化方法与软件,32,6,1187-1205(2017)·Zbl 1382.90105号
[57] Ziehn,T。;Tomlin,A.S.,GUI-HDMR-复杂模型全球敏感性分析的软件工具,环境建模与软件,24775-785(2009)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。