Numerical Solution of Interval and Fuzzy System of Linear Equations

A system of linear equations, in general is solved in open literature for crisp unknowns, but in actual case the parameters (coefficients) of the system of linear equations contain uncertainty and are less crisp. The uncertainties may be considered in term of interval or fuzzy number. In this paper, a detail of study of linear simultaneous equations with interval and fuzzy parameter (triangular and trapezoidal) has been performed. New methods have been proposed for solving such systems. First, the methods have been tested for known problems viz. a circuit analysis solved in the literature and the results are found to be in good agreement with the present. Next more example problems are solved using the proposed methods to strengthen confidence on these new methods. The solutions of the example problems clearly show the efficacy and reliability of the proposed method(s)

Unrestricted solutions of arbitrary linear fuzzy systems

Solving linear fuzzy system has intrigued many researchers due to its ability to handle imprecise information of real problems. However, there are several weaknesses of the existing methods. Among the drawbacks are heavy dependence on linear programing, avoidance of near zero fuzzy numbers, lack of accurate solutions, focus on limited size of the systems, and restriction to the matrix coefficients and solutions. Therefore, this study aims to construct new methods which are associated linear systems, min-max system and absolute systems in matrix theory with triangular fuzzy numbers to solve linear fuzzy systems with respect to the aforementioned drawbacks. It is proven that the new constructed associated linear systems are equivalent to linear fuzzy systems without involving any fuzzy operation. Furthermore, the new constructed associated linear systems are effective in providing exact solution as compared to linear programming, which is subjected to a number of constraints. These methods are also able to provide accurate solutions for large systems. Moreover, the existence of fuzzy solutions and classification of possible solutions are being checked by these associated linear systems. In case of near zero fully fuzzy linear system, fuzzy operations are required to determine the nature of solution of fuzzy system and to ensure the fuzziness of the solution. Finite solutions which are new concept of consistency in linear systems are obtained by the constructed min-max and absolute systems. These developed methods can also be modified to solve advanced fuzzy systems such as fully fuzzy matrix equation and fully fuzzy Sylvester equation, and can be employed for other types of fuzzy numbers such as trapezoidal fuzzy number. The study contributes to the methods to solve arbitrary linear fuzzy systems without any restriction on the system

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

Solving fully neutrosophic linear programming problem with application to stock portfolio selection

Neutrosophic set is considered as a generalized of crisp set, fuzzy set, and intuitionistic fuzzy set for representing the uncertainty, inconsistency, and incomplete knowledge about the real world problems. In this paper, a neutrosophic linear programming (NLP) problem with single-valued trapezoidal neutrosophic numbers is formulated and solved. A new method based on the so-called score function to find the neutrosophic optimal solution of fully neutrosophic linear programming (FNLP) problem is proposed. This method is more flexible than the linear programming (LP) problem, where it allows the decision maker to choose the preference he is willing to take. A stock portfolio problem is introduced as an application. Also, a numerical example is given to illustrate the utility and practically of the 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

Computational studies of some fuzzy mathematical problems

In modelling and optimizing real world systems and processes, one usually ends up with a linear or nonlinear programming problem, namely maximizing one or more objective functions subject to a set of constraint equations or inequalities. For many cases, the constraints do not need to be satisfied exactly, and the coefficients involved in the model are imprecise in nature and have to be described by fuzzy numbers to reflect the real world nature. The resulting mathematical programming problem is referred to as a fuzzy mathematical programming problem.Over the past decades, a great deal of work has been conducted to study fuzzy mathematical programming problems and a large volume of results have been obtained. However, many issues have not been resolved. This research is thus undertaken to study two types of fuzzy mathematical programming problems. The first type of problems is fuzzy linear programming in which the objective function contains fuzzy numbers. To solve this type of problems, we firstly introduce the concept of fuzzy max order and non-dominated optimal solution to fuzzy mathematical programming problems within the framework of fuzzy mathematics. Then, based on the new concept introduced, various theorems are developed, which involve converting the fuzzy linear programming problem to a four objective linear programming problem of non-fuzzy members. The theoretical results and methods developed are then validated and their applications for solving fuzzy linear problems are demonstrated through examples.The second type of problems which we tackle in this research is fuzzy linear programming in which the constraint equations or inequalities contain fuzzy numbers. For this work, we first introduce a new concept, the α-fuzzy max order. Based on this concept, the general framework of an α-fuzzy max order method is developed for solving fuzzy linear programming problems with fuzzy parameters in the constraints. For the special cases in which the constraints consist of inequalities containing fuzzy numbers with isosceles triangle or trapezoidal membership functions, we prove that the feasible solution space can be determined by the respective 3n or 4n non-fuzzy inequalities. For the general cases in which the constraints contain fuzzy numbers with any other form of membership functions, robust numerical algorithms have been developed for the determination of the feasible solution space and the optimal solution to the fuzzy linear programming problem in which the constraints contain fuzzy parameters. Further, by using the results for both the first and second types of problems, general algorithms have also been developed for the general fuzzy linear programming problems in which both the objective function and the constraint inequalities contain fuzzy numbers with any forms of membership functions. Some examples are then presented to validate the theoretical results and the algorithms developed, and to demonstrate their applications

Penyelesaian Sistem Persamaan Fully Fuzzy Non Linear Menggunakan Metode Newton Raphson Ganda

Terdapat banyak permasalahan dunia nyata yang diupayakan penyelesaiannya menggunakan sistem persamaan yang melibatkan himpunan bilangan fuzzy. Sistem persamaan fuzzy non linear dikembangkan menjadi sistem persamaan fully fuzzy nonlinear dengan mengimplementasikan operasi aritmatika bilangan fuzzy. Artikel ini bertujuan mendeskripsikan penyelesaian sistem persamaan fully fuzzy non linear yang melibatkan bilangan segitiga fuzzy dengan menggunakan alat bantu komputasi (algoritma dan pemrograman) dengan melibatkan metode Newton Raphson Ganda. Teknis mendapatkan solusi menggunakan metode ini dapat dicapai dengan terlebih dahulu melakukan transformasi sistem persamaan fuzzy ke dalam sistem persamaan nonlinear dengan bilangan tegas menggunakan operasi aritmatika bilangan fuzzy segitiga. Komputasi penentuan solusi didasari pada sebuah algoritma yang implementasinya ke dalam program Matlab. Algoritma dan program Matlab yang dibuat memperlihatkan bahwa Newton Raphson Ganda dapat menyelesaikan sistem persamaan fully fuzzy non linear dengan efesien dalam waktu dan akurat dalam nilai hampiran solusi

Approximate Membership Function Shapes of Solutions to Intuitionistic Fuzzy Transportation Problems

In this paper, proposing a mathematical model with disjunctive constraint system, and providing approximate membership function shapes to the optimal values of the decision variables, we improve the solution approach to transportation problems with trapezoidal fuzzy parameters. We further extend the approach to solving transportation problems with intuitionistic fuzzy parameters; and compare the membership function shapes of the fuzzy solutions obtained by our approach to the fuzzy solutions to full fuzzy transportation problems yielded by approaches found in the literature