文档介绍：- 19- 第三章非线性规划§1 非线性规划 非线性规划的实例与定义如果目标函数或约束条件中包含非线性函数,就称这种规划问题为非线性规划问题。一般说来, 解非线性规划要比解线性规划问题困难得多。而且, 也不象线性规划有单纯形法这一通用方法, 非线性规划目前还没有适于各种问题的一般算法, 各个方法都有自己特定的适用范围。下面通过实例归纳出非线性规划数学模型的一般形式, 介绍有关非线性规划的基本概念。例1( 投资决策问题) 某企业有 n 个项目可供选择投资, 并且至少要对其中一个项目投资。已知该企业拥有总资金 A 元, 投资于第),,1(nii??个项目需花资金 ia 元, 并预计可收益 ib 元。试选择最佳投资方案。解设投资决策变量为????个项目决定不投资第, 个项目决定投资第 i ix i0 ,1 ,ni,,1??, 则投资总额为?? ni iixa 1 ,投资总收益为?? ni iixb 1 。因为该公司至少要对一个项目投资,并且总的投资金额不能超过总资金 A ,故有限制条件???? ni iiAxa 10 另外,由于),,1(nix i??只取值 0或1 ,所以还有.,,1,0)1(nixx ii????最佳投资方案应是投资额最小而总收益最大的方案, 所以这个最佳投资决策问题归结为总资金以及决策变量(取 0或1 )的限制条件下,极大化总收益和总投资之比。因此,其数学模型为: ????? ni ii ni iixa xbQ 1 1 max .???? ni iiAxa 10.,,1,0)1(nixx ii????上面例题是在一组等式或不等式的约束下,求一个函数的最大值(或最小值)问题, 其中目标函数或约束条件中至少有一个非线性函数, 这类问题称之为非线性规划问题,简记为( NP) 。可概括为一般形式)( min xfqjxh j,,1,0)( .???(NP) pixg i,,1,0)(???- 20- 其中 Tnxxx][ 1??称为模型( NP) 的决策变量,f 称为目标函数,ig),,1(pi??和),,1(qjh j??称为约束函数。另外, 0)(?xg i),,1(pi??称为等式约束, 0)(?xh j),,1(qj??称为不等式约束。对于一个实际问题,在把它归结成非线性规划问题时,一般要注意如下几点: (i) 确定供选方案: 首先要收集同问题有关的资料和数据, 在全面熟悉问题的基础上,确认什么是问题的可供选择的方案,并用一组变量来表示它们。( ii )提出追求目标:经过资料分析,根据实际需要和可能,提出要追求极小化或极大化的目标。并且,运用各种科学和技术原理,把它表示成数学关系式。( iii )给出价值标准:在提出要追求的目标之后,要确立所考虑目标的“好”或“坏”的价值标准,并用某种数量形式来描述它。( iv )寻求限制条件:由于所追求的目标一般都要在一定的条件下取得极小化或极大化效果, 因此还需要寻找出问题的所有限制条件, 这些条件通常用变量之间的一些不等式或等式来表示。 线性规划与非线性规划的区别如果线性规划的最优解存在, 其最优解只能在其可行域的边界上达到( 特别是可行域的顶点上达到) ;而非线性规划的最优解(如果最优解存在)则可能在其可行域的任意一点达到。 非线性规划的 Matlab 解法 Matlab 中非线性规划的数学模型写成以下形式)( min xf????????????0)( 0)(x Ceq xC Beq x Aeq B Ax , 其中)(xf 是标量函数, Beq Aeq BA,,, 是相应维数的矩阵和向量,)( ),(x Ceq xC 是非线性向量函数。 Matlab 中的命令是 X=FMINCON(FUN,X0,A,B,Aeq,Beq,LB,UB,NONLCON,OPTIONS) 它的返回值是向量 x , 其中 FUN 是用 M 文件定义的函数)(xf ; X0是x 的初始值; A,B,Aeq,Beq 定义了线性约束 Beq X Aeq BXA??*,* ,如果没有等式约束, 则 A=[],B=[],Aeq=[],Beq=[] ; LB和 UB 是变量 x 的下界和上界,如果上界和下界没有约束,则 LB=[] ,U B=[] , 如果 x 无下界,则 LB=-inf , 如果 x 无上界,则U B=inf ; NONLCO N 是用 M 文件定义的非线性向量函数)( ),(x Ceq xC ; OPTIONS 定义了优化参数,可以使用 Matlab 缺省的参数设置。例2 求下列非线性规划问题?????????????????.0, 02 0 8)( min 21 221 2 21 22 21xx xx xx xxxf - 21- (i )编写 M