关于“线性规划的符号跟踪算法”的注记

摘要：

指出“线性规划的符号跟踪算法”实际上是第一阶段单纯形算法的一种变式，所获得的初始基有4种可能情况，并通过反例进行了说明。由此初始基出发，为使符号跟踪算法能正常运行下去，对该算法的步骤作了修正和补充。为了进一步验证符号跟踪算法的计算性能，通过MATLAB编程在计算机上实现大规模数值试验。结果表明，与经典单纯形算法相比，符号跟踪算法平均每次迭代花费更多的执行时间，计算效率较低。

关键词：线性规划、基本解、单纯形算法、对偶单纯形算法、符号跟踪算法

分类号：O221.1(运筹学)

资助基金：广西自然科学基金资助课题桂科自0728260；广西财经学院科研项目2010C05

在线出版日期：2013-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：31-34