Solving Quadratic Programming with Fuzzy Parameters Based On Extension Principle

The 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 fuzzy data. Since the parameters 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.

[1]  Milan Vlach,et al.  Satisficing solutions and duality in interval and fuzzy linear programming , 2003, Fuzzy Sets Syst..

[2]  Kim Marriott,et al.  Drawing directed graphs using quadratic programming , 2006, IEEE Transactions on Visualization and Computer Graphics.

[3]  Debjani Chakraborty,et al.  Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming , 2001, Fuzzy Sets Syst..

[4]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[5]  Wei-Guo Zhang,et al.  On admissible efficient portfolio selection policy , 2005, Appl. Math. Comput..

[6]  M. S. Bazaraa,et al.  Nonlinear Programming , 1979 .

[7]  Layek L. Abdel-Malek,et al.  Production , Manufacturing and Logistics A quadratic programming approach to the multi-product newsvendor problem with side constraints , 2006 .

[8]  Ljiljana Pavlović,et al.  A quadratic programming approach to the Randic index , 2007, Eur. J. Oper. Res..

[9]  Kin Keung Lai,et al.  A class of linear interval programming problems and its application to portfolio selection , 2002, IEEE Trans. Fuzzy Syst..

[10]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[11]  H. Ishibuchi,et al.  Multiobjective programming in optimization of the interval objective function , 1990 .

[12]  Hannes Schwarz,et al.  Economic materials-product chain models: Current status, further development and an illustrative example , 2006 .

[13]  John A. M. Petersen,et al.  Constrained quadratic programming techniques for control allocation , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[14]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .