关于求线性规划初始正则解的一个新方法的注记OA
A Note on a New Method Regular Solution of for Achieving an Initial a Linear Program
在线性规划问题的求解中，对基变量取负值的情形，文献提出一种求初始正则解的新方法．该文对这种方法作了进一步讨论，指出它实质上是由原有单纯形法和对偶单纯形法两个阶段组成．第一阶段通过引入非负右手边向量构造辅助线性规划问题，然后用单纯形法求解这个辅助问题获得原问题的一个正则解（如果存在）；第二阶段由此正则解出发，用对偶单纯形法求得原问题的最优解（如果存在）．通过大规模例子对这种算法进行数值试验，结果表明它的计算效率非常低，因而对这种方法进行了改进．
Linear optimization has been widely used in the various areas of economics and management. In the case of filling the basic variables with negative values in solving a linear programming problem, Liang presented a new method for achieving an initial regular solution to the problem. This paper further discusses the essence of the method and finds out that the method consists of two phases. In phase 1, a nonnegative right-hand side vector is introduced to cons…查看全部>>
高培旺
闽江学院,福州350108
数学
线性规划基本可行解初始正则解单纯形法对偶单纯形法
linear programmingbasic feasible solutioninitial regular solutionsimplex algorithmdual simplex algorithm
《徐州工程学院学报：自然科学版》 2012 (2)
1-4,4
基金项目：广西自然科学基金项目（0728260）
评论