Fuzzy linear programming problems : models and solutions

We investigate various types of fuzzy linear programming problems based on models and solution methods. First, we review fuzzy linear programming problems with fuzzy decision variables and fuzzy linear programming problems with fuzzy parameters (fuzzy numbers in the definition of the objective function or constraints) along with the associated duality results. Then, we review the fully fuzzy linear programming problems with all variables and parameters being allowed to be fuzzy. Most methods used for solving such problems are based on ranking functions, alpha-cuts, using duality results or penalty functions. In these methods, authors deal with crisp formulations of the fuzzy problems. Recently, some heuristic algorithms have also been proposed. In these methods, some authors solve the fuzzy problem directly, while others solve the crisp problems approximately

Duality in Fuzzy Linear Programming with Symmetric Trapezoidal Numbers

Linear programming problems with trapezoidal fuzzy numbers have recently attracted much interest. Various methods have been developed for solving these types of problems. Here, following the work of Ganesan and Veeramani and using the recent approach of Mahdavi-Amiri and Nasseri, we introduce the dual of the linear programming problem with symmetric trapezoidal fuzzy numbers and establish some duality results. The results will be useful for post optimality analysis

A Constructive Proof of Fundamental Theory for Fuzzy Variable Linear Programming Problems

Two existing methods for solving fuzzy variable linear programming problems based on ranking functions are the fuzzy primal simplex method proposed by Mahdavi-Amiri et al. (2009) and the fuzzy dual simplex method proposed by Mahdavi-Amiri and Nasseri (2007). In this paper, we prove that in the absence of degeneracy these fuzzy methods stop in a finite number of iterations. Moreover, we generalize the fundamental theorem of linear programming in a crisp environment to a fuzzy one. Finally, we illustrate our proof using a numerical example

Lexicographic Methods for Fuzzy Linear Programming

Fuzzy Linear Programming (FLP) has addressed the increasing complexity of real-world decision-making problems that arise in uncertain and ever-changing environments since its introduction in the 1970s. Built upon the Fuzzy Sets theory and classical Linear Programming (LP) theory, FLP encompasses an extensive area of theoretical research and algorithmic development. Unlike classical LP, there is not a unique model for the FLP problem, since fuzziness can appear in the model components in different ways. Hence, despite fifty years of research, new formulations of FLP problems and solution methods are still being proposed. Among the existing formulations, those using fuzzy numbers (FNs) as parameters and/or decision variables for handling inexactness and vagueness in data have experienced a remarkable development in recent years. Here, a long-standing issue has been how to deal with FN-valued objective functions and with constraints whose left- and right-hand sides are FNs. The main objective of this paper is to present an updated review of advances in this particular area. Consequently, the paper briefly examines well-known models and methods for FLP, and expands on methods for fuzzy single- and multi-objective LP that use lexicographic criteria for ranking FNs. A lexicographic approach to the fuzzy linear assignment (FLA) problem is discussed in detail due to the theoretical and practical relevance. For this case, computer codes are provided that can be used to reproduce results presented in the paper and for practical applications. The paper demonstrates that FLP that is focused on lexicographic methods is an active area with promising research lines and practical implications.Spanish Ministry of Economy and CompetitivenessEuropean Union (EU) TIN2017-86647-

Decision support model for the selection of asphalt wearing courses in highly trafficked roads

The suitable choice of the materials forming the wearing course of highly trafficked roads is a delicate task because of their direct interaction with vehicles. Furthermore, modern roads must be planned according to sustainable development goals, which is complex because some of these might be in conflict. Under this premise, this paper develops a multi-criteria decision support model based on the analytic hierarchy process and the technique for order of preference by similarity to ideal solution to facilitate the selection of wearing courses in European countries. Variables were modelled using either fuzzy logic or Monte Carlo methods, depending on their nature. The views of a panel of experts on the problem were collected and processed using the generalized reduced gradient algorithm and a distance-based aggregation approach. The results showed a clear preponderance by stone mastic asphalt over the remaining alternatives in different scenarios evaluated through sensitivity analysis. The research leading to these results was framed in the European FP7 Project DURABROADS (No. 605404).The research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007–2013) under Grant Agreement No. 605404

A method to multi-attribute decision making with picture fuzzy information based on Muirhead mean

The recently proposed picture fuzzy set (PFS) is a powerful tool for handling fuzziness and uncertainty. PFS is character-ized by a positive membership degree, a neutral membership degree, and a negative membership degree, making it more suitable and useful than the intuitionistic fuzzy set (IFS) when dealing with multi-attribute decision making (MADM). The aim of this paper is to develop some aggregation operators for fusing picture fuzzy information. Considering the Muirhead mean (MM) is an aggregation technology which can consider the interrelationship among all aggregated ar-guments, we extend MM to picture fuzzy context and propose a family of picture fuzzy Muirhead mean operators. In addition, we investigate some properties and special cases of the proposed operators. Further, we develop a novel meth-od to MADM in which the attribute values take the form of picture fuzzy numbers (PFNs). Finally, a numerical example is provided to illustrate the validity of the proposed method

On generating the set of nondominated solutions of a linear programming problem with parameterized fuzzy numbers

The paper presents a new method for solving fully fuzzy linear programming problems with inequality constraints and parameterized fuzzy numbers, by means of solving multiobjective linear programming problems. The equivalence is proven between the set of nondominated solutions of the fully fuzzy linear programming problem and the set of weakly efficient solutions of the considered and related multiobjective linear problem. The whole set of nondominated solutions for a fully fuzzy linear programming problem is explicitly obtained by means of a finite generator set.The first author was partially supported by the research project MTM2017-89577-P (MINECO, Spain), and the second author was partially supported by Spanish Ministry of Economy and Competitiveness through grants AYA2016-75931-C2-1-P, AYA2015-68012-C2-1, AYA2014-57490-P, AYA2013-40611-P, and from the Consejería de Educación y Ciencia (Junta de Andalucía) through TIC-101, TIC-4075 and TIC-114