Duality in fuzzy linear programming: a survey

Schryen, Guido and Hristova, Diana (2015) Duality in fuzzy linear programming: a survey. OR SPECTRUM, 37 (1). pp. 1-48. ISSN 0171-6468, 1436-6304

Full text not available from this repository. (Request a copy)

Abstract

The concepts of both duality and fuzzy uncertainty in linear programming have been theoretically analyzed and comprehensively and practically applied in an abundance of cases. Consequently, their joint application is highly appealing for both scholars and practitioners. However, the literature contributions on duality in fuzzy linear programming (FLP) are neither complete nor consistent. For example, there are no consistent concepts of weak duality and strong duality. The contributions of this survey are (1) to provide the first comprehensive overview of literature results on duality in FLP, (2) to analyze these results in terms of research gaps in FLP duality theory, and (3) to show avenues for further research. We systematically analyze duality in fuzzy linear programming along potential fuzzifications of linear programs (fuzzy classes) and along fuzzy order operators. Our results show that research on FLP duality is fragmented along both dimensions; more specifically, duality approaches and related results vary in terms of homogeneity, completeness, consistency with crisp duality, and complexity. Fuzzy linear programming is still far away from a unifying theory as we know it from crisp linear programming. We suggest further research directions, including the suggestion of comprehensive duality theories for specific fuzzy classes while dispensing with restrictive mathematical assumptions, the development of consistent duality theories for specific fuzzy order operators, and the proposition of a unifying fuzzy duality theory.

Item Type: Article
Uncontrolled Keywords: TRANSPORTATION PROBLEM; MEMBERSHIP FUNCTIONS; RESOURCE-ALLOCATION; NUMBERS; MODEL; COST; MULTICRITERIA; OPTIMIZATION; CONSTRAINTS; UNCERTAINTY; Fuzzy linear programming; Fuzzy decision making; Fuzzy duality; Duality theory; Weak duality; Strong duality; Complementary slackness condition; Fundamental theorem of duality
Subjects: 300 Social sciences > 330 Economics
Divisions: Business, Economics and Information Systems > Institut für Wirtschaftsinformatik > Professur für Wirtschaftsinformatik (Prof. Dr. Guido Schryen)
Depositing User: Dr. Gernot Deinzer
Date Deposited: 02 Aug 2019 12:07
Last Modified: 02 Aug 2019 12:07
URI: https://pred.uni-regensburg.de/id/eprint/6354

Actions (login required)

View Item View Item