橢球演演算法，證明了能在多項式時間內解決線性規劃問題。但是橢球演演算法的效率很低，與單純型法沒有可比性，因此現在橢球演演算法沒有得到廣泛使用。
橢球演演算法（Ellipsoid algorithm）被Soviet mathematicians(1970), Yudin and Nemirovskii(1975)， Khachian（1979）證明了能在多項式時間內解決線性規劃問題。
但是橢球演演算法的效率很低，與單純型法沒有可比性，因此現在橢球演演算法沒有得到廣泛使用。然而，橢球演演算法在理論方面的貢獻是十分重大的，它是第一個被證明是多項式時間內解決線性規劃問題的演演算法，是其他後來演演算法的一個源頭。