非线性规划的一个可行方向方法

被引：8

作者：

王长钰

机构：

[1] 曲阜师范学院

来源：

数学学报 | 1982年 / 01期

关键词：

转轴; 计算步骤; 可行基; 可行方向方法; 单纯形; 单形; 最优解; 引理;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

<正> 本文的目的是给出非线性规划问题（P） min（?） f（x）,R={x|Ax=b,x≥0}的一个具收敛性的算法.其中,f（x）∈C′,A 是 m×n 阶矩阵（m1,x2,…,x_n）T,b=（b1,b2,…bm）T.今后总假定 R≠（?）.对于问题（P）,我们利用线性规划中熟知的单纯形转轴运算,提供了一个使函数 f（x）值下降的可行方向,从而得出了一个简单的收敛程序.

引用

页码：15 / 19

页数：5