Large Scale Fuzzy Linear Programming

  • Masatoshi Sakawa
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 48)


This chapter treats large scale linear programming problems with block angular structures for which the Dantzig-Wolfe decomposition method has been successfully applied. Considering the vague or fuzzy nature of human judgments, both the fuzzy goal and fuzzy constrains of the decision maker are introduced. Having determined the corresponding membership functions, following the convex fuzzy decision for combining them, under suitable conditions, it is shown that the formulated problem can be reduced to a number of independent linear subproblems and the satisficing solution for the decision maker is directly obtained just only by solving the subproblems. Moreover, even if the appropriate conditions are not satisfied, it is shown that the Dantzig-Wolfe decomposition method is applicable.


Decision Maker Membership Function Fuzzy Decision Fuzzy Goal Coupling Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Physica-Verlag Heidelberg 2000

Authors and Affiliations

  • Masatoshi Sakawa
    • 1
  1. 1.Department of Industrial and Systems EngineeringFaculty of Engineering Hiroshima UniversityHigashi-HiroshimaJapan

Personalised recommendations