Cost parametric analysis of linear programming problems with fuzzy cost coefficients based on ranking functions

Author(s):  
Ali Ebrahimnejad
2021 ◽  
Vol 4 (2) ◽  
pp. 3-17
Author(s):  
Betsabé Pérez Garrido ◽  
Szabolcs Szilárd Sebrek ◽  
Viktoriia Semenova

In many applications of linear programming, the lack of exact information results in various problems. Nevertheless, these types of problems can be handled using fuzzy linear programming. This study aims to compare different ranking functions for solving fuzzy linear programming problems in which the coefficients of the objective function (the cost vector) are fuzzy numbers. A numerical example is introduced from the field of tourism and then solved using five ranking functions. Computations were carried out using the FuzzyLP package implemented in the statistical software R.


Author(s):  
Ali Ebrahimnejad ◽  
Seyed Hadi Nasseri ◽  
Sayyed Mehdi Mansourzadeh

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.


2021 ◽  
Vol 23 (07) ◽  
pp. 751-760
Author(s):  
Mohamed Solomon ◽  
◽  
Mohamed Saied Abd-Alla ◽  

Most of the problems in real-world situations have a multi-objective, in these situations, available information in the system is not exact or imprecise. In this paper, solving multi-objective linear programming problems with fuzzy non-negative intervals such as objective function coefficients, technical coefficients, and fuzzy variables by using an approximation but a convenient method called decomposition method has been proposed. In the composition method, ranking functions are not used. With the help of numerical examples, the method is illustrated.


2021 ◽  
Vol 103 (3) ◽  
pp. 13-24
Author(s):  
S.M. Davoodi ◽  
◽  
N.A. Abdul Rahman ◽  

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.


Author(s):  
Ali Ebrahimnejad ◽  
Seyed Hadi Nasseri ◽  
Sayyed Mehdi Mansourzadeh

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.


Sign in / Sign up

Export Citation Format

Share Document