Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables

2007 ◽  
Vol 158 (17) ◽  
pp. 1961-1978 ◽  
Author(s):  
N. Mahdavi-Amiri ◽  
S.H. Nasseri
Keyword(s):  
Linear Programming ◽  
Simplex Method ◽  
Dual Simplex Method ◽  
Fuzzy Variables ◽  
Duality Results ◽  
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.

scholarly journals إيجاد الحل المقبول (الممكن) والأمثل لأنموذج البرمجة الخطية في ظل عدم تحقق شرطّي الإمكانية والأمثلية

2008 ◽  
Vol 14 (52) ◽  
pp. 257
Author(s):  
سرمد علوان صالح
Keyword(s):  
Linear Programming ◽  
Decision Maker ◽  
Simplex Method ◽  
Feasible Solution ◽  
Optimal Solution ◽  
Dual Simplex Method ◽  
Effective Factor ◽  
Dual Simplex

Consider the Linear Programming (LP) active & effective factor in decision maker & taker process . So that given certain goals , the Significance of (LP) in solving & evaluation the activity during one tools (General Simplex Mehtod)that the solution is Feasible &no optimal then called (Primal Simplex Method) or vice-versa then called(Dual Simplex Method).Same of cases the solution is infeasible & no optimal then using the two methods alternatively once to find the feasible solution and other to find optimal solution              

Sign in / Sign up

Export Citation Format

Share Document