Article ID: | iaor2001429 |
Country: | Netherlands |
Volume: | 121 |
Issue: | 1 |
Start Page Number: | 56 |
End Page Number: | 63 |
Publication Date: | Feb 2000 |
Journal: | European Journal of Operational Research |
Authors: | Chanas Stefan, Zieliski Pawel |
Keywords: | programming: linear |
The paper analyses the linear programming problem with fuzzy coefficients in the objective function. The set of nondominated (ND) solutions with respect to an assumed fuzzy preference relation, according to Orlovsky's concept, is supposed to be the solution of the problem. Special attention is paid to unfuzzy nondominated (UND) solutions (the solutions which are nondominated to the degree one). The main results of the paper are sufficient conditions on a fuzzy preference relation allowing to reduce the problem of determining UND solutions to that of determining the optimal solutions of a classical linear programming problem. These solutions can thus be determined by means of classical linear programming methods.