摘要
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_L)的约束集合的性质外还需具有下面的性质:对于R中的任何一个可行点x,R中的m+p个约束在x点最多能有n个等式成立。