SUN Huan-chun, WANG Yue-fang, CHAI Shan. A Universal Approach for Continuous or Discrete Non-Linear Programmings With Multiple Variables and Constraints[J]. Applied Mathematics and Mechanics, 2005, 26(10): 1168-1174.
Citation: SUN Huan-chun, WANG Yue-fang, CHAI Shan. A Universal Approach for Continuous or Discrete Non-Linear Programmings With Multiple Variables and Constraints[J]. Applied Mathematics and Mechanics, 2005, 26(10): 1168-1174.

A Universal Approach for Continuous or Discrete Non-Linear Programmings With Multiple Variables and Constraints

  • Received Date: 2003-08-25
  • Rev Recd Date: 2005-05-28
  • Publish Date: 2005-10-15
  • 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.
  • loading
  • [1]
    Himmelblau D M.Applied Nonlinear Programming[M].New York:McGraw-Hill,1972,221—391.
    [2]
    孙焕纯、柴山、王跃方,等.离散变量结构优化设计(增订版)[M].大连:大连理工大学出版社,2002,95—131.
    [3]
    Bazara M S,Shetty C M.Nonlinear Programming Theory and Algorithms[M].New York:John Wiley & Sons Inc,1979,253—496.
    [4]
    刘夏石.工程结构优化设计原理、方法和应用[M].北京:科学出版社,1984,419—558.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3557) PDF downloads(1553) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return