摘要
本文提出解线性规划问题的一种方法，主要是对约束Ａｘ＝ｂ求初始基可行解时，不必引入人工变量而可直接用旋转运算获得，之后就完全和单纯形法一样求最优解。并提出了判定无可行解的方法和准则。对算法的理论问题也作了证明和解释。
This paper presents a kind of semi-simplex method for finding solution to linear programming and explains some questions of theory in the method. the method is different from simplex method. When finding the first basic feasible solution for subject to Ax=b,we needn't use the ortificial variable. And we give a criterion about existence of the feasible solution.
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
1995年第6期93-99,共7页
Journal of South China University of Technology(Natural Science Edition)
关键词
线性规划
单纯形算法
最优化算法
半单纯形法
s:linear programming
simplex algorithm
optimization algorithm/semi-simplex method
basic feasible solution
