A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems

S.H. Nasseri and A. Ebrahimnejad

European Journal of Industrial Engineering, 2010, vol. 4, issue 3, 372-389

Abstract: One of the most interesting models of the linear programming is the flexible linear programming problem. It is shown that by using a suitable membership function for their constraints, we can obtain an equivalent Fuzzy Variable Linear Programming (FVLP) problem. Some methods have been developed for solving these problems by introducing and solving a certain auxiliary problem. Here, we first propose a fuzzy primal simplex algorithm for solving the flexible linear programming problem and then suggest the fuzzy primal simplex method to solve the flexible linear programming problems directly without solving any auxiliary problem. This method will also be especially useful for sensitivity analysis using the primal simplex tableaus. Thereafter, we shall illustrate our method with some examples. [Received 05 April 2008; Revised 05 October 2008; Revised 14 September 2009; Accepted 15 September 2009]

Keywords: flexible linear programming; fuzzy linear programming; membership function; trapezoidal fuzzy numbers. (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.inderscience.com/link.php?id=33336 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:4:y:2010:i:3:p:372-389

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().