Abstract
在解線性規劃問題的方法中，簡算法是應用最廣泛的方法，雖然它是很有效的方法，但在較壞的情況下，它需要指數時間才能夠解出答案。我們希望能找出一種方法，即使在較壞的情況下亦能在多項式時間內解出答案。自從橢圓計算方法提出後，受到很多研究者的討論，雖然它是多項式時間計算方法，但是在實際應用上，並非很有效率。最近，一種新的多項式時間計算方法由 KARMARKAR提出，本文就是他所提出的方法與SWARD 所提出的修正方法，作深入的探討，並提出一個方法將解出的逼近解轉換成原問題的解。我們將整個計算方法寫成一個褔傳程式，來試驗此計算方法的效率及解的精確性，且與其他已有的套裝軟體相比較。我們所得到的解相當準確，由於程式上的技術問題，我們的程式速度較慢。我們將此程式收集於附錄中。