scholarly journals Extension of Duality Results and a Dual Simplex Method for Linear Programming Problems With Intuitionistic Fuzzy Variables

2021 ◽  
pp. 1-20
Author(s):  
M. Goli ◽  
S. H. Nasseri
Keyword(s):  
Linear Programming ◽  
Simplex Method ◽  
Dual Simplex Method ◽  
Fuzzy Variables ◽  
Duality Results ◽  
Intuitionistic Fuzzy ◽  
Dual Simplex ◽  
Linear Programming Problems

A dual simplex method for grey linear programming problems based on duality results

2020 ◽  
Vol 10 (2) ◽  
pp. 145-157
Author(s):  
Davood Darvishi Salookolaei ◽  
Seyed Hadi Nasseri
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Simplex Method ◽  
Dual Problem ◽  
Complementary Slackness ◽  
Dual Simplex Method ◽  
Content Type ◽  
Dual Simplex ◽  
Linear Programming Problems

PurposeFor extending the common definitions and concepts of grey system theory to the optimization subject, a dual problem is proposed for the primal grey linear programming problem.Design/methodology/approachThe authors discuss the solution concepts of primal and dual of grey linear programming problems without converting them to classical linear programming problems. A numerical example is provided to illustrate the theory developed.FindingsBy using arithmetic operations between interval grey numbers, the authors prove the complementary slackness theorem for grey linear programming problem and the associated dual problem.Originality/valueComplementary slackness theorem for grey linear programming is first presented and proven. After that, a dual simplex method in grey environment is introduced and then some useful concepts are presented.

scholarly journals A Simplified Novel Technique for Solving Linear Programming Problems with Triangular Fuzzy Variables via Interval Linear Programming Problems

2021 ◽  
pp. 82-93
Author(s):  
Ladji Kané ◽  
Lassina Diabaté ◽  
Daouda Diawara ◽  
Moussa Konaté ◽  
Souleymane Kané
Keyword(s):  
Linear Programming ◽  
Simplex Method ◽  
Real Problem ◽  
Interval Linear Programming ◽  
Numerical Examples ◽  
Fuzzy Variables ◽  
Novel Technique ◽  
Interval Linear ◽  
Linear Programming Problems

This study proposes a novel technique for solving Linear Programming Problems with triangular fuzzy variables. A modified version of the well-known simplex method and the Existing Method for Solving Interval Linear Programming problems are used for solving linear programming problems with triangular fuzzy variables. Furthermore, for illustration, some numerical examples and one real problem are used to demonstrate the correctness and usefulness of the proposed method. The proposed algorithm is flexible, easy, and reasonable.

Sensitivity Analysis on Linear Programming Problems with Trapezoidal Fuzzy Variables

2013 ◽  
pp. 64-82
Author(s):  
Seyed Hadi Nasseri ◽  
Ali Ebrahimnejad
Keyword(s):  
Linear Programming ◽  
Simplex Algorithm ◽  
Programming Models ◽  
Fuzzy Data ◽  
Fuzzy Variables ◽  
Fuzzy Environment ◽  
Dual Simplex ◽  
Linear Programming Problems ◽  
Simplex Tableau ◽  
Dual Simplex Algorithm

In the real word, there are many problems which have linear programming models and sometimes it is necessary to formulate these models with parameters of uncertainty. Many numbers from these problems are linear programming problems with fuzzy variables. Some authors considered these problems and have developed various methods for solving these problems. Recently, Mahdavi-Amiri and Nasseri (2007) considered linear programming problems with trapezoidal fuzzy data and/or variables and stated a fuzzy simplex algorithm to solve these problems. Moreover, they developed the duality results in fuzzy environment and presented a dual simplex algorithm for solving linear programming problems with trapezoidal fuzzy variables. Here, the authors show that this presented dual simplex algorithm directly using the primal simplex tableau algorithm tenders the capability for sensitivity (or post optimality) analysis using primal simplex tableaus.

Sensitivity Analysis on Linear Programming Problems with Trapezoidal Fuzzy Variables

2011 ◽  
Vol 2 (2) ◽  
pp. 22-39 ◽  
Author(s):  
Seyed Hadi Nasseri ◽  
Ali Ebrahimnejad
Keyword(s):  
Linear Programming ◽  
Simplex Algorithm ◽  
Fuzzy Data ◽  
Fuzzy Variables ◽  
Fuzzy Environment ◽  
Tableau Algorithm ◽  
Dual Simplex ◽  
Linear Programming Problems ◽  
Simplex Tableau ◽  
Dual Simplex Algorithm

In the real word, there are many problems which have linear programming models and sometimes it is necessary to formulate these models with parameters of uncertainty. Many numbers from these problems are linear programming problems with fuzzy variables. Some authors considered these problems and have developed various methods for solving these problems. Recently, Mahdavi-Amiri and Nasseri (2007) considered linear programming problems with trapezoidal fuzzy data and/or variables and stated a fuzzy simplex algorithm to solve these problems. Moreover, they developed the duality results in fuzzy environment and presented a dual simplex algorithm for solving linear programming problems with trapezoidal fuzzy variables. Here, the authors show that this presented dual simplex algorithm directly using the primal simplex tableau algorithm tenders the capability for sensitivity (or post optimality) analysis using primal simplex tableaus.

Sign in / Sign up

Export Citation Format

Share Document