Linear programmes with trapezoidal fuzzy numbers: a duality approach

Solving fuzzy linear programming problems have received a great deal of attention. Recently, Ganesan and Veeramani (2006) developed a new method for solving a kind of these problems involving symmetric trapezoidal fuzzy numbers without converting them to the crisp linear programming problems based on primal simplex method. But their method has no efficient when a primal basic feasible solution is not at hand. In this paper, we develop a new dual simplex algorithm to overcome this shortcoming by using the duality results which has been proposed by Nasseri and Mahdavi-Amiri (2009) and Nasseri et al. (2010). This algorithm starts with a dual basic feasible solution, but primal basic infeasible solution and walks to an optimal solution by moving among adjacent dual basic feasible solution.

[1]  Mehdi Dehghan,et al.  The solution and duality of imprecise network problems , 2008, Comput. Math. Appl..

[2]  Pankaj Gupta,et al.  Bector-Chandra type duality in fuzzy linear programming with exponential membership functions , 2009, Fuzzy Sets Syst..

[3]  S. H. Nasseri,et al.  A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems , 2010 .

[4]  José Manuel Cadenas Figueredo,et al.  A dual approach in fuzzy linear programming , 1996 .

[5]  H. Zimmermann,et al.  Duality in Fuzzy Linear Programming , 1980 .

[6]  C. R. Bector,et al.  Matrix games with fuzzy goals and fuzzy payoffs , 2005 .

[7]  Ali Ebrahimnejad,et al.  A dual simplex method for bounded linear programmes with fuzzy numbers , 2010, Int. J. Math. Oper. Res..

[8]  Ali Ebrahimnejad,et al.  Duality in Fuzzy Linear Programming with Symmetric Trapezoidal Numbers , 2010 .

[9]  Nezam Mahdavi-Amiri,et al.  Duality in fuzzy number linear programming by use of a certain linear ranking function , 2006, Appl. Math. Comput..

[10]  Nezam Mahdavi-Amiri,et al.  Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables , 2007, Fuzzy Sets Syst..

[11]  Mashaallah Mashinchi,et al.  Linear programming with fuzzy variables , 2000, Fuzzy Sets Syst..

[12]  Hsien-Chung Wu,et al.  Fuzzy optimization problemsbased on the embedding theorem and possibility and necessity measures , 2004, Math. Comput. Model..

[13]  Ebrahim Nasrabadi,et al.  Fully fuzzified linear programming, solution and duality , 2006, J. Intell. Fuzzy Syst..

[14]  Amit Kumar,et al.  A new method for solving fully fuzzy linear programming problems , 2011 .

[15]  Ali Ebrahimnejad,et al.  Bounded Primal Simplex Algorithm for Bounded Linear Programming with Fuzzy Cost Coefficients , 2011, Int. J. Oper. Res. Inf. Syst..

[16]  Suresh Chandra,et al.  On duality in linear programming under fuzzy environment , 2002, Fuzzy Sets Syst..

[17]  Norazah Yusof,et al.  Determining fuzzy rules for student's performance and learning efficiency by using a hybrid approach , 2010 .

[18]  T. Allahviranloo,et al.  Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution , 2009 .

[19]  Nezam Mahdavi-Amiri,et al.  Fuzzy Primal Simplex Algorithms for Solving Fuzzy Linear Programming Problems , 2009 .

[20]  Suresh Chandra,et al.  Matrix Games with Fuzzy Goals and Fuzzy Linear Programming Duality , 2004, Fuzzy Optim. Decis. Mak..

[21]  J. Verdegay.  A dual approach to solve the fuzzy linear programming problem , 1984 .

[22]  Hsien-Chung Wu,et al.  Evaluate fuzzy optimization problems based on biobjective programming problems , 2004 .

[23]  H. Tanaka,et al.  Fuzzy solution in fuzzy linear programming problems , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Malcolm James Beynon,et al.  Group decision-making within capital investment: a Fuzzy Analytic Hierarchy Process approach with developments , 2009 .

[25]  Suresh Chandra,et al.  Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay-offs , 2004, Fuzzy Sets Syst..

[26]  S. H. Nasseri,et al.  A primal-dual method for linear programming problems with fuzzy variables , 2010 .

[27]  Ali Ebrahimnejad,et al.  Using complementary slackness property to solve linear programming with fuzzy parameters , 2009 .

[28]  N. Mahdavi-Amiri,et al.  Some duality results on linear programming problems with symmetric fuzzy numbers , 2009 .

[29]  Ali Ebrahimnejad,et al.  Bounded Linear Programs with Trapezoidal Fuzzy Numbers , 2010, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[30]  Surendra S. Yadav,et al.  An integrated approach of Analytic Hierarchy Process and Fuzzy Linear Programming for supplier selection , 2008 .

[31]  Yong Shi,et al.  Duality in fuzzy multi-criteria and multi-constraint level linear programming: a parametric approach , 2002, Fuzzy Sets Syst..