关于求线性规划初始正则解的一个新方法的注记
高培旺
闽江学院,福州,350108
摘要：在线性规划问题的求解中，对基变量取负值的情形，文献提出一种求初始正则解的新方法．该文对这种方法作了进一步讨论，指出它实质上是由原有单纯形法和对偶单纯形法两个阶段组成．第一阶段通过引入非负右手边向量构造辅助线性规划问题，然后用单纯形法求解这个辅助问题获得原问题的一个正则解（如果存在）；第二阶段由此正则解出发，用对偶单纯形法求得原问题的最优解（如果存在）．通过大规模例子对这种算法进行数值试验，结果表明它的计算效率非常低，因而对这种方法进行了改进．
关键词：线性规划基本可行解初始正则解单纯形法对偶单纯形法
分类号：O221.1(运筹学)
资助基金：广西自然科学基金项目(0728260)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 1-4 )
英文信息