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… 

Tables from this paper

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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

  • Rasha Jalal Mitlif
  • Computer Science
    Ibn AL- Haitham Journal For Pure and Applied Sciences
  • 2022
TLDR
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

TLDR
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.

TLDR
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

  • Rasha Jalal Mitlif
  • Computer Science
    Ibn AL-Haitham Journal For Pure and Applied Sciences
  • 2022
TLDR
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.

References

SHOWING 1-10 OF 37 REFERENCES

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

TLDR
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

TLDR
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

TLDR
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.

Simplex Method For Solving Linear Programming Problems With Fuzzy Numbers

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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.

Fuzzy programming and linear programming with several objective functions