10.3969/j.issn.1674-358X.2012.02.001
关于求线性规划初始正则解的一个新方法的注记
在线性规划问题的求解中,对基变量取负值的情形,文献提出一种求初始正则解的新方法.该文对这种方法作了进一步讨论,指出它实质上是由原有单纯形法和对偶单纯形法两个阶段组成.第一阶段通过引入非负右手边向量构造辅助线性规划问题,然后用单纯形法求解这个辅助问题获得原问题的一个正则解(如果存在);第二阶段由此正则解出发,用对偶单纯形法求得原问题的最优解(如果存在).通过大规模例子对这种算法进行数值试验,结果表明它的计算效率非常低,因而对这种方法进行了改进.
线性规划、基本可行解、初始正则解、单纯形法、对偶单纯形法
27
O221.1(运筹学)
基金项目:广西自然科学基金项目0728260
2012-08-02(万方平台首次上网日期,不代表论文的发表时间)
共4页
1-4