解線性規劃

判定線性規劃最優解的過程和求線性規劃的最優解的過程，稱為解線性規劃

1947年美國數學家G.B.丹齊克提出線性規劃的一般數學模型和求解線性規劃問題的通用方法──單純形法，為這門學科奠定了基礎。

1979年蘇聯數學家L. G. Khachian提出解線性規劃問題的橢球算法，並證明它是多項式時間算法。

1984年美國貝爾電話實驗室的印度數學家N.卡馬卡提出解線性規劃問題的新的多項式時間算法。用這種方法求解線性規劃問題在變量個數為5000時只要單純形法所用時間的1/50。現已形成線性規劃多項式算法理論。50年代後線性規劃的應用範圍不斷擴大。 建立線性規劃模型的方法