Solving Linear Programming Problem with Fuzzy Right Hand Sides a Penalty Method

Volume 3, Issue 3, pp 318--328 http://dx.doi.org/10.22436/jmcs.03.03.05

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 3271 Downloads
• 4175 Views

Authors

S. H. Nasseri - Department of Mathematics, University of Mazandaran, Babolsar, Iran Z. Alizadeh - Department of Mathematics, University of Mazandaran, Babolsar, Iran

Abstract

Linear programming problems with trapezoidal fuzzy variables (FVLP) have recently attracted some interest. Some methods have been developed for solving these problems. Fuzzy primal and dual simplex algorithms have been recently proposed to solve these problems. These methods have been developed with the assumption that an initial Basic Feasible Solution (BFS) is at hand. In many cases, finding such a BFS is not straightforward and some works may be needed to get the simplex algorithm started. In this paper, we propose a penalty method to solve FVLP problems in which the BFS is not readily available.

Share and Cite

MSC

•  34A07
•  90C30
•  65K05

References

• [1] M. S. Bazarra, J. J. Jarvis, H. D. Sherali, Linear Programming and Network Flows, John Wiley & Sons, New York (1990)
  • View Article
  • Google Scholar


• [2] R. E. Bellman, L. A. Zadeh, Decision making in a fuzzy environment, Manag. Sci., 17 (1970), 141--164
  • View Article
  • Google Scholar


• [3] G. B. Dantzig, Maximization of a linear function of variables subject to linear inequalities, John Wiley & Sons, 1951 (1951), 339--347
  • View Article
  • Google Scholar


• [4] G. B. Dantzig, Programming in a linear structure, Standord University Press, Standord (1948)
  • View Article
  • Google Scholar


• [5] D. Dubois, H. Prade, Fuzzy sets and systems: theory and applications, Academic Press, New York (1980)
  • View Article
  • Google Scholar


• [6] A. Ebrahimnejad, S. H. Nasseri, S. M. Mansourzadeh, Bounded Primal Simplex Algorithm for Bounded Linear Programming with Fuzzy Cost Coeficients, International Journal of Operations Research and Information Systems, 2 (2011), 96--120
  • View Article
  • Google Scholar


• [7] B. Khabiri, S. H. Nasseri, Z. Alizadeh, Starting fuzzy solution for the fuzzy primal simplex algorithm using a fuzzy two-phase method, 5th International Conference on fuzzy Information and Engineering (ICFIE), Chengdu (2011)
  • Google Scholar


• [8] N. Mahdavi-Amiri, S. H. Nasseri, Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables, Fuzzy Sets and Systems, 158 (2007), 1961--1978
  • View Article
  • Google Scholar


• [9] N. Mahdavi-Amiri, S. H. Nasseri, Duality in fuzzy number linear programming by use of a certain linear ranking function, Applied Mathematics and Computation, 180 (2006), 206--216
  • View Article
  • Google Scholar


• [10] N. Mahdavi-Amiri, S. H. Nasseri, A. Yazdani, Fuzzy primal simplex algorithms for solving fuzzy linear programming problems, Iranian Journal of Operational Research, 1 (2009), 68--84
  • View Article
  • Google Scholar


• [11] R. R.Yager, A procedure for ordering fuzzy subsets of the unit interval, Inform. Sci., 24 (1981), 143--161
  • View Article
  • Google Scholar


• [12] H. J. Zimmermann, Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems, 1 (1978), 45--55
  • View Article
  • Google Scholar