摘要
本文介绍了求初始基的一种简便方法,从而进一步完善了一种求解线性规划问题而无须引入人工变量的新方法,同时,展示了此法与二阶段法作对比试验的一些结果。
This paper provides a simple technique of finding a firstbasis.Therefore,it further perfects the new method of solvinglinear programming problem.The feature of this method is that noartificial variable needs to be introduced.Besides,some test resultsof contrasting this method with two-phase method are displayed.
出处
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
1993年第1期73-77,共5页
Journal of South China University of Technology(Natural Science Edition)
关键词
线性规划
基
免人工变量法
linear programming
basis
elimination
/two-phase method
artificial variable