Title

A novel method for solving linear programming problems with symmetric trapezoidal fuzzy numbers

Document Type

Article

Publication Date

2-28-2014

DOI

https://doi.org/10.1016/j.apm.2014.02.024

Abstract

Linear programming (LP) is a widely used optimization method for solving real-life problems because of its efficiency. Although precise data are fundamentally indispensable in conventional LP problems, the observed values of the data in real-life problems are often imprecise. Fuzzy sets theory has been extensively used to represent imprecise data in LP by formalizing the inaccuracies inherent in human decision-making. The fuzzy LP (FLP) models in the literature generally either incorporate the imprecisions related to the coefficients of the objective function, the values of the right-hand-side, and/or the elements of the coefficient matrix. We propose a new method for solving FLP problems in which the coefficients of the objective function and the values of the right-hand-side are represented by symmetric trapezoidal fuzzy numbers while the elements of the coefficient matrix are represented by real numbers. We convert the FLP problem into an equivalent crisp LP problem and solve the crisp problem with the standard primal simplex method. We show that the method proposed in this study is simpler and computationally more efficient than two competing FLP methods commonly used in the literature.

Language

English

Comments

Ebrahimnejad, A. and Tavana, M. (2014) ‘A Novel Method for Solving Linear Programming Problems with Symmetric Trapezoidal Fuzzy Numbers,’ Applied Mathematical Modelling, Vol. 38, No. 17-18, pp. 4388-4395.

Link to Full Text

Share

COinS