期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于解线性规划问题的一种半单纯形法的注记 被引量:3
1
作者 高培旺 《南通大学学报(自然科学版)》 CAS 2011年第2期85-89,共5页
指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文... 指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法(或两阶段法第一阶段)进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法. 展开更多
关键词 线性规划 基本可行解 单纯形法 半单纯形法 两阶段法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部