论文部分内容阅读
<正> 1 引言 1981年J.Brauninger在[2]中给出了如下线性规划的一个有效算法: 其中x、C、a_i(i=1,2,…,m+p)均为n维列向量,m>0,n>0,P≥0,向量a_(m+1),…,a_(m+p) 线性无关,且(PL)中存在基可行解(见定义1)。为方便起见,我们把这一算法简称为三角矩阵法。受[1]中给出的算法的启发,本文给出了在用三角矩阵法求解(P_L)问题的基础上关于如下非线性规划问题(p_N)的一个可行方向算法: 其中f(x)为连续可微函数,R除具有(P