×

Quadratic programming with fuzzy parameters: a membership function approach. (English) Zbl 1197.90352

Summary: Quadratic programming has been widely applied to solving real world problems. The conventional quadratic programming model requires the parameters to be known constants. In the real world, however, the parameters are seldom known exactly and have to be estimated. This paper discusses the fuzzy quadratic programming problems where the cost coefficients, constraint coefficients, and right-hand sides are represented by convex fuzzy numbers. Since the parameters in the program are fuzzy numbers, the derived objective value is a fuzzy number as well. Using Zadeh’s extension principle, a pair of two-level mathematical programs is formulated to calculate the upper bound and lower bound of the objective values of the fuzzy quadratic program. Based on the duality theorem and by applying the variable transformation technique, the pair of two-level mathematical programs is transformed into a family of conventional one-level quadratic programs. Solving the pair of quadratic programs produces the fuzzy objective values of the problem. An example illustrates method proposed in this paper.
Editorial remark: There are doubts about a proper peer-reviewing procedure of this journal. The editor-in-chief has retired, but, according to a statement of the publisher, articles accepted under his guidance are published without additional control.

MSC:

90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
90C20 Quadratic programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abdel-Malek, L. L.; Areeractch, N., A quadratic programming approach to the multi-product newsvendor problem with side constraints, Eur J Operat Res, 176, 855-861 (2007)
[2] Ammar, E., Interactive stability of multiobjective NLP problems with fuzzy parameters in the objective functions and constraints, Fuzzy Sets Syst, 109, 83-90 (2000) · Zbl 0955.90151
[3] Ammar, E.; Khalifa, H. A., Fuzzy portfolio optimization: a quadratic programming approach, Chaos, Solitons & Fractals, 18, 1045-1054 (2003) · Zbl 1068.91025
[4] Bazaraa, M. S.; Sherali, H. D.; Shetty, C. M., Nonlinear programming: theory and algorithm (1993), John Wiley & Sons: John Wiley & Sons New York · Zbl 0774.90075
[5] Chen, S. P., Parametric nonlinear programming for analyzing fuzzy queues with finite capacity, Eur J Operat Res, 157, 429-438 (2004) · Zbl 1103.90324
[6] Dorn, W. S., Duality in quadratic programming, Quart Appl Math, 18, 155-162 (1960) · Zbl 0101.37003
[7] Dwyer, T.; Koren, Y.; Marriott, K., Drawing directed graphs using quadratic programming, IEEE Trans Visual Comput Graphics, 12, 536-548 (2006)
[8] Liu, S. T., Fuzzy geometric programming approach to a fuzzy machining economics model, Int J Prod Res, 42, 3253-3269 (2004) · Zbl 1060.90086
[9] Liu, S. T., Fuzzy measures for fuzzy signal-to-noise ratios, Cybernet Syst, 36, 151-163 (2005) · Zbl 1065.94576
[10] Liu, S. T., Optimization of a machining economics model with fuzzy exponents and coefficients, Int J Prod Res, 44, 3083-3104 (2006) · Zbl 1156.90349
[11] Liu, S. T.; Kao, C., Solving fuzzy transportation problems based on extension principle, Eur J Operat Res, 153, 661-674 (2004) · Zbl 1099.90507
[12] Mitsuo, G.; Ida, K.; Lee, J.; Kim, J., Fuzzy nonlinear goal programming using genetic algorithm, Comput Indus Eng, 33, 39-42 (1997)
[13] Nieto, J. J.; Rodáiguez-López, R., Bounded solutions for fuzzy differential and integral equations, Chaos, Solitons & Fractals, 27, 1376-1386 (2006) · Zbl 1330.34039
[14] Pavlovi, L.; Divni, T., A quadratic programming approach to the Randi index, Eur J Operat Res, 176, 435-444 (2007)
[15] Petersen, J. A.M.; Bodson, M., Constrained quadratic programming techniques for control allocation, IEEE Trans Control Syst Technol, 14, 91-98 (2006)
[16] Reklatis, G. V.; Ravindran, A.; Ragsdell, K. M., Engineering optimization: methods and applications (1983), John Wiley & Sons: John Wiley & Sons New York
[17] Román-Florse H, Chalco-Cano Y. Some chaotic properties of Zaheh’s extensions. Chaos, Solitons & Fractals, doi:doi:10.1016/j.chaos.2006.05.036, in press; Román-Florse H, Chalco-Cano Y. Some chaotic properties of Zaheh’s extensions. Chaos, Solitons & Fractals, doi:doi:10.1016/j.chaos.2006.05.036, in press
[18] Sakawa, M., Fuzzy sets and interactive multiobjective optimization (1993), Plenum Press: Plenum Press New York · Zbl 0842.90070
[19] Schwarz, H. G., Economic material-product chain models: current status, further development and an illustrative example, Ecol Econom, 58, 373-392 (2006)
[20] Soleimani-damaneh M. Fuzzy upper bounds and their applications. Chaos, Solitons & Fractals, doi:doi:10.1016/j.chaos.2006.06.042; Soleimani-damaneh M. Fuzzy upper bounds and their applications. Chaos, Solitons & Fractals, doi:doi:10.1016/j.chaos.2006.06.042 · Zbl 1130.26026
[21] Stefanini, L.; Sorini, L.; Guerra, M. L., Solution of fuzzy dynamical systems using the LU-representation of fuzzy numbers, Chaos, Solitons & Fractals, 29, 638-652 (2006) · Zbl 1142.37372
[22] Zhang, W. G.; Nie, Z. K., On admissible efficient portfolio selection policy, Appl Math Comput, 169, 608-623 (2005) · Zbl 1074.91023
[23] Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets Syst, 1, 3-28 (1978) · Zbl 0377.04002
[24] Zimmermann, H. J., Fuzzy set theory and its applications (1996), Kluwer-Nijhoff: Kluwer-Nijhoff Boston · Zbl 0845.04006
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.