Abstract
在作業研究的領域中，所考慮的問題，大多甚為龐大且複雜，在其中線性規劃部份，處理大型結構的經驗裡，很多問題都有其特殊結構，而且稀疏，因此在眾多的特殊結構中，選擇一種結構研究方法予以改善處理。角形結構問題的特殊解法，乃是根據L.J."THE DANTZING-WOLFE DECOMPOSITION PRINCIPLE", 的觀念, 設計程式, 做有系統的分析及模擬。今日的電腦發展不論硬體或軟體均非常迅速，現今解決小型線性規劃問題，已有商業化的應用軟體；例如：THE SCIENTICFIC PRESS 所出版的“LINDO ”軟體, 以及有關IMSL所出的套裝軟體中的“ZXOLP” 及“ZX3LP ”然而, 由於有“變數”與“限制條件”的個數限制，因此所能處理問題的能力就有限制了。故針對其“變數”與“限制條件”的個數上千個，甚至上萬個，設計程式將有助於我們對於超大型線性規劃問題，求解之研究測試分析。同時對“ DANTZING-WOLFE DECOMPOSITIONPRINCIPLE” GN “REVISED SIMPLEX METHOD” 兩種方法所寫成之程式，比較兩者對超大型線性規劃問題處理之能力及好壞。在本論文中我們將角形結構的線性規劃問題，利用分解法的方式以及行向量轉換運算法將原始的超大型角形結構的線性規劃問題換成較小的子問題及主問題，這樣的技巧，將應用於程式寫作，因為可以大量的省去不必要的記憶空間及運算量，所以對於求最佳解將比單體法要快，而且因為運算時只對子問題及主問題做，因此可以減少機械性誤差的累積，所以相對地增加其精確性及效率。