An Improved Solution Approach for Linear Programming with Fuzzy Variables

Two efficient solution approaches for linear programming with fuzzy variables (fuzzy linear programming in which the right-hand-side vectors and decision variables are represented by trapezoidal fuzzy numbers) are based on introducing and solving certain fuzzy auxiliary problems or directly by the use of fuzzy dual simplex method. In this paper, first the shortcoming of the existing methods for solving fuzzy variables linear programming (FVLP) problem are pointed out and then a new solution approach is proposed for the same. It is demonstrated that the method used in this study is simpler and computationally more efficient than the existing methods.

Fuzzy linear programming, Ranking function, Fuzzy numbers, Computational complexity