期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解线性规划问题的单纯形“双进基”法 被引量:2
1
作者 叶祥企 《江西师范大学学报(自然科学版)》 CAS 1996年第2期114-122,共9页
该文对线性规划问题中的单纯形法作了另一种改进,得到一种每次迭代两个非基变量“进基”,两个基变量“离基”的双进基法.其结果能用矩阵表示,迭代的步骤也并不比单纯形法复杂,但其迭代的次数要比单纯形法减少一半,如果一个线性规... 该文对线性规划问题中的单纯形法作了另一种改进,得到一种每次迭代两个非基变量“进基”,两个基变量“离基”的双进基法.其结果能用矩阵表示,迭代的步骤也并不比单纯形法复杂,但其迭代的次数要比单纯形法减少一半,如果一个线性规划用“单进基”法要迭代2n次(2n+1次),那么,用“双进基”法只须迭代n次(n+1次),从而加快了收敛于最优解的速度. 展开更多
关键词 单纯形 线性规划 双进基法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部