| 关于"单纯形最佳主元法"的说明 |
| |
| 引用本文： | 闫安,唐惠忠,李炜.关于"单纯形最佳主元法"的说明[J].黄冈师范学院学报,2003,23(6):8-9. |
| |
| 作者姓名： | 闫安 唐惠忠 李炜 |
| |
| 作者单位： | 东南大学,数学系,江苏,南京,210096 |
| |
| 基金项目： | 国家自然科学项目(19971014)资助. |
| |
| 摘 要： | 《线性规划的新方法和应用》(1996年，世界图书出版公司出版)一书第七章介绍了“单纯形最佳主元法”，并给出了“多项式时间性”和“迭代次数最少”的证明．本找出问题所在，指出该方法不是多项式时间算法，并给出了关于“迭代次数最少和不超过m”的反例．
|
| 关 键 词： | 线性规划 多项式 迭代次数 初始解 路径 单纯形 最佳主元法 |
| 文章编号： | 1003-8078(2003)06-0008-02 |
| 修稿时间： | 2002年12月10 |
A note on best pivot simplex method |
| |
| YAN An,TANG Hui zhong,LI Wei.A note on best pivot simplex method[J].Journal of Huanggang Normal University,2003,23(6):8-9. |
| |
| Authors: | YAN An TANG Hui zhong LI Wei |
| |
| Abstract: | We construct a counterexample to show the main result in chapter 7 of is not correct. |
| |
| Keywords: | initial solution path simplex best pivot method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
