哈奇扬算法(Khachian algorithm)亦称椭球算法.一种求解线性规划问题的多项式算法(参见“多项式算法”).也即解“严格”整系数线性不等式组（Q;与b都是整数)的一种算法.求解线性规划问题的最优解，可以归结为解上述线性不等式组。哈奇扬算法是一种迭代法，每迭代一次就以某一点x`为中心，并依照一定规则构造一个椭球E(参见“n维椭球”).第一个椭球E，就是圆}}x日<2'，它的中心x'是原点.迭代过程就是从{x' ，Q，}得到{x2，Q2}，再到}x }Q3i，"..，最多迭代6n2I次.这里，Q，一22勺，I.是输人长度，n是未知数的个数，A二是由A，x' }br确定的，<Q;A万)是一个列向量.通过一系列椭球的迭代得到最优解.