Linear programming with fuzzy parameters: An interactive method resolution

This paper proposes a method for solving linear programming problems where all the coefficients are, in general, fuzzy numbers. We use a fuzzy ranking method to rank the fuzzy objective values and to deal with the inequality relation on constraints. It allows us to work with the concept of feasibility degree. The bigger the feasibility degree is, the worst the objective value will be. We offer the decision-maker (DM) the optimal solution for several different degrees of feasibility. With this information the DM is able to establish a fuzzy goal. We build a fuzzy subset in the decision space whose membership function represents the balance between feasibility degree of constraints and satisfaction degree of the goal. A reasonable solution is the one that has the biggest membership degree to this fuzzy subset. Finally, to illustrate our method, we solve a numerical example.     

Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution

This paper discusses full fuzzy linear programming (FFLP) problems of which all parameters and variable are triangular fuzzy numbers. We use the concept of the symmetric triangular fuzzy number and introduce an approach to defuzzify a general fuzzy quantity. For such a problem, first, the fuzzy triangular number is approximated to its nearest symmetric triangular number, with the assumption that all decision variables are symmetric triangular. An optimal solution to the above-mentioned problem is a symmetric fuzzy solution. Every FLP models turned into two crisp complex linear problems; first a problem is designed in which the center objective value will be calculated and since the center of a fuzzy number is preferred to (its) margin. With a special ranking on fuzzy numbers, the FFLP transform to multi objective linear programming (MOLP) where all variables and parameters are crisp.     

Some duality results on linear programming problems with symmetric fuzzy numbers

Recently, linear programming problems with symmetric fuzzy numbers (LPSFN) have considered by some authors and have proposed a new method for solving these problems without converting to the classical linear programming problem, where the cost coefficients are symmetric fuzzy numbers (see in [4]). Here we extend their results and first prove the optimality theorem and then define the dual problem of LPSFN problem. Furthermore, we give some duality results as a natural extensions of duality results for linear programming problems with crisp data.     

Evaluation of fuzzy linear regression models by comparing membership functions

Fuzzy linear regression models can provide an estimated fuzzy number that has a fuzzy membership function. If a point that has the highest membership value from the estimated fuzzy number is not within the support of the observed fuzzy membership function, a decision-maker can have high risk from the estimate. In this study a modification of fuzzy linear regression analysis based on a criterion of minimizing the difference of the fuzzy membership values between the observed and estimated fuzzy numbers is proposed. Two numerical examples are used to evaluate the fuzzy regression models.     

Interactive fuzzy linear programming and an application sample at a textile firm

The purpose of this study is to examine Interactive Fuzzy Linear Programming (IFLP) model by using Zimmermann, Werners, Chanas and Verdegay’s approaches that provide best decision-making under fuzzy environments. In this study, it is used the method which can model the fuzzy structure of the real world and which operates with the decision maker interactively, which aims at obtaining the best solution by continuing this interactiveness in the solution process, which includes fuzziness with more realistic approach to the system. It is showed that the importance of fuzziness concept for IFLP problems, how it is applied on real-world problems and its effects.     

Ranking alternatives using fuzzy numbers

We investigate the problem of employing expert opinion to rank alternatives across a set of criteria. The experts use fuzzy numbers to express their preferences and we employ fuzzy arithmetic to compute an issue's fuzzy ranking. This leads to a partition of the alternatives into sets H₁, H₂,… where H₁ contains the highest ranked issues, H₂ has all the second highest ranked alternatives, etc. The total ranking process is shown to possess a number of important properties. An example is presented to illustrate the method.     

On fuzzy random multiobjective quadratic programming

In this paper, a multiobjective quadratic programming problem having fuzzy random coefficients matrix in the objective and constraints and the decision vector are fuzzy pseudorandom variables is considered. First, we show that the efficient solutions of fuzzy quadratic multiobjective programming problems are resolved into series-optimal-solutions of relative scalar fuzzy quadratic programming. Some theorems are proved to find an optimal solution of the relative scalar quadratic multiobjective programming with fuzzy coefficients, having decision vectors as fuzzy variables. At the end, numerical examples are illustrated in the support of the obtained results.     

A new method for solving fully fuzzy linear programming problems

Lotfi et al. [Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution, Appl. Math. Modell. 33 (2009) 3151–3156] pointed out that there is no method in literature for finding the fuzzy optimal solution of fully fuzzy linear programming (FFLP) problems and proposed a new method to find the fuzzy optimal solution of FFLP problems with equality constraints. In this paper, a new method is proposed to find the fuzzy optimal solution of same type of fuzzy linear programming problems. It is easy to apply the proposed method compare to the existing method for solving the FFLP problems with equality constraints occurring in real life situations. To illustrate the proposed method numerical examples are solved and the obtained results are discussed.     

A dual approach to solve the fuzzy linear programming problem

A concept of fuzzy objective based on the Fuzzification Principle is presented. In accordance with this concept, the Fuzzy Linear Mathematical Programming problem is easily solved. A relationship of duality among fuzzy constraints and fuzzy objectives is given. The dual problem of a Fuzzy Linear Programming problem is also defined.     

Mehar’s method for solving fuzzy sensitivity analysis problems with LR flat fuzzy numbers

In published works on fuzzy linear programming there are only few papers dealing with stability or sensitivity analysis in fuzzy mathematical programming. To the best of our knowledge, till now there is no method in the literature to deal with the sensitivity analysis of such fuzzy linear programming problems in which all the parameters are represented by LR flat fuzzy numbers. In this paper, a new method, named as Mehar’s method, is proposed for the same. To show the advantages of proposed method over existing methods, some fuzzy sensitivity analysis problems which may or may not be solved by the existing methods are solved by using the proposed method.     

Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach

In this paper, two new algorithms are presented to solve multi-level multi-objective linear programming (ML-MOLP) problems through the fuzzy goal programming (FGP) approach. The membership functions for the defined fuzzy goals of all objective functions at all levels are developed in the model formulation of the problem; so also are the membership functions for vectors of fuzzy goals of the decision variables, controlled by decision makers at the top levels. Then the fuzzy goal programming approach is used to achieve the highest degree of each of the membership goals by minimizing their deviational variables and thereby obtain the most satisfactory solution for all decision makers.     

A new method for ranking fuzzy numbers and its application to group decision making

In this paper, a new method for comparing fuzzy numbers based on a fuzzy probabilistic preference relation is introduced. The ranking order of fuzzy numbers with the weighted confidence level is derived from the pairwise comparison matrix based on 0.5-transitivity of the fuzzy probabilistic preference relation. The main difference between the proposed method and existing ones is that the comparison result between two fuzzy numbers is expressed as a fuzzy set instead of a crisp one. As such, the ranking order of n fuzzy numbers provides more information on the uncertainty level of the comparison. Illustrated by comparative examples, the proposed method overcomes certain unreasonable (due to the violation of the inequality properties) and indiscriminative problems exhibited by some existing methods. More importantly, the proposed method is able to provide decision makers with the probability of making errors when a crisp ranking order is obtained. The proposed method is also able to provide a probability-based explanation for conflicts among the comparison results provided by some existing methods using a proper ranking order, which ensures that ties of alternatives can be broken.     

A note on “A new method for solving fully fuzzy linear programming problems”

This note shows that solving fully fuzzy linear programming (FFLP) model presented by Kumar et al. [A. Kumar, J. Kaur, P. Singh, A new method for solving fully fuzzy linear programming problems, Appl. Math. Model. 35 (2011) 817–823] needs some corrections to make the model well in general. A new version is provided in this note. A simple example is also presented to demonstrate the new form.     

A geometric approach for solving fuzzy linear programming problems

In this paper we first recall some definitions and results of fuzzy plane geometry, and then introduce some definitions in the geometry of two-dimensional fuzzy linear programming (FLP). After defining the optimal solution based on these definitions, we use the geometric approach for obtaining optimal solution(s) and show that the algebraic solutions obtained by Zimmermann method (ZM) and our geometric solutions are the same. Finally, numerical examples are solved by these two methods.     

Decision making in industrial production planning using fuzzy linear programming

Any modern industrial manufacturing unit inevitably faces problemsof vagueness in various aspects such as raw material availability,human resource availability, processing capability and constraintsand limitations imposed by the marketing department. Such acomplex problem of vagueness and uncertainty can be handledby the theory of fuzzy logic. In this paper, a new fuzzy logicbased methodology using a S-curve membership function is usedto solve a fuzzy mix product selection problem in industrialengineering. Profits and satisfaction levels have been computedusing a fuzzy linear programming approach. Since there are severaldecisions to be taken, a performance measure has been definedto identify the decision that achieves a high level of profitwith a high degree of satisfaction.     

Fuzzy goal programming approach to multilevel programming problems

The purpose of this paper is to propose a procedure for solving multilevel programming problems in a large hierarchical decentralized organization through linear fuzzy goal programming approach. Here, the tolerance membership functions for the fuzzily described objectives of all levels as well as the control vectors of the higher level decision makers are defined by determining individual optimal solution of each of the level decision makers. Since the objectives are potentially conflicting in nature, a possible relaxation of the higher level decision is considered for avoiding decision deadlock. Then fuzzy goal programming approach is used for achieving highest degree of each of the membership goals by minimizing negative deviational variables. Sensitivity analysis with variation of tolerance values on decision vectors is performed to present how the solution is sensitive to the change of tolerance values. The efficiency of our concept is ascertained by comparing results with other fuzzy programming approaches.     

模糊时间序列模型的辨识

可能性线性系统的输出时间序列可用模糊数来表示，我们称其为模糊时间序列（ＦＴＳ），这篇论文提出了ＦＴＳ分析的新方法，并研究它的参数估计和模型定价。两个仿真例子表明本文提出的方法对ＦＴＳ分析是非常有效的。     

Soft-sensing of level of satisfaction in TOC product-mix decision heuristic using robust fuzzy-LP

Product-mix decision through theory of constraints (TOC) should take into account considerations like the decision-maker’s (DM) level of satisfaction in order to make product-mix decision a robust one. Sensitivity of the decision made, needs to be focused for a bottle-neck-free, optimal product-mix solution of TOC problem. A membership function (MF) has been suitably designed in the present work, first in finding out the degree of imprecision in the product-mix decision, and thereafter to sense the level of satisfaction of the DM. Inefficiency of traditional linear programming (LP) in handling multiple-bottleneck problem through TOC has been discussed through an illustrative example. Comparison of traditional LP over fully fuzzified-LP (FLP) model has also been addressed to elucidate the advantages of FLP in TOC. Key objective of this work is to guide DMs in finding out the optimal product-mix with higher degree of satisfaction with lesser degree of fuzziness under tripartite fuzzy environment.     

Possibility linear programming with trapezoidal fuzzy numbers

Fuzzy linear programming with trapezoidal fuzzy numbers (TrFNs) is considered and a new method is developed to solve it. In this method, TrFNs are used to capture imprecise or uncertain information for the imprecise objective coefficients and/or the imprecise technological coefficients and/or available resources. The auxiliary multi-objective programming is constructed to solve the corresponding possibility linear programming with TrFNs. The auxiliary multi-objective programming involves four objectives: minimizing the left spread, maximizing the right spread, maximizing the left endpoint of the mode and maximizing the middle point of the mode. Three approaches are proposed to solve the constructed auxiliary multi-objective programming, including optimistic approach, pessimistic approach and linear sum approach based on membership function. An investment example and a transportation problem are presented to demonstrate the implementation process of this method. The comparison analysis shows that the fuzzy linear programming with TrFNs developed in this paper generalizes the possibility linear programming with triangular fuzzy numbers.