含优面搜索法原理

被引:12
作者
阮国桢
机构
[1] 湘潭大学数学系
关键词
线性规划; 单纯形表; 基点; 含优面;
D O I
暂无
中图分类号
O221.1 [线性规划];
学科分类号
070105 [运筹学与控制论];
摘要
本文为我们的快速算法提出一般原则,即让迭代总是在含优面内进行,并且每次迭代从当前含优面的基点搜索到更低维含优面上的基点,如此只须至多n步迭代可收敛到一个极点最优解.文中讨论了合优面的基本性质.
引用
收藏
页数:6
相关论文
empty
未找到相关数据