A revised simplex method of solving degenerate fuzzy number linear programming problems

作者：Zhong, Yi-hua; Jia, Yan-lin^*; Zhao, Jiao; Lin, Xu-xu; Yang, Yan

来源：Journal of Intelligent and Fuzzy Systems, 2015, 29(5): 2139-2146.

DOI：10.3233/IFS-151689

• Fuzzy number linear programming
• fuzzy simplex method
• degeneracy
• ranking function
• trapezoidal fuzzy number

The focus of this paper is on solving degenerate fuzzy number linear programming problems. A revised fuzzy simplex method is proposed, which can deal with this issue. First, the degenerate fuzzy number linear programming is defined and a new problem related to the original problem is constructed. Then, combined with the ranking function, some relationships between the optimal solution of the new problem and that of the original problem are given and proved. Furthermore, we propose a revised fuzzy simplex method through improving the method of selecting the leaving basic variable, which can successfully find the optimal solution of the original degenerate problem. Finally, to compare the existing method and illustrate our method, we solve one numerical example.

• 出版日期2015
• 单位西南石油大学