×

Interactive fuzzy programming for two-level linear fractional programming problems with fuzzy parameters. (English) Zbl 0978.90112

Summary: In this paper, we present interactive fuzzy programming for two-level linear fractional programming problems with fuzzy parameters. Using the level sets of fuzzy parameters, the corresponding nonfuzzy two-level linear fractional programming problem is introduced. In our interactive method, after determining fuzzy goals of decision makers at both levels, a satisfactory solution is derived efficiently by updating a minimal satisfactory level of the decision maker at the upper level with considerations of overall satisfactory balance between both levels. The satisfactory solution well-balanced between both levels is easily computed by combined use of the bisection method, the phase one of the simplex method and the variable transformation method by Charnes and Cooper. An illustrative numerical example for two-level linear fractional programming problems with fuzzy parameters is provided to demonstrate the feasibility of the proposed method.

MSC:

90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
90C32 Fractional programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bard, J. F., An efficient point algorithm for a linear two-stage optimization problem, Oper. Res., 38, 556-560 (1983)
[2] Bard, J. F.; Falk, J. E., An explicit solution to the multi-level programming problem, Comput. Oper. Res., 9, 77-100 (1982)
[3] Bellman, R. E.; Zadeh, L. A., Decision making in a fuzzy environment, Management Sci., 17, 141-164 (1970) · Zbl 0224.90032
[4] Bialas, W. F.; Karwan, M. H., Two-level linear programming, Management Sci., 30, 1004-1020 (1984) · Zbl 0559.90053
[5] Bitran, G. R.; Novaes, A. G., Linear programming with a fractional objective function, Oper. Res., 21, 22-29 (1973) · Zbl 0259.90046
[6] Charnes, A.; Cooper, W. W., Programming with linear fractional functions, Naval Res. Logist. Quarterly, 9, 181-186 (1962) · Zbl 0127.36901
[7] Kornbluth, J. S.H.; Steuer, R. E., Goal programming with linear fractional criteria, European J. Oper. Res., 8, 58-65 (1981) · Zbl 0486.90077
[8] Kornbluth, J. S.H.; Steuer, R. E., Multiple objective linear fractional programming, Management Sci., 27, 1024-1039 (1981) · Zbl 0467.90064
[9] Lai, Y. J., Hierarchical optimization: a satisfactory solution, Fuzzy Sets and Systems, 77, 321-335 (1996) · Zbl 0869.90042
[10] Luhandjula, M. K., Fuzzy approaches for multiple objective linear fractional optimization, Fuzzy Sets and Systems, 13, 11-23 (1984) · Zbl 0546.90094
[11] Sakawa, M., Fuzzy Sets and Interactive Multiobjective Optimization (1993), Plenum Press: Plenum Press New York · Zbl 0842.90070
[12] Sakawa, M.; Nishizaki, I.; Uemura, Y., Interactive fuzzy programming for multi-level linear programming problems, Comp. Math. Appl., 36, 71-86 (1998) · Zbl 0937.90123
[13] Sakawa, M.; Nishizaki, I.; Uemura, Y., Interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters, Fuzzy Sets and Systems, 109, 3-19 (2000) · Zbl 0956.90063
[14] Sakawa, M.; Yano, H., Interactive decision making for multiobjective linear fractional programming problems with fuzzy parameters, Cybernet. Systems: Internat. J., 16, 377-394 (1985) · Zbl 0601.90088
[15] Sakawa, M.; Yano, H., An interactive fuzzy satisficing method for multiobjective linear fractional programming problems, Fuzzy Sets and Systems, 28, 129-144 (1988) · Zbl 0654.90089
[16] Sakawa, M.; Yano, H., An interactive fuzzy satisficing method for generalized multiobjective linear programming problems with fuzzy parameters, Fuzzy Sets and Systems, 35, 125-142 (1990) · Zbl 0715.90098
[17] Sakawa, M.; Yumine, T., Interactive fuzzy decision-making for multiobjective linear fractional programming problems, Large Scale Systems, 5, 105-113 (1983) · Zbl 0533.90085
[18] Shih, H. S.; Lai, Y. J.; Lee, E. S., Fuzzy approach for multi-level programming problems, Comput. Oper. Res., 23, 73-91 (1996) · Zbl 0838.90140
[19] Steuer, R. E., Multiple Criteria OptimizationTheory, Computation, and Application (1986), Wiley: Wiley New York
[20] White, D. J.; Anandalingam, G., A penalty function approach for solving bi-level linear programs, J. Global Optim., 3, 397-419 (1993) · Zbl 0791.90047
[21] Zimmermann, H.-J., Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems, 1, 45-55 (1978) · Zbl 0364.90065
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.