摘要
研究了求解线性不等式组问题的哈奇扬算法,发现算法中的不足,并对其进行了改进。运用改进后的算法求出了不等式组的解。
After researching the Khachiyan algorithm, some disadvantages are found, then improved Khachiyan algorithm to system of linear inequalities is presented, and a new solution to system of linear inequalities is obtained by using improved method.
出处
《科学技术与工程》
2009年第19期5752-5754,共3页
Science Technology and Engineering
关键词
线性不等式组问题
哈奇扬算法
多项式复杂性
systems of linear inequalities Khachiyan algorithm polynomial complexity
