圭多·施莱恩;戴安娜·克里斯托娃 模糊线性规划中的对偶性:综述。 (英语) Zbl 1308.90077号 OR光谱 37、1号、1-48(2015). 摘要:对线性规划中的对偶和模糊不确定性的概念进行了理论分析,并在大量案例中得到了全面和实际的应用。因此,它们的联合应用对学者和从业者都很有吸引力。然而,关于模糊线性规划对偶性的文献贡献既不完整也不一致。例如,弱对偶和强对偶没有一致的概念。本调查的贡献是:(1)首次全面概述了FLP对偶性的文献结果,(2)根据FLP对对偶理论的研究差距分析了这些结果,以及(3)为进一步研究指明了途径。我们沿着线性规划(模糊类)和模糊顺序算子的潜在模糊化,系统地分析了模糊线性规划中的对偶性。我们的结果表明,对FLP对偶性的研究在两个维度上都是支离破碎的;更具体地说,对偶方法和相关结果在同质性、完整性、与明晰对偶的一致性和复杂性方面有所不同。模糊线性规划与我们从清晰线性规划中所知的统一理论还相去甚远。我们提出了进一步的研究方向,包括针对特定模糊类提出综合对偶理论,同时摒弃限制性数学假设,针对特定模糊序算子发展一致对偶理论以及提出统一的模糊对偶理论。 引用于1文件 MSC公司: 90B50型 管理决策,包括多个目标 90摄氏度70 模糊及其他非随机不确定性数学规划 90C05(二氧化碳) 线性规划 90立方厘米 数学规划中的最优性条件和对偶性 关键词:模糊线性规划;模糊决策;模糊对偶;对偶理论;弱对偶;强对偶;互补松弛条件;对偶基本定理 PDF格式BibTeX公司 XML格式引用 \textit{G.Schryen}和\textit{D.Hristova},OR Spectrum 37,No.1,1-48(2015;Zbl 1308.90077) 全文: 内政部 链接 参考文献: [1] Abboud N、Inuiguchi M、Sakawa M、Uemura Y(1998年12月),使用遗传退火进行人力分配。欧洲运营研究杂志111(2):405-420·Zbl 0937.90052号 [2] Baykasoglu A,Goecken T(2008)《模糊数学程序的回顾和分类》。智能模糊系统杂志19:205-229。国际标准编号1064-1246·Zbl 1151.90601号 [3] Bector CR,Chandra S(2002)关于模糊环境下线性规划的对偶性。模糊集系统125(3):317-325。ISSN 0165-0114·Zbl 1014.90117号 [4] Bellman RE,Zadeh LA(1970),模糊环境中的决策。管理科学17(4):141-164·Zbl 0224.90032号 ·doi:10.1287个/mnsc.17.4.B141 [5] Bertsimas D,Tsitsiklis JN(1997)线性优化导论,优化和神经计算中的Athena科学系列第6卷。雅典娜科技 [6] Bilgen B(2010)通过模糊线性规划方法对高尔夫俱乐部行业的供应链网络进行建模。智能模糊系统应用工程技术杂志21:243-253。国际标准编号1064-1246·Zbl 1210.90034号 [7] Cadenas Figueredo JM,Jiménez Barrionuevo F(1996)模糊线性规划中的对偶方法。数学软件软计算3(3):383-394·Zbl 1205.90314号 [8] Carlsson C,Fullér r(2001)关于模糊数的可能性均值和方差。模糊集系统122(2):315-326。ISSN 0165-0114·Zbl 1016.94047号 [9] Chanas S(1983)参数规划在模糊线性规划中的应用。模糊集系统11(1-3):229-241。ISSN 0165-0114·Zbl 0534.90056号 [10] Chanas S,Kuchta D(1996)具有模糊成本系数的运输问题最优解的概念。模糊集系统82(3):299-305。ISSN 0165-0114 [11] Chanas S,Kuchta D(1998)模糊整数运输问题。模糊集系统98(3):291-2981998。ISSN 0165-0114·Zbl 0931.90066号 [12] Chang N-B,Wen CG,Chen YL(1997)水库流域优化管理的模糊多目标规划方法。《欧洲歌剧研究杂志》99(2):289-302。ISSN 0377-2217·Zbl 0930.90062号 [13] Chen C-K,Lin J-Mu(2001)对流脊柱最佳尺寸设计的多目标模糊优化。国际公共传热传质28(1):67-76。ISSN 0735-1933 [14] Chen Y-W,Tzeng G-H(2000)供应链模型的模糊多目标方法。国际模糊系统杂志2:220-228 [15] 程庆和(1998)用距离法对模糊数进行排序的新方法。模糊集系统95(3):307-317·Zbl 0929.91009号 ·doi:10.1016/S0165-0114(96)00272-2 [16] Czyzak,P。;Slowinski,R.(编辑);Teghem,J.(编辑),“翻转”方法在不确定条件下农场结构优化中的应用,263-278(1990),Dordrecht·数字对象标识代码:10.1007/978-94-009-2111-5_13 [17] Darzentas,J。;Kacprzyk,J.(编辑);奥洛夫斯基,SA(编辑),《模糊位置模型》,328-341(1987),多德雷赫特·Zbl 0639.90027号 ·doi:10.1007/978-94-009-3869-4_22 [18] Dubois D,Prade H(1978)《模糊数的运算》。国际系统科学杂志9(6):613-626·兹伯利0383.904045 ·网址:10.1080/00207727808941724 [19] Dubois D,Prade H(1980)《模糊集与系统:理论与应用》。纽约学术出版社·Zbl 0444.94049号 [20] Dubois D,Prade H(1985)模糊集聚合连接词综述。通知Sci 36:85-121·Zbl 0582.03040号 ·doi:10.1016/0020-0255(85)90027-1 [21] Dubois F,Prade H(1983)《可能性理论中模糊数的排序》。《通知科学》30(3):183-224·Zbl 0569.94031号 ·doi:10.1016/0020-0255(83)90025-7 [22] Waiel F.Abd El-Wahed(2001)模糊下的多目标运输问题。模糊集系统117(1):27-33。ISSN 0165-0114·Zbl 0965.90001号 [23] Gordon G(n.d.)线性规划、拉格朗日乘子和对偶。http://www.cs.cmu.edu/戈登/lp.pdf [24] Gupta MM,Sanchez E(1982)模糊信息和决策过程。阿姆斯特丹爱思唯尔科学有限公司。国际标准书号0444864911·Zbl 0496.00019号 [25] Gupta P,Mehlawat MK(2009)具有指数隶属函数的模糊线性规划中的Bector-chandra型对偶。模糊集系统160:3290-3308。ISSN 0165-0114·Zbl 1181.90302号 [26] Hamacher H,Leberling H,Zimmermann HJ(1978)模糊线性规划中的敏感性分析。模糊集系统1(4):269-281·Zbl 0408.90051号 ·doi:10.1016/0165-0114(78)90018-0 [27] Hanuscheck R(1986)Grundlage vager Daten的投资计划。Wissenschaftliche Schriften,Reihe 2。伊德斯坦·舒尔兹·基什内尔。国际标准书号3925196196 [28] Hashemi SM、Modarres M、Nasrabadi E、Nasrab adi MM(2006)《完全模糊化线性规划、解与对偶》。智能模糊系统杂志17(3):253-261。国际标准刊号10641246·Zbl 1101.90405号 [29] Hillier FS,Lieberman GJ(2010)《运筹学导论》,第9版。McGraw-Hill,纽约 [30] Hsu H-M,Wang W-P(2001)《装配到订单环境下生产计划中的可能性规划》。模糊集系统119(1):59-70。ISSN 0165-0114 [31] Inuiguchi M,Ramík J,Tanino T,Vlach M(2003)区间和模糊线性规划的满意解和对偶性。模糊集系统135:151-177。ISSN 0165-0114·Zbl 1026.90105号 [32] Kara Y,Paksoy T,Chang C-T(2009)单模型直线和u形装配线平衡的二元模糊目标规划方法。《欧洲运营研究杂志》195(2):335-347。国际标准刊号0377-2217·Zbl 1175.90356号 [33] Karakas E,Koyuncu M,Erol R,Kokangul A(2010)基于扩展abc方法的最优产品组合决策的模糊规划。国际J生产研究48(3):729-744·Zbl 1197.90273号 ·doi:10.1080/00207540802471249 [34] Kim K,Park KS(1990)用乐观指数对模糊数进行排序。模糊集系统35(2):143-150 [35] Klir GJ,Yuan B(1995)模糊集模糊逻辑:理论应用。新泽西州普伦蒂斯·霍尔·Zbl 0915.03001号 [36] Lai KK,Li L(1999)多目标资源分配问题的动态方法。欧洲运营研究杂志117(2):293-309。国际标准刊号0377-2217·Zbl 0998.90516号 [37] 赖Y-J,黄C-L(1994)模糊多目标决策,方法与应用。经济学和数学系统的课堂讲稿。柏林/海德堡施普林格·兹比尔0810.90138 ·doi:10.1007/978-3-642-57949-3 [38] 赖Y-J,黄长乐(1992)模糊数学规划:方法与应用。纽约州施普林格·Zbl 0793.9094号 [39] Lee Bum-il,Chung Nam-Kee,Tcha Dong-Wan(1991年7月)模糊多目标线性分式规划问题的并行算法和对偶性。计算工业工程20:367-372 [40] León T,Liern V,Vercher E(2002)不可行投资组合选择问题的可行性:模糊方法。欧洲运营研究杂志139(1):178-189。国际标准刊号0377-2217·Zbl 1007.90082号 [41] Leung Y(1988)区域间均衡与模糊线性规划:2。环境计划A 20(2):219-230·doi:10.1068/a200219 [42] Li YP,Huang GH,Guo p,Nie SL(2010)不确定性环境管理的区间模糊可能混合整数线性规划。国际环境污染杂志42(1/2/3):107-124·Zbl 0338.90055号 [43] Liu S-T,Kao C(2004)基于可拓原理求解模糊运输问题。《欧洲运营研究杂志》153(3):661-674。国际标准刊号0377-2217·Zbl 1099.90507号 [44] 刘义杰,石毅,刘义赫(1995)模糊mc2线性规划的对偶性:一种构造性方法。数学分析应用杂志194(2):389-413。国际标准刊号0022-247X·Zbl 0843.90130号 [45] Mahdavi-Amiri N,Nasseri SH(2005)模糊变量线性规划中的对偶性。收录于:2005年WEC会议记录,第四届世界enformatika会议,第6卷,第115-117页,伊斯坦布尔,2005年6月·Zbl 1172.90441号 [46] Mahdavi-Amiri N,Nasseri SH(2006)利用某种线性排序函数实现模糊数线性规划的对偶性。应用数学计算180(1):206-216·Zbl 1102.90080号 ·doi:10.1016/j.amc.2005.11.161 [47] Mahdavi-Amiri N,Nasseri SH(2007)关于梯形模糊变量线性规划问题的对偶结果和对偶单纯形方法。模糊集系统158:1961-1978。ISSN 0165-0114·Zbl 1135.90446号 [48] Mjelde KM(1986)模糊资源分配。模糊集系统19:239-250。ISSN 0165-0114·兹伯利0603.90083 [49] Mondal S,Maiti M(2003)使用遗传算法的多项目模糊EOQ模型。计算工业工程44(1):105-117。国际标准刊号0360-8352 [50] Nasseri SH,Ebrahimnejad A,Mizuno S(2010)对称梯形数模糊线性规划的对偶性。应用数学国际J 5(10):1467-1482·Zbl 1205.90314号 [51] Nasseri SH,Mahdavi-Amiri N(2009年3月)关于具有对称模糊数的线性规划问题的一些对偶结果。模糊信息工程1(1):59-66·Zbl 1275.90132号 [52] Oder C,Rentz O(1993)Entwicklung是一个基于能源排放模型的理论基础。摘自:《运筹学论文集》,第111-118页。柏林施普林格·Zbl 0929.91009号 [53] Ùstermark R(1988)《关于共同所有权的利润分配——模糊不等式的应用》。模糊集系统26(3):283-297。ISSN 0165-0114 [54] Ùstermark R(1989)资本资产定价模型中的模糊线性约束。模糊集系统30(2):93-102。ISSN 0165-0114·Zbl 0664.90008号 [55] Owsinski,JW;Zadrozny,S。;Kacprzyk,J。;Kacprzyk,J.(编辑);Orlovski,SA(编辑),《通过模糊规划模型分析农业用水和需求》,377-395(1987),多德雷赫特·Zbl 0624.90055号 ·doi:10.1007/978-94-009-3869-4_25 [56] Özcan U,Toklu B(2009),双边装配线平衡中的多标准决策:目标规划和模糊目标规划模型。计算运营研究36(6):1955-1965。国际标准刊号0305-0548·Zbl 1179.90191号 [57] Peidro D、Mula J、JimTnez M、del Mar Botella M(2010)《不确定性环境下基于模糊线性规划的战术供应链规划方法》。欧洲运营研究杂志205(1):65-80。国际标准刊号0377-2217·Zbl 1187.90184号 [58] Peidro D,Mula J,Poler R(2010)《不确定性下供应链规划的模糊线性规划》。国际J通知技术决策9(03):373-392·兹比尔1190.90299 ·doi:10.1142/S0219622010003865 [59] J·拉米克。;里马内克,J。;Kacprzyk,J.(编辑);Orlovski,SA(编辑),资源优化配置中的模糊参数,359-374(1987),多德雷赫特·Zbl 0636.90068号 ·文件编号:10.1007/978-94-009-3869-4_24 [60] Ramík J(2001)《软计算:模糊优化的概述和最新发展》。http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.94.5211&rep=rep1&type=pdf ·Zbl 0397.68071号 [61] Ramík Jaroslav(2005年2月),模糊线性规划中的对偶性:一些新的概念和结果。模糊最优决策Mak 4(1):25-39·Zbl 1079.90184号 [62] Ramík J(2006)模糊线性规划中的对偶性与可能性和必要性关系。模糊集系统157:1283-1302。ISSN 0165-0114·Zbl 1132.90385号 [63] 罗德·W。;齐默尔曼,H-J;菲亚科,AV(编辑);Kortanek,KO(编辑),《模糊线性规划中的对偶性》,415-429(1980),柏林/纽约·doi:10.1007/978-3642-46414-0_20 [64] Rommelfanger H(1996)模糊线性规划及其应用。欧洲运营研究杂志92(3):512-527。国际标准刊号0377-2217·Zbl 0914.90265号 [65] Roy TK,Maiti M(1998)模糊环境中具有某些约束的变质物品的多目标库存模型。计算Oper Res 25:1085-1095。国际标准刊号0305-0548·Zbl 1042.90511号 [66] Roy TK,Maiti M(1997)有限存储容量下具有需求相关单位成本的模糊经济批量模型。《欧洲运营研究杂志》99(2):425-432。国际标准刊号0377-2217·Zbl 0953.90501号 [67] Sakawa M,Yano H(1994)大型多目标非线性规划问题的模糊对偶分解方法。模糊集系统67(1):19-27·Zbl 0844.90113号 ·doi:10.1016/0165-0114(94)90205-4 [68] Sakawa M,Nishizaki I,Uemura Y(2001)生产和运输问题的模糊规划与利润和成本分配。欧洲操作研究杂志131(1):1-15。国际标准刊号0377-2217·Zbl 0979.90126号 [69] Shih L-H(1999)《基于模糊线性规划的水泥运输规划》。《国际生产经济学杂志》58(3):277-287。国际标准刊号0925-5273 [70] Slowinski R(1987)具有模糊参数的多目标线性规划的交互式方法及其在供水规划中的应用。中:使用模糊集和可能性理论的优化模型,第396-414页。多德雷赫特·雷德·兹比尔0641.90079 [71] Slowinski R(1986)供水系统开发规划的多准则模糊线性规划方法。模糊集系统19(3):217-237。ISSN 0165-0114·Zbl 0626.90085号 [72] Sommer G,Pollatschek MA(1978)空气污染监管问题的模糊规划方法。收录:Klir GJ、Trappl R、Pichler FR(编辑)控制论和系统研究进展:一般系统方法论。数学系统理论,模糊系统,生物控制论和理论神经生物学,第3卷。华盛顿特区半球,第303-313页·Zbl 0422.90030号 [73] Spengler T(1992)Fuzzy-Entscheidungsmodelle für die Planung der Personalbereitstellung。摘自:Gaul W等人(编辑)《运营研究论文集》。柏林施普林格,第501-508页 [74] 孙国杰,刘永康,兰永发(2010)基于两阶段模糊规划的物资采购计划优化问题。计算工业工程58(1):97-107。国际标准刊号0360-8352 [75] 唐杰,王德,冯瑞科(2000)多产品总体生产计划的模糊公式。生产计划控制11(7):670-676·网址:10.1080/095372800432133 [76] Trappey JFC,Liu CR,Chang TC(1988)《模糊非线性规划:理论及其在制造业中的应用》,国际生产研究杂志26:957-985·Zbl 0639.90047号 ·网址:10.1080/00207548808947912 [77] Verdegay JL(1984)模糊优化在运筹学中的应用。控制网络13:229-239·Zbl 0551.90059号 [78] Verdegay JL(1984)解决模糊线性规划问题的对偶方法。模糊集系统14(2):131-141。ISSN 0165-0114·兹比尔0549.90064 [79] Verma R,Biswal MP,Biswas A(1997)模糊规划技术,用于解决具有一些非线性隶属函数的多目标运输问题。模糊集系统91(1):37-43。ISSN 0165-0114·Zbl 0917.90287号 [80] Wagenknecht M,Hartmann K(1987)帕累托点的模糊评价及其在加氢裂化过程中的应用。收录于:Kacprzyk J,Orlovski SA(eds)《使用模糊集和可能性理论的优化模型》,第415-431页。多德雷赫特·雷迪·Zbl 0626.90043号 [81] Wang PZ,Østermark R,Alex R,Tan SH(2001)使用模糊基解决非线性规划问题。模糊集系统117(1):81-93。ISSN 0165-0114·Zbl 0962.90057号 [82] Wang R-C,Liang T-F(2004)模糊多目标线性规划在总生产计划中的应用。计算工业工程46:17-41。国际标准刊号0360-8352 [83] Wiedey G,Zimmermann H-J(1978)媒体选择和模糊线性规划。《运营研究杂志》29(11):1071-1084。国际标准编号01605682·Zbl 0388.90087号 [84] Wolf J(1988)Lineare Fuzzy-Modelle zur Unterstützung der Investitionsentscheidung。P.朗 [85] Wu DD,Zhang Y,Wu D,Olson DL(2010)《供应商选择和风险建模的模糊多目标规划:一种可能性方法》。欧洲运营研究杂志200(3):774-787。国际标准刊号0377-2217·Zbl 1177.90370号 [86] Wu H-C(2003a)基于对偶理论的模糊数学规划问题的必要性概念。模糊集系统139(139):363-377·Zbl 1047.90082号 [87] Wu H-C(2003b)具有模糊系数的模糊线性规划问题的对偶理论。模糊优化决策Mak 2(1):61-73·Zbl 1436.90183号 [88] Xien-Chung Wu(2004年12月)模糊优化问题中的对偶理论。模糊优化决策Mak 3(4):345-365·Zbl 1059.90155号 [89] Zadeh LA(1975)语言变量的概念及其在近似推理中的应用,i.Inform Sci 8:199-251·Zbl 0397.68071号 ·doi:10.1016/0020-0255(75)90036-5 [90] Zadeh LA(1975)语言变量的概念及其在近似推理中的应用,ii。通知Sci 8:301-357·兹比尔0404.68074 ·doi:10.1016/0020-0255(75)90046-8 [91] Zadeh LA(1976)语言变量的概念及其在近似推理中的应用,iii.Inform Sci 9:43-80·Zbl 0404.68075号 ·doi:10.1016/0020-0255(75)90017-1 [92] Zadeh Lotfi(1965)模糊集。通知控制8:338-353·Zbl 0139.24606号 ·doi:10.1016/S0019-9958(65)90241-X [93] Zhong Y,Shi Y(2002)模糊多准则和多约束水平线性规划的对偶性:参数方法。模糊集系统132:335-346。ISSN 0165-0114·兹伯利1013.90142 [94] Zimmermann H-J(1976)《模糊系统的描述与优化》。国际J Gen系统2(4):209-215·Zbl 0338.90055号 ·网址:10.1080/03081077608547470 [95] Zimmermann HJ(1985)模糊集理论在数学规划中的应用。通知科学36(1-2):29-58。国际标准刊号0020-0255·Zbl 0578.90095号 [96] Zimmermann H-J(1986)模糊集、决策和专家系统。荷兰Kluwer [97] Zimmermann H-J(1996)模糊集理论及其应用,第3版。诺威尔·克鲁沃·Zbl 0845.04006号 ·doi:10.1007/978-94-015-8702-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。