scholarly journals A Primal-Dual Simplex Algorithm for Solving Linear Programming Problems with Symmetric Trapezoidal Fuzzy Numbers

2011 ◽  
Vol 02 (06) ◽  
pp. 676-684 ◽  
Author(s):  
Ali Ebrahimnejad
Keyword(s):  
Linear Programming ◽  
Fuzzy Numbers ◽  
Simplex Algorithm ◽  
Trapezoidal Fuzzy Numbers ◽  
Primal Dual ◽  
Dual Simplex ◽  
Linear Programming Problems ◽  
Dual Simplex Algorithm

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 A Proposed Technique for Solving Linear Fractional Bounded Variable Problems

2012 ◽  
Vol 60 (2) ◽  
pp. 223-230
Author(s):  
H.K. Das ◽  
M. Babul Hasan
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Programming Language ◽  
Simplex Algorithm ◽  
Computational Effort ◽  
New Method ◽  
Bounded Variables ◽  
Primal Dual ◽  
Dual Simplex ◽  
Dual Simplex Algorithm

In this paper, a new method is proposed for solving the problem in which the objective function is a linear fractional Bounded Variable (LFBV) function, where the constraints functions are in the form of linear inequalities and the variables are bounded. The proposed method mainly based upon the primal dual simplex algorithm. The Linear Programming Bounded Variables (LPBV) algorithm is extended to solve Linear Fractional Bounded Variables (LFBV).The advantages of LFBV algorithm are simplicity of implementation and less computational effort. We also compare our result with programming language MATHEMATICA.DOI: http://dx.doi.org/10.3329/dujs.v60i2.11522 Dhaka Univ. J. Sci. 60(2): 223-230, 2012 (July) 

BOUNDED LINEAR PROGRAMS WITH TRAPEZOIDAL FUZZY NUMBERS

2010 ◽  
Vol 18 (03) ◽  
pp. 269-286 ◽  
Author(s):  
ALI EBRAHIMNEJAD ◽  
SEYED HADI NASSERI ◽  
FARHAD HOSSEINZADEH LOTFI
Keyword(s):  
Linear Programming ◽  
Fuzzy Numbers ◽  
Natural Extension ◽  
Upper Bounds ◽  
Linear Programs ◽  
Bounded Linear ◽  
New Approach ◽  
Trapezoidal Fuzzy Numbers ◽  
Linear Programming Problems ◽  
Crisp Linear Programming

Recently Ganesan and Veeramani introduced a new approach for solving a kind of linear programming problems involving symmetric trapezoidal fuzzy numbers without converting them to the crisp linear programming problems. But their approach is not efficient for situations in which some or all variables are restricted to lie within fuzzy lower and fuzzy upper bounds. In this paper, by a natural extension of their approach we obtain some new results leading to a new method to overcome this shortcoming.

scholarly journals A Mathematical Model for Solving the Linear Programming Problems Involving Trapezoidal Fuzzy Numbers via Interval Linear Programming Problems

2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Ladji Kané ◽  
Daouda Diawara ◽  
Lassina Diabaté ◽  
Moussa Konaté ◽  
Souleymane Kané ◽  
...  
Keyword(s):  
Linear Programming ◽  
Fuzzy Numbers ◽  
Strong Duality ◽  
Optimal Solutions ◽  
Interval Numbers ◽  
Complementary Slackness ◽  
Trapezoidal Fuzzy Numbers ◽  
Linear Programming Problems ◽  
Primal And Dual Problems ◽  
Primal And Dual

We define linear programming problems involving trapezoidal fuzzy numbers (LPTra) as the way of linear programming problems involving interval numbers (LPIn). We will discuss the solution concepts of primal and dual linear programming problems involving trapezoidal fuzzy numbers (LPTra) by converting them into two linear programming problems involving interval numbers (LPIn). By introducing new arithmetic operations between interval numbers and fuzzy numbers, we will check that both primal and dual problems have optimal solutions and the two optimal values are equal. Also, both optimal solutions obey the strong duality theorem and complementary slackness theorem. Furthermore, for illustration, some numerical examples are used to demonstrate the correctness and usefulness of the proposed method. The proposed algorithm is flexible, easy, and reasonable.

Sign in / Sign up

Export Citation Format

Share Document