Bounded Primal Simplex Algorithm for Bounded Linear Programming with Fuzzy Cost Coefficients

2013 ◽  
pp. 40-63
Author(s):  
Ali Ebrahimnejad ◽  
Seyed Hadi Nasseri ◽  
Sayyed Mehdi Mansourzadeh
Keyword(s):  
Linear Programming ◽  
Auxiliary Problem ◽  
Simplex Algorithm ◽  
Upper Bounds ◽  
Bounded Linear ◽  
Fuzzy Variables ◽  
Decision Variables ◽  
Bounded Variables ◽  
Linear Programming Problems ◽  
Fuzzy Cost

In most practical problems of linear programming problems with fuzzy cost coefficients, some or all variables are restricted to lie within lower and upper bounds. In this paper, the authors propose a new method for solving such problems called the bounded fuzzy primal simplex algorithm. Some researchers used the linear programming problem with fuzzy cost coefficients as an auxiliary problem for solving linear programming with fuzzy variables, but their method is not efficient when the decision variables are bounded variables in the auxiliary problem. In this paper the authors introduce an efficient approach to overcome this shortcoming. The bounded fuzzy primal simplex algorithm starts with a primal feasible basis and moves towards attaining primal optimality while maintaining primal feasibility throughout. This algorithm will be useful for sensitivity analysis using primal simplex tableaus.

Bounded Primal Simplex Algorithm for Bounded Linear Programming with Fuzzy Cost Coefficients

2011 ◽  
Vol 2 (1) ◽  
pp. 96-120 ◽  
Author(s):  
Ali Ebrahimnejad ◽  
Seyed Hadi Nasseri ◽  
Sayyed Mehdi Mansourzadeh
Keyword(s):  
Linear Programming ◽  
Auxiliary Problem ◽  
Simplex Algorithm ◽  
Lower And Upper Bounds ◽  
Bounded Linear ◽  
Fuzzy Variables ◽  
Decision Variables ◽  
Bounded Variables ◽  
Linear Programming Problems ◽  
Fuzzy Cost

In most practical problems of linear programming problems with fuzzy cost coefficients, some or all variables are restricted to lie within lower and upper bounds. In this paper, the authors propose a new method for solving such problems called the bounded fuzzy primal simplex algorithm. Some researchers used the linear programming problem with fuzzy cost coefficients as an auxiliary problem for solving linear programming with fuzzy variables, but their method is not efficient when the decision variables are bounded variables in the auxiliary problem. In this paper the authors introduce an efficient approach to overcome this shortcoming. The bounded fuzzy primal simplex algorithm starts with a primal feasible basis and moves towards attaining primal optimality while maintaining primal feasibility throughout. This algorithm will be useful for sensitivity analysis using primal simplex tableaus.

A method for solving linear programming with interval-valued trapezoidal fuzzy variables

2018 ◽  
Vol 52 (3) ◽  
pp. 955-979 ◽  
Author(s):  
Ali Ebrahimnejad
Keyword(s):  
Linear Programming ◽  
Fuzzy Numbers ◽  
Auxiliary Problem ◽  
Coefficient Matrix ◽  
Uncertain Parameters ◽  
Fuzzy Variables ◽  
Right Hand ◽  
Fuzzy Cost ◽  
The Right ◽  
Interval Valued

An efficient method to handle the uncertain parameters of a linear programming (LP) problem is to express the uncertain parameters by fuzzy numbers which are more realistic, and create a conceptual and theoretical framework for dealing with imprecision and vagueness. The fuzzy LP (FLP) models in the literature generally either incorporate the imprecisions related to the coefficients of the objective function, the values of the right-hand side, and/or the elements of the coefficient matrix. The aim of this article is to introduce a formulation of FLP problems involving interval-valued trapezoidal fuzzy numbers for the decision variables and the right-hand-side of the constraints. We propose a new method for solving this kind of FLP problems based on comparison of interval-valued fuzzy numbers by the help of signed distance ranking. To do this, we first define an auxiliary problem, having only interval-valued trapezoidal fuzzy cost coefficients, and then study the relationships between these problems leading to a solution for the primary problem. It is demonstrated that study of LP problems with interval-valued trapezoidal fuzzy variables gives rise to the same expected results as those obtained for LP with trapezoidal fuzzy variables.

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.

scholarly journals Linear Programming and Fuzzy Optimization to Substantiate Investment Decisions in Tangible Assets

Entropy ◽  
2020 ◽  
Vol 22 (1) ◽  
pp. 121
Author(s):  
Marcel-Ioan Boloș ◽  
Ioana-Alexandra Bradea ◽  
Camelia Delcea
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Hybrid Model ◽  
Fuzzy Numbers ◽  
Investment Decision ◽  
Fuzzy Optimization ◽  
Simplex Algorithm ◽  
Fuzzy Variables ◽  
Decision Variables ◽  
Tangible Assets

This paper studies the problem of tangible assets acquisition within the company by proposing a new hybrid model that uses linear programming and fuzzy numbers. Regarding linear programming, two methods were implemented in the model, namely: the graphical method and the primal simplex algorithm. This hybrid model is proposed for solving investment decision problems, based on decision variables, objective function coefficients, and a matrix of constraints, all of them presented in the form of triangular fuzzy numbers. Solving the primal simplex algorithm using fuzzy numbers and coefficients, allowed the results of the linear programming problem to also be in the form of fuzzy variables. The fuzzy variables compared to the crisp variables allow the determination of optimal intervals for which the objective function has values depending on the fuzzy variables. The major advantage of this model is that the results are presented as value ranges that intervene in the decision-making process. Thus, the company’s decision makers can select any of the result values as they satisfy two basic requirements namely: minimizing/maximizing the objective function and satisfying the basic requirements regarding the constraints resulting from the company’s activity. The paper is accompanied by a practical example.

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.

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 Solving fully fuzzy linear programming problems by controlling the variation range of variables

2021 ◽  
Vol 103 (3) ◽  
pp. 13-24
Author(s):  
S.M. Davoodi ◽  
◽  
N.A. Abdul Rahman ◽  
Keyword(s):  
Linear Programming ◽  
Optimal Solution ◽  
Fuzzy Linear Programming ◽  
Ranking Functions ◽  
Fuzzy Variables ◽  
Decision Variables ◽  
Proposed Model ◽  
Linear Programming Problems ◽  
Left And Right ◽  
The Right

This paper deals with a fully fuzzy linear programming problem (FFLP) in which the coefficients of decision variables, the right-hand coefficients and variables are characterized by fuzzy numbers. A method of obtaining optimal fuzzy solutions is proposed by controlling the left and right sides of the fuzzy variables according to the fuzzy parameters. By using fuzzy controlled solutions, we avoid unexpected answers. Finally, two numerical examples are solved to demonstrate how the proposed model can provide a better optimal solution than that of other methods using several ranking functions.

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.

Sign in / Sign up

Export Citation Format

Share Document