Fuzzy linear programming problems with fuzzy numbers

We present an approach for ordering fuzzy numbers, then we utilize it to suggest two models for solving the fuzzy linear programming (FLP) problem. In this research we present a new approach for ordering two fuzzy numbers and show some practical advantages of it over other methods. We also utilize the suggested approach to introduce two techniques to solve the FLP problem. In the first technique, we convert the fuzzy linear program into a crisp bicriteria linear program. In this new model the fuzzy objective function is replaced by two crisp objectives to be optimized, and each fuzzy constraint is replaced by two or three crisp constraints depending on the level of certainty /spl alpha/-whether /spl alpha/ has or has not been assigned. In the second technique we find the possibility distribution of the objective function over all possible feasible decisions directly.

Using different dominance criteria in stochastic fuzzy linear multiobjective programming: A case of fuzzy weighted objective function

In this paper, an efficient approach is presented to solve fully fuzzy linear fractional programming problems. In this approach, first by Alpha-cuts on the objective function and the constraints, the problem is transforming into a bi-objective linear programming problem, and then the resulting problem is converted into two crisp linear programming problems. A numerical example is presented to illustrate the proposed approach. The obtained results demonstrate the acceptable performance of the proposed solution approach.

<p>There exist several methods for solving fuzzy linear or nonlinear programming problems under positivity fuzzy variables and restricted fuzzy coefficients. Due to the limitation of these methods, they can’t be applied for solving fully fuzzy linear or non- linear programming problems with unrestricted fuzzy coefficients and fuzzy variables. In this paper an efficient method to find the fuzzy optimal solution for fully fuzzy quadratic programming (FFQP) problem with unrestricted variables and parameters has been proposed. All the coefficients and decision variables of both objective functions and the constraints are triangular fuzzy numbers. The proposed method is based on converted FFQP problem into crisp quadratic programming (CQP) problem. Finally an illustrative numerical example has been given to clarify the proposed solution method.</p>

Linear programming models play an important role in management, economic, data envelopment analysis, operations research and many industrial applications. In many practical situations there is a kind of ambiguity in the parameters of these models which can be expressed by means of fuzzy numbers. In the literature of fuzzy mathematical programming there are many types of the fuzzy linear programming problems. But in this paper, we deal with a kind of linear programming which includes the triangular fuzzy numbers in its parameters. For finding the solution of these problems, we propose a revised simplex algorithm for an extended linear programming problem which is equivalent to the original fuzzy linear programming problem. An illustrative example is presented to clarify the proposed approach. A fuzzy DEA model has been also considered as a practical application to illustrate the effectiveness of the proposed approach. (Received 20 December 2009; Revised 29 September 2010; Accepted 11 November 2010)

In this paper, we propose a method of solving the fully fuzzy linear fractional programming problems, Express all the parameters and variables are triangular fuzzy numbers. Convert all the triangular fuzzy numbers in their parametric form, we convert the fractional programming problem in to a single objective linear programming problem in parametric form. We put new fuzzy arithmetic and fuzzy ranking, we obtain the optimal solution the given fully fuzzy linear fractional programming problem without converting to its equivalent crisp linear programming problem. A numerical example is provided to illustrate the efficiency of the proposed method.

In this paper, shortcomings and limitations of the existing methods for solving fuzzy linear programming (FLP) problems are pointed out. To overcome the limitations as well as to resolve the shortcomings, a new method is proposed for solving FLP problems. To show the advantage of the proposed method over existing methods, a FLP problem is solved by the existing methods as well as the proposed method, and the obtained results are compared.

Fuzzy programming has been developed mainly under the assumption of non-interaction among fuzzy coefficients. However, this assumption is not always suitable in the treatment of real world problems. Several approaches have been proposed to treat the interaction among fuzzy coefficients. In this paper, we review treatments of interaction among fuzzy coefficients in fuzzy linear programming problems. Using a necessity fractile model of a simple linear program with fuzzy coefficients, we will see the differences between non-interactive and interactive problems. We review the five approaches to interactive fuzzy numbers, i.e., weak independent fuzzy numbers, a fuzzy vector with a quadratic membership function, scenario decomposed fuzzy numbers, an oblique fuzzy vector, and a fuzzy polytope.KeywordsMembership FunctionFuzzy NumberLinear Programming ProblemUncertain ParameterMultivariate Normal DistributionThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

On LR-type fully intuitionistic fuzzy linear programming with inequality constraints: Solutions with unique optimal values

Solving fuzzy linear programming (FLP) requires the employment of a consistent ranking of fuzzy numbers. Ineffective fuzzy number ranking would lead to a flawed and erroneous solving approach. This paper presents a comprehensive and extensive review on fuzzy number ranking methods. Ranking techniques are categorised into six classes based on their characteristics. They include centroid methods, distance methods, area methods, lexicographical methods, methods based on decision maker’s viewpoint, and methods based on left and right spreads. A survey on solving approaches to FLP is also reported. We then point out errors in several existing methods that are relevant to the ranking of fuzzy numbers and thence suggest an effective method to solve FLP. Consequently, FLP problems are converted into non-fuzzy single (or multiple) objective linear programming based on a consistent centroid-based ranking of fuzzy numbers. Solutions of FLP are then obtained by solving corresponding crisp single (or multiple) objective programming problems by conventional methods.

The difficulty in solving either multi-objective linear programming (MOLP) problems or fuzzy multi-objective linear programming (FMOLP) problems is the trade-off among objectives. To deal with this difficulty, we proposed a new algorithm for solving FMOLP problems by using zero-sum game. First, FMOLP problem given is converted to a crisp MOLP problem by using ranking function, and then a payoff matrix is constructed to find the weights of each objective function of the MOLP problem. After that, each weight is multiplied with the corresponding objective function, a single-objective LP problem is obtained and thus, FMOLP problem is solved. The proposed algorithm is illustrated by numerical examples for the FMLOP problems having fuzzy constraints or not.

The fuzzy set theory is being applied massively in many fields these days. One of these is linear programming problems. Kheirfam and Hasani (Sensitivity analysis for fuzzy linear programming problems with fuzzy variables, Advanced Modeling and Optimization, 12 (2010) 257-272), proposed a method for the sensitivity analysis for fuzzy linear programming (FLP) problems with fuzzy variables. There are some important cases that are not considered by Kheirfam and Hasani. In this paper, those cases are considered and numerical examples are solved.

This paper proposes a method for solving fuzzy linear programming problems where all the coefficients are fuzzy numbers. Firstly, this paper use the expected value of fuzzy variable presented by Baoding Liu to compare two fuzzy numbers. Secondly, this paper offer the acceptable solution of fuzzy linear programming for the decision-maker in different degrees of feasiblity. Lastly, we solve one numerical example using this method.

In the real-world optimization problems, coefficients of the objective function are not known precisely and can be interpreted as fuzzy numbers. In this paper we define the concepts of optimality for linear programming problems with fuzzy parameters based on those for multiobjective linear programming problems. Then by using the concept of comparison of fuzzy numbers, we transform a linear programming problem with fuzzy parameters to a multiobjective linear programming problem. To this end, we propose several theorems which are used to obtain optimal solutions of linear programming problems with fuzzy parameters. Finally some examples are given for illustrating the proposed method of solving linear programming problem with fuzzy parameters.

In recent years, many researchers in the field of fuzzy mathematics and operations research in the world are interested to solve the interval type-2 fuzzy linear programming (IT2FLP) problems. In IT2FLP problems all parameters, including coefficients in objective function, coefficients in the constraints and right hand sides of the constraints are interval type-2 fuzzy numbers (IT2FN). Hence, the IT2FLP model is one of the most important and the most appropriate models to interpret and determine the optimal decision. In this paper, a new ranking function method is proposed for solving these problems. Moreover, an example is used to study and describe the proposed method.