# Interior Point Method for Solving Fuzzy Number Linear Programming Problems Using Linear Ranking Function

@article{Zhong2013InteriorPM, title={Interior Point Method for Solving Fuzzy Number Linear Programming Problems Using Linear Ranking Function}, author={Yihua Zhong and Yanling Jia and Dandan Chen and Yan Yang}, journal={J. Appl. Math.}, year={2013}, volume={2013}, pages={795098:1-795098:9} }

Recently, various methods have been developed for solving linear programming problems with fuzzy number, such as simplex method and dual simplex method. But their computational complexities are exponential, which is not satisfactory for solving large-scale fuzzy linear programming problems, especially in the engineering field. A new method which can solve large-scale fuzzy number linear programming problems is presented in this paper, which is named a revised interior point method. Its idea isβ¦Β

## 11 Citations

### A revised simplex method of solving degenerate fuzzy number linear programming problems

- Computer ScienceJ. Intell. Fuzzy Syst.
- 2015

A revised fuzzy simplex method is proposed, which can deal with degenerate fuzzy number linear programming problems through improving the method of selecting the leaving basic variable, which could successfully find the optimal solution of the original degenerate problem.

### Linear Programming Problem with Interval Type 2 Fuzzy Coefficients and an Interpretation for Its Constraints

- Computer ScienceJ. Appl. Math.
- 2016

A method based on the degree of satisfaction of the constraints of perfectly normal interval type 2 trapezoidal fuzzy numbers to solve linear programming problems with resources and technology coefficients has been introduced.

### Solving Fuzzy Linear Programming Problems Using Two-Level Programming Approach

- Computer Science
- 2015

This paper deals with a linear programming (FLP) problem with fuzzy parameters by incorporating fuzzy numbers in the cost coefficients, required coefficients, and technological coefficients and transforms the two-level mathematical programs into one-level nonlinear programs.

### Parametric Study of Fuzzy Number Linear Programming

- Mathematics, Computer Science2013 Ninth International Conference on Computational Intelligence and Security
- 2013

It is proved that if the parameter is in a certain range, this problem has a unique optimal solution, otherwise it has non-unique optimal solutions or is unbounded or infeasible, and the optimal value function is a fuzzy linear function of the parameter.

### Fully Fuzzy Multi-Level Linear Programming Problem

- Computer Science
- 2016

An algorithm depending on the fuzzy decision approach and bound and decomposition method will be developed to find a fuzzy optimal solution for the problem under consideration.

### Modified Ranking Function to Compute Fuzzy Matrix Games

- Computer ScienceIbn AL- Haitham Journal For Pure and Applied Sciences
- 2022

The paper considers a zero-sum game for two persons in which TFN are fuzzy payoffs and uses a new algorithm to solve the fuzzy game problem (FGP) employing TFN and also to try to get a desirable gain.

### Comparative Study between Fuzzified Newton Raphson Method and Original Newton Raphson Method and its Computer Application

- Computer Science
- 2017

Researchers in the past investigated a number of methods of numerical analysis with the help of Fuzzy theory, but very few developments have been seen in the area of numerical methods using fuzzy triangular numbers and actual computer codes.

### New approach to the resolution of triangular fuzzy linear programs: MOMA-plus method.

- Computer Science
- 2017

This new approach is an adaptation from the method MOMA-plus to the resolution of fuzzy linear programs, whose coefficients are fuzzy triangular numbers, and consists in using a new procedure to converting the fuzzy linear program into a deterministic multi-objective linear program.

### An Application Model for Linear Programming with an Evolutionary Ranking Function

- Computer ScienceIbn AL-Haitham Journal For Pure and Applied Sciences
- 2022

To solve the fuzzy linear programming problem (FLPP), a new ranking function with the trapezoidal fuzzy number (TFN) is devised in this study, which is simple in structure and is based on crisp linear programming.

### Parametric sensitivity analysis of linear programming with fuzzy variables

- Computer ScienceJ. Intell. Fuzzy Syst.
- 2017

## References

SHOWING 1-10 OF 37 REFERENCES

### A revised simplex algorithm for fuzzy number linear programming problems using linear ranking functions

- Computer Science
- 2010

This paper proposes a revised fuzzy simplex algorithm that will be useful for solving the dual of the linearprogramming problems with fuzzy variables (FVLP) which is a fuzzy number linear programming (FNLP) and also the analysis on the FNLP or FVLP problems.

### A dual simplex method for bounded linear programmes with fuzzy numbers

- Computer ScienceInt. J. Math. Oper. Res.
- 2010

A new method called the bounded dual simplex method for bounded fuzzy number linear programming problems which is useful for situations in which some or all variables are restricted to lie within fuzzy lower and fuzzy upper bounds.

### A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems

- Computer Science, Mathematics
- 2010

This paper proposes a fuzzy primal simplex algorithm for solving the flexible linear programming problem and suggests the fuzzy primalsimplex method to solve the flexiblelinear programming problems directly without solving any auxiliary problem.

### Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables

- MathematicsFuzzy Sets Syst.
- 2007

### Simplex Method For Solving Linear Programming Problems With Fuzzy Numbers

- Computer Science
- 2007

This study presents a new method for solving fuzzy number linear programming problems, by use of linear ranking function, which is similar to simplex method that was used for solvinglinear programming problems in crisp environment before.

### Solving Linear Programming Problem with Fuzzy Right Hand Sides: A Penalty Method

- Computer Science
- 2011

A penalty method is proposed to solve FVLP problems in which the BFS is not readily available and some works may be needed to get the simplex algorithm started.

### Sensitivity Analysis on Linear Programming Problems with Trapezoidal Fuzzy Variables

- Computer ScienceInt. J. Oper. Res. Inf. Syst.
- 2011

The authors show that this presented dual simplex algorithm directly using the primal simplex tableau algorithm tenders the capability for sensitivity (or post optimality) analysis using primalsimplex tableaus.

### A New Approach to Duality in Fuzzy Linear Programming

- Computer Science, Mathematics
- 2012

The new duality definition and the associated duality results lead us to provide the primal and dual simplex algorithms for solving the linear programming problems with trapezoidal fuzzy numbers.

### Revised Fuzzy Simplex Algorithm for Linear Programming Problems with Fuzzy Variables Using Linear Ranking Functions

- Computer Science, Business
- 2010

A revised fuzzy simplex algorithm for solving linear programming problems with fuzzy variables that proceeds through the same steps as the simplex method but keeps all pertinent information in a smaller array is proposed.