Fuzzy linear programming is used widedly for the problems of uncertain system's optimization, but the optimization solutions or satisfactory solution are often not "immune" to parameters, that is if the parameters are changed, initial optimal solution is no longer optimal or even infeasible. First of all, for the λ-cut level of fuzzy linear programming, λ-robust optimization solutions are put forward; then article indicates the definition of λ-robust solution by fuzzy structured element, and obtains the solving model. Solution can achieve the degree requirements are different due to the different decision makers, therefore, the measure constraints which can reflect the decision-makers risk preferences are added to the model, the solution of this model is γ-robust solution, and the solution not only has the robustness and optimization, but also reflects the degree of risk preference of the decision makers. By an example, it is found that the optimization robust solutions with measurement are immune to parameters, which are more useful for decision-makers and reflect a better practical value.
Key words
robust solutions /
structured element /
fuzzy linear programming /
fuzzy number
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
[1] Ben-Tal A, Nemirovski A. Robust solutions of linear programming problems contaminated with uncertain data[J]. Mathematical Programming, 2000, 88(3): 411-421.
[2] Cadenasa J M, Verdegay J L. Using ranking functions in multi objective fuzzy linear programming[J]. Fuzzy Sets and Systems, 2000, 111: 47-53.
[3] Amiria N M, Nasseria S H. Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables[J]. Fuzzy Sets and Systems, 2007, 158: 1961-1978.
[4] Jamison K D, Lodwick W A. Fuzzy linear programming using a penalty method[J]. Fuzzy Sets and Systems, 2011, 19: 97-110.
[5] Yager R R. A procedure for ordering fuzzy subsets of the unit interval[J]. Information Sciences, 1981, 24: 143-161.
[6] 赵海坤,郭嗣琮.一类全系数模糊线性规划的求解方法[J].模糊系统与数学, 2009, 23(3): 139-144. Zhao Haikun, Guo Sicong. Solution to all-coefficient-fuzzy linear programming[J]. Fuzzy Systems and Mathematics, 2009, 23(3): 139-144.
[7] 赵海坤,郭嗣琮.全系数模糊两层线性规划[J].模糊系统与数学, 2010, 24(3): 98-106. Zhao Haikun, Guo Sicong. Bi-level linear programming with all-coefficient-fuzzy[J]. Fuzzy Systems and Mathematics, 2010, 24(3): 98-106.
[8] 郭嗣琮.模糊数比较与排序的结构元方法[J]. 系统工程理论与实践, 2009, 29(6): 94-100. Guo Sicong. Comparison and sequencing of fuzzy numbers based on the method of structured element[J]. Systems Engineering——Theory & Practice, 2009, 29(6): 94-100.
[9] Leon T, Vercher E. Solving a class of fuzzy linear programs by using semi-innite programming techniques[J]. Fuzzy Sets and Systems, 2004, 146: 235-252.
[10] Maleki H R, Tata M, Mashinchi M. Linear programming with fuzzy variables[J]. Fuzzy Sets and Systems, 2000, 109: 21-33.
[11] Fullera R, Kovacsa M, Schuster G. Flexible linear programs with a restricted overall exibility level[J]. Fuzzy Sets and Systems, 2002, 127: 177-183.
[12] Rommelfanger H. A general concept for solving linear multi criteria programming problems with crisp fuzzy or stochastic values[J]. Fuzzy Sets and Systems, 2007, 158: 1892-1904.
[13] Gupta P, Mehlawat M K. Bector-Chandra type duality in fuzzy linear programming with exponential membership functions[J]. Fuzzy Sets and Systems, 2009, 160: 3290-3308.
[14] 朱章遐,曹炳元,李德权.全系数模糊型线性规划的偏差法[J].模糊系统与数学, 2008, 22(6): 152-157. Zhu Zhangxia, Cao Bingyuan, Li Dequan. The deviation methods of FLP[J]. Fuzzy Systems and Mathematics, 2008, 22(6): 152-157.
[15] Inuiguchi M, Sakawa M. Robust optimization under softness in a fuzzy linear programming problem[J]. International Journal of Approximate Reasoning, 1998, 18: 21-34.
[16] Zhang X D, Guo H, Nie X H. Robust stochastic fuzzy possibilistic programming for environmental decision making under uncertainty[J]. Science of the Total Environment, 2009, 408: 192-201.
[17] Soyster A L. Convex programming with set-inclusive constraints and applications to inexact linear programming[J]. Operations Research, 1973, 21: 1154-1157.
[18] Ben-TaL A, Nemirovski A. Robust solutions of uncertion linear programs[J]. OR Letters, 1999: 1-13.
[19] Ben-TaL A, Nemirovski A. Robust optimization-methodology and applications[J]. Mathematical Programming, Series B, 2002: 453-480.
[20] Ben-Tal A, El-Ghaoui A. Nemirovski, robust optimization[M]. Princeton University Press, 2009.
[21] Leung S C H, Tsang S O S, Wu Y. A robust optimization model for multi-site production planning problem in an uncertain environment[J]. European Journal of Operational Research, 2007, 181: 224-238.
[22] 郭嗣琮. 基于结构元理论的模糊数学分析原理[M]. 沈阳: 东北大学出版社, 2004. Guo Sicong. Principle of fuzzy mathematical analysis based on structured element[M]. Shenyang: Northeastern University Press, 2004.
[23] 曾庆宁.含等式约束的全系数模糊线性规划[J]. 系统工程理论与实践, 2000, 20(9): 105-109.Zeng Qingning. All-coefficient-fuzzy linear programming with equations[J]. Systems Engineering——Theory & Practice, 2000, 20(9): 105-109.
{{custom_fnGroup.title_en}}
Footnotes
{{custom_fn.content}}