Robust optimality analysis of non-degenerate basic feasible solutions in linear programming problems with fuzzy objective coefficients
نویسندگان
چکیده
Abstract The necessarily optimal solution is known as the most reasonable to linear programming problems with interval/fuzzy objective function coefficients. As it remains against certain fluctuations of coefficients, can be seen a robust solution. In this paper, we demonstrate that necessary optimality degree non-degenerate basic feasible obtained easily by utilizing tolerance approach. evaluates what extent Several types fuzzy subsets showing possible range coefficient vector are considered. For each type subset, an efficient calculation method proposed. Numerical examples given illustrate proposed methods.
منابع مشابه
Optimality conditions for linear programming problems with fuzzy coefficients
The optimality conditions for linear programming problems with fuzzy coefficients are derived in this paper. Two solution concepts are proposed by considering the orderings on the set of all fuzzy numbers. The solution concepts proposed in this paper will follow from the similar solution concept, called the nondominated solution, in the multiobjective programming problem. Under these settings, ...
متن کاملComputing efficient solutions to fuzzy multiple objective linear programming problems
In this paper, we improve the fuzzy compromise approach of Guu and Wu by automatically computing proper membership thresholds instead of choosing them. Indeed, in practice, choosing membership thresholds arbitrarily may result in an infeasible optimization problem. Although we can adjust minimum satisfaction degree to get fuzzy efficient solution, it sometimes makes the process of interactionmo...
متن کاملSOLVING FUZZY LINEAR PROGRAMMING PROBLEMS WITH LINEAR MEMBERSHIP FUNCTIONS-REVISITED
Recently, Gasimov and Yenilmez proposed an approach for solving two kinds of fuzzy linear programming (FLP) problems. Through the approach, each FLP problem is first defuzzified into an equivalent crisp problem which is non-linear and even non-convex. Then, the crisp problem is solved by the use of the modified subgradient method. In this paper we will have another look at the earlier defuzzifi...
متن کاملRobust solutions of Linear Programming problems contaminated with uncertain data
Optimal solutions of Linear Programming problems may become severely infeasible if the nominal data is slightly perturbed. We demonstrate this phenomenon by studying 90 LPs from the well-known NETLIB collection. We then apply the Robust Optimization methodology (Ben-Tal and Nemirovski [1-3]; El Ghaoui et al. [5,6]) to produce “robust” solutions of the above LPs which are in a sense immuned agai...
متن کاملPareto-optimal solutions in fuzzy multi-objective linear programming
The problem of solving multi-objective linear-programming problems, by assuming that the decision maker has fuzzy goals for each of the objective functions, is addressed. Several methods have been proposed in the literature in order to obtain fuzzyefficient solutions to fuzzy multi-objective programming problems. In this paper we show that, in the case that one of our goals is fully achieved, a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fuzzy Optimization and Decision Making
سال: 2022
ISSN: ['1568-4539', '1573-2908']
DOI: https://doi.org/10.1007/s10700-022-09383-2