期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
关于最钝角原理应用范围的一个标注
1
作者 刘道建 黄天民 《湖南科技大学学报(自然科学版)》 CAS 北大核心 2011年第4期126-128,共3页
针对最钝角主元标规则仅适合只含不等式约束的线性规划问题这一应用条件的局限性,提出了一种预处理线性规划问题的方法,应用该方法可使任何线性规划问题转化成只含不等式约束的线性规划问题,从而使最钝角主元标规则在应用过程中不再受... 针对最钝角主元标规则仅适合只含不等式约束的线性规划问题这一应用条件的局限性,提出了一种预处理线性规划问题的方法,应用该方法可使任何线性规划问题转化成只含不等式约束的线性规划问题,从而使最钝角主元标规则在应用过程中不再受条件限制,以充分发挥其计算稳定性好、搜索效率高的特长优势. 展开更多
关键词 线性规划 单纯形法 最钝角原理 主元标规则 应用范围
原文传递
一个新的最钝角单纯形算法 被引量:1
2
作者 金婷 潘平奇 《淮北煤炭师范学院学报(自然科学版)》 2010年第2期14-18,共5页
给出了一个新的主元规则.它按最钝角原理给予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.否则再确定一组新的非基本变量赋予较高优先权,重复上... 给出了一个新的主元规则.它按最钝角原理给予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.否则再确定一组新的非基本变量赋予较高优先权,重复上述过程,从对偶问题的角度,该算法可以看成是按最钝角原理进行某种松弛,可望有效地减少迭代次数. 展开更多
关键词 线性规划 主元标 最钝角原理 单纯形方法 有限规则
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部