Applied Mathematics and Mechanics (English Edition) ›› 2005, Vol. 26 ›› Issue (10): 1284-1292 .

• Articles • Previous Articles     Next Articles

A UNIVERSAL APPROACH FOR CONTINUOUS OR DISCRETE NONLINEAR PROGRAMMINGS WITH MULTIPLE VARIABLES AND CONSTRAINTS

SUN Huan-chun, WANG Yue-fang, CHAI Shan   

    1. Department of Engineering Mechanics, Dalian University of Technology,
      Dalian 116024, P.R.China;
    2. School of Mechanical Engineering, Shandong University of Technology,
      Zibo 255012, Shandong Province, P.R.China
  • Received:2003-08-05 Revised:2005-05-28 Online:2005-10-18 Published:2005-10-18
  • Contact: WANG Yue-fang

Abstract: A universal numerical approach for nonlinear mathematic programming problems is presented with an application of ratios of first-order differentials/differences of objective functions to constraint functions with respect to design variables. This approach can be efficiently used to solve continuous and, in particular, discrete programmings with arbitrary design variables and constraints. As a search method, this approach requires only computations of the functions and their partial derivatives or differences with respect to design variables, rather than any solution of mathematic equations. The present approach has been applied on many numerical examples as well as on some classical operational problems such as one-dimensional and two-dimensional knap-sack problems, one-dimensional and two-dimensional resource-distribution problems, problems of working reliability of composite systems and loading problems of machine, and more efficient and reliable solutions are obtained than traditional methods. The present approach can be used without limitation of modeling scales of the problem. Optimum solutions can be guaranteed as long as the objective function, constraint functions and their first-order derivatives/differences exist in the feasible domain or feasible set. There are no failures of convergence and instability when this approach is adopted.

Key words: continuous or discrete nonlinear programming, search algorithm, relative differential/difference method

2010 MSC Number: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals