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