Some New Results in Linear Programming Problems with Fuzzy Cost Coefficients

Ali EBRAHIMNEJAD

Authors

Ali EBRAHIMNEJAD Department of Mathematics, Islamic Azad University, Qaemshahr Branch, Qaemshahr

Keywords:

Fuzzy numbers linear programming, fuzzy primal simplex algorithm, fuzzy dual simplex algorithm, trapezoidal fuzzy number

Abstract

The fuzzy primal simplex method proposed by Mahdavi-Amiri et al. and the fuzzy dual simplex method proposed by SH Nasseri and A Ebrahimnejad are two current procedures for solving linear programming problems with fuzzy cost coefficients known as reduced fuzzy numbers linear programming (RFNLP) problems. In this paper, we prove that in the absence of degeneracy these fuzzy methods stop in a finite numbers of iterations. We also prove the fundamental theorem of linear programming in a crisp environment to a fuzzy one. Finally, we illustrate our proof by use of a numerical example.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Author Biography

Ali EBRAHIMNEJAD, Department of Mathematics, Islamic Azad University, Qaemshahr Branch, Qaemshahr

Department of Mathematics

References

T Allahviranloo, F Hosseinzadeh Lotfi, MK Kiasary, NA Kiani and L Alizadeh. Solving fully fuzzy linear programming problem by the ranking function. Appl. Math. Sci. 2008; 2, 19-32.

T Allahviranloo, KH Shamsolkotabi, NA Kiani and L Alizadeh. Fuzzy integer linear programming problems. Int. J. Contemp. Math. Sci. 2007; 2, 167-81.

A Ebrahimnejad and SH Nasseri. Using complementary slackness property to solve linear programming with fuzzy parameters. Fuzzy Inform. Eng. 2009; 3, 233-45.

A Ebrahimnejad, SH Nasseri, F Hosseinzadeh Lotfi and M Soltanifar. A primal-dual method for linear programming problems with fuzzy variables. Eur. J. Ind. Eng. 2010; 4, 189-209.

A Ebrahimnejad and SH Nasseri. A dual simplex method for bounded linear programmes with fuzzy numbers. Int. J. Math. Oper. Res. 2010; 2, 762-79.

A Ebrahimnejad, SH Nasseri and SM Mansourzadeh. Bounded primal simplex algorithm for bounded linear programming with fuzzy cost coefficients. Int. J. Oper. Res. Inform. Syst. 2011; 2, 96-120.

F Hosseinzadeh Lotfi, T Allahviranloo, M Alimardani Jondabeh and L Alizadeh. Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution. Appl. Math. Model. 2009; 33, 3151-6.

A Kumar, J Kaur and P Singh, Fuzzy optimal solution of fully fuzzy linear programming problems with inequality constraints. Int. J. Appl. Math. Comput. Sci. 2010; 6, 37-41.

A Kumar and J Kaur. A new method for solving fuzzy linear programmes with trapezoidal fuzzy numbers. J. Fuzzy Set Valued Anal. 2011; 2011, Article ID: jfsva-00102.

N Mahdavi-Amiri and SH Nasseri. Duality in fuzzy number linear programming by use of a certain linear ranking function. Appl. Math. Comput. 2006; 180, 206-16.

SH Nasseri and A Ebrahimnejad. A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems. Eur. J. Ind. Eng. 2010; 4, 372-89.

N Mahdavi-Amiri, SH Nasseri and A Yazdani. Fuzzy primal simplex algorithms for solving fuzzy linear programming problems. Iranian J. Oper. Res. 2009; 1, 68-84.

SH Nasseri and A Ebrahimnejad. A fuzzy dual simplex method for fuzzy number linear programming problem. Adv. Fuzzy Set. Syst. 2010; 5, 81-95.

A Ebrahimnejad. A primal-dual method for solving linear programming problems with fuzzy cost coefficients based on linear ranking functions and its applications. Int. J. Ind. Syst. Eng. 2012; 12, 119-40.

RR Yager. A procedure for ordering fuzzy subsets of the unit interval. Inform. Sci. 1981; 24, 143-61.

N Mahdavi-Amiri and SH Nasseri. Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables. Fuzzy Set. Syst. 2007; 158, 1961-78.