期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
关于“单纯形最佳主元法”的说明
1
作者 闫安 唐惠忠 李炜 《黄冈师范学院学报》 2003年第6期8-9,共2页
《线性规划的新方法和应用》(1996年,世界图书出版公司出版)一书第七章介绍了"单纯形最佳主元法",并给出了"多项式时间性"和"迭代次数最少"的证明.本文找出问题所在,指出该方法不是多项式时间算法,并给... 《线性规划的新方法和应用》(1996年,世界图书出版公司出版)一书第七章介绍了"单纯形最佳主元法",并给出了"多项式时间性"和"迭代次数最少"的证明.本文找出问题所在,指出该方法不是多项式时间算法,并给出了关于"迭代次数最少和不超过m"的反例. 展开更多
关键词 线性规划 多项式 迭代次数 初始解 路径 单纯形 最佳主元法
下载PDF
“单纯形最佳主元法”的结论欠妥
2
作者 吴延东 《运筹与管理》 CSCD 1999年第3期42-45,共4页
文献[1]中介绍了求解线性规划问题的“单纯形最佳主元法”,得到了几个重要结论。文章给出反例说明[1]中这几个重要结论不能成立。
关键词 线性规划 单纯形法 最佳主元法 迭代 目标函数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部