scholarly journals Calculating Fuzzy Inverse Matrix Using Linear Programming Problem: An Improved Approach

2021 ◽  
pp. 983-996
Author(s):  
Fatemeh Babakordi ◽  
Nemat Allah Taghi-Nezhad
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Fuzzy Numbers ◽  
Equation System ◽  
Matrix Inverse ◽  
Fuzzy Matrix ◽  
Linear Equation System ◽  
The Matrix ◽  
Left And Right

Calculating the matrix inverse is a key point in solving linear equation system, which involves complex calculations, particularly  when the matrix elements are  (Left and Right) fuzzy numbers. In this paper, first, the method of Kaur and Kumar for calculating the matrix inverse is reviewed, and its disadvantages are discussed. Then, a new method is proposed to determine the inverse of  fuzzy matrix based on linear programming problem. It is demonstrated that the proposed method is capable of overcoming the shortcomings of the previous matrix inverse. Numerical examples are utilized to verify the performance and applicability of the proposed method.

scholarly journals A comparative study on interval arithmetic operations with intuitionistic fuzzy numbers for solving an intuitionistic fuzzy multi–objective linear programming problem

2017 ◽  
Vol 27 (3) ◽  
pp. 563-573 ◽  
Author(s):  
Rajendran Vidhya ◽  
Rajkumar Irene Hepzibah
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Fuzzy Numbers ◽  
Optimization Method ◽  
Arithmetic Operations ◽  
Intuitionistic Fuzzy Numbers ◽  
Multi Objective ◽  
Intuitionistic Fuzzy ◽  
Interval Valued

AbstractIn a real world situation, whenever ambiguity exists in the modeling of intuitionistic fuzzy numbers (IFNs), interval valued intuitionistic fuzzy numbers (IVIFNs) are often used in order to represent a range of IFNs unstable from the most pessimistic evaluation to the most optimistic one. IVIFNs are a construction which helps us to avoid such a prohibitive complexity. This paper is focused on two types of arithmetic operations on interval valued intuitionistic fuzzy numbers (IVIFNs) to solve the interval valued intuitionistic fuzzy multi-objective linear programming problem with pentagonal intuitionistic fuzzy numbers (PIFNs) by assuming differentαandβcut values in a comparative manner. The objective functions involved in the problem are ranked by the ratio ranking method and the problem is solved by the preemptive optimization method. An illustrative example with MATLAB outputs is presented in order to clarify the potential approach.

A Fast Approach to Solve Matrix Games with Payoffs of Trapezoidal Fuzzy Numbers

2016 ◽  
Vol 33 (06) ◽  
pp. 1650047 ◽  
Author(s):  
Sanjiv Kumar ◽  
Ritika Chopra ◽  
Ratnesh R. Saxena
Keyword(s):  
Linear Programming ◽  
Linear Programming Problem ◽  
Fuzzy Numbers ◽  
Optimization Problems ◽  
Fuzzy Linear Programming ◽  
Matrix Game ◽  
Matrix Games ◽  
Trapezoidal Fuzzy Numbers ◽  
Fast Approach ◽  
The Matrix

The aim of this paper is to develop an effective method for solving matrix game with payoffs of trapezoidal fuzzy numbers (TrFNs). The method always assures that players’ gain-floor and loss-ceiling have a common TrFN-type fuzzy value and hereby any matrix game with payoffs of TrFNs has a TrFN-type fuzzy value. The matrix game is first converted to a fuzzy linear programming problem, which is converted to three different optimization problems, which are then solved to get the optimum value of the game. The proposed method has an edge over other method as this focuses only on matrix games with payoff element as symmetric trapezoidal fuzzy number, which might not always be the case. A numerical example is given to illustrate the method.

scholarly journals Ranking Function Application for Optimal Solution of Fractional programming problem

2020 ◽  
Vol 25 (1) ◽  
Author(s):  
Rasha Jalal
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Fractional Programming ◽  
Linear Programming Problem ◽  
Fuzzy Numbers ◽  
Optimal Solution ◽  
Ranking Function ◽  
Linear Fractional Programming ◽  
Fractional Programming Problem ◽  
Linear Programming Problems

The aim of this paper is to suggest a solution procedure to fractional programming problem based on new ranking function (RF) with triangular fuzzy number (TFN) based on alpha cuts sets of fuzzy numbers. In the present procedure the linear fractional programming (LFP) problems is converted into linear programming problems. We concentrate on linear programming problem problems in which the coefficients of objective function are fuzzy numbers, the right- hand side are fuzzy numbers too, then solving these linear programming problems by using a new ranking function. The obtained linear programming problem can be solved using win QSB program (simplex method) which yields an optimal solution of the linear fractional programming problem. Illustrated examples and comparisons with previous approaches are included to evince the feasibility of the proposed approach.

A new approach to solve fully intuitionistic fuzzy linear programming problem with unrestricted decision variables

2021 ◽  
pp. 1-14
Author(s):  
Manisha Malik ◽  
S. K. Gupta ◽  
I. Ahmad
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Fuzzy Set ◽  
Linear Programming Problem ◽  
Fuzzy Numbers ◽  
Fuzzy Linear Programming ◽  
Planning Problem ◽  
Intuitionistic Fuzzy Numbers ◽  
Intuitionistic Fuzzy ◽  
Decision Variables

In many real-world problems, one may encounter uncertainty in the input data. The fuzzy set theory fits well to handle such situations. However, it is not always possible to determine with full satisfaction the membership and non-membership degrees associated with an element of the fuzzy set. The intuitionistic fuzzy sets play a key role in dealing with the hesitation factor along-with the uncertainity involved in the problem and hence, provides more flexibility in the decision-making process. In this article, we introduce a new ordering on the set of intuitionistic fuzzy numbers and propose a simple approach for solving the fully intuitionistic fuzzy linear programming problems with mixed constraints and unrestricted variables where the parameters and decision variables of the problem are represented by intuitionistic fuzzy numbers. The proposed method converts the problem into a crisp non-linear programming problem and further finds the intuitionistic fuzzy optimal solution to the problem. Some of the key significance of the proposed study are also pointed out along-with the limitations of the existing studies. The approach is illustrated step-by-step with the help of a numerical example and further, a production planning problem is also demonstrated to show the applicability of the study in practical situations. Finally, the efficiency of the proposed algorithm is analyzed with the existing studies based on various computational parameters.

scholarly journals Detecting Quantum Speedup of HHL Algorithm for Linear Programming Scenarios

2017 ◽  
Author(s):  
Volkan Erol ◽  
Mert Side
Keyword(s):  
Linear Programming ◽  
Production Scheduling ◽  
Optimization Problems ◽  
Quantum Algorithms ◽  
Equation System ◽  
Linear Equation System ◽  
The Matrix ◽  
Speedup Ratio ◽  
Special Case ◽  
Quantum Speedup

Quantum computers are machines that are designed to use quantum mechanics in order to improve upon classical computers by running quantum algorithms. One of the main applications of quantum computing is solving optimization problems. For addressing optimization problems, we can use linear programming. Linear programming is a method to obtain the best possible outcome in a special case of mathematical programming. Application areas of this problem consist of resource allocation, production scheduling, parameter estimation, etc. In our study, we look at quantum speedup ratios of HHL Algorithm for different scenarios of linear programming. In a first scenario we look quantum speedup ratio (S(N)) as a function of phase transition and the ratio (κ) between the greatest and smallest eigenvalues of the matrix in linear equation system. As a second scenario, we investigate the changes in S(N) as a function of κ and s, which is the coefficient for defining the matrix as s-sparse.

Sign in / Sign up

Export Citation Format

Share Document