返回
A New Method For Solving Fuzzy Linear Programming Problems Based on The Fuzzy Linear Complementary Problem (FLCP)
DOI:10.1007/s40815-015-0016-5.png)
摘要
En 中文
Linear programming (LP) is one of the most widely used methods in the area of optimization. Dealing with the formulation of LP problems, the parameters of objective function and constraints should be assigned by experts. In most cases, precise data have been used, but in most of the real-life situations, these parameters are imprecise and ambiguous. In order to deal with the problem of ambiguity and imprecision, fuzzy numbers can be appropriate. By replacing precise numbers with fuzzy numbers, LP problems change to fuzzy linear programming (FLP) problems. So FLPs can be considered as a broader category in comparison to LPs. Considering the above-mentioned points, FLP problems play an important rule in operational researches hence there is a need to investigate these problems. In this paper, a new method for solving the FLP problems is presented in which the coefficients of the objective function and the values of the right-hand side are represented by fuzzy numbers, while the elements of the coefficient matrix are represented by real numbers. To this end, we develop the Karush-Kuhn-Tucker (KKT) optimality conditions for FLP problems. Then, every FLP problem is converted to a fuzzy linear complementary problem (FLCP) by considering KKT conditions. In order to solve the FLCP problems, ranking functions and Lemke's algorithm are used. Consequently, the solution to primal and dual problems of FLP is obtained. In addition to simplicity in calculations and feasibility, this method solves the primal and dual problems of FLP simultaneously. In order to illustrate the proposed method, some numerical examples are considered.
Keyword:
Trapezoidal fuzzy numbers
Fuzzy linear programming (FLP) problem
Fuzzy linear complementary problem (FLCP)
Ranking function
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
2.2K
被引数:
4.3K
机构
引用论文
Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables具有梯形模糊变量的线性规划问题的对偶结果和对偶单纯形方法

