非线性规划约束极值问题求解方法与应用 constrained nonlinear programming problem solving method and its application.pdfVIP

第26卷　 第4期 洛阳理工学院学报(自然科学版) Vol．26　 No．4 　 2016年12月 Journal of Luoyang Institute of Science and Technology(Natural Science Edition) Dec． 2016　 非线性规划约束极值问题求解方法与应用 李　 杰, 刘兆鹏, 苏　 婷 (宿州学院数学与统计学院, 安徽 宿州234000) 摘　 要: 简要介绍了非线性规划的概念及非线性规划模型相关概念, 研究了非线性规划约束极值问题常见的求 解方法Lagrange乘数法与罚函数法具体的运算方法与步骤, 并透过具体的实例进行阐述论证。 关键词: 非线性规划; 模型; 方法; 极值 DOI:10.3969/ i.issn.1674-5403.2016.04.020 中图分类号: O222．4　 　 　 　 文献标识码: A　 　 　 　 文章编号: 1674-5403(2016)04-0083-04 1　 非线性规划的数学模型 [1] [2] 如果目标函数 或者约束条件中含有非线性函数则称为非线性规划问题,非线性规划的数学模型 如下: ( ) g X ≥0i=1,2…mi ( ) minz =f X ; s．t． { ( ) h X =0, k=1,2…n。k 其中:X = (x ,x ,x ,……,x )是一个n维向量。 1 2 3 n hk (X) ≥0, 由于h (X) = 0等价于:k { -hk (X) ≥0,k = 1,2...n, minz =f (X) ; minz =f (X) ; 所以它的数学模型又记为: 或 s.t.gi (X) ≥0,i = 1,2...n s.t.gi (X) ≤0,i = 1,2...n。 [3] [4] 若把可行解区域 记为:Ω = {X | g (X) ≥0,i = 1,2, ,m},则非线性规划 问题又简记为:i minz =f(X),X ∈Ω。 Ω = {X| g (X)≥0,i = 1,2m}与z =f(X)分别为非线性规划问题的可行解集和目标函数。 非线i 性规划约束极值问题的一般定义为: max或minz =f(X) ;s.t.g(X) ≤0。(X ≥0) 函数f (X) 或g (X) 至少有一个非线性的,f (X) 与g (X) 是连续且可微函数。 2　 非线性规划约束极值求解方法及其应用 2．1　 Lagrange乘数法 当z =f(x,y)与φ(x,y)都可微, 且φ′ (x y ) ≠0知: 在 (x ,y ) 处,φ(x,y) =0确定了唯一的单 y 0 0 0