关于求线性规划初始正则解的一个新方法的注记

• 作者: 高培旺
• 来源期刊: 徐州工程学院学报：自然科学版
• 学科: 数学
• 关键词: 线性规划 基本可行解 初始正则解 单纯形法 对偶单纯形法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 专家特稿
• 页码范围: 1-4
• 页数: 4页
• 分类号: O221.1
• 字数: 3338字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-358X.2012.02.001

摘要

在线性规划问题的求解中，对基变量取负值的情形，文献提出一种求初始正则解的新方法．该文对这种方法作了进一步讨论，指出它实质上是由原有单纯形法和对偶单纯形法两个阶段组成．第一阶段通过引入非负右手边向量构造辅助线性规划问题，然后用单纯形法求解这个辅助问题获得原问题的一个正则解（如果存在）；第二阶段由此正则解出发，用对偶单纯形法求得原问题的最优解（如果存在）．通过大规模例子对这种算法进行数值试验，结果表明它的计算效率非常低，因而对这种方法进行了改进．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高培旺		17	19	2.0	3.0