- 作者: 劉乃誠
- 作者服務機構: 國立臺灣大學電機工程學系
- 中文摘要: 本論文由研究線性系統之Mason定理入手,根據資訊流程圖之圖示,用以解決線性規劃問題。本論文於綜述各項原理 後,益以實例詳細說明所提新法與簡表法之異同,且?調新法只考慮問題中現有各項數據,而無需使用大型矩陣。若配合 Sparse Matrix表示法,則所費之計算機時間,必能大?減少。本論文曾以計算機程式實作,因而印證本論文之可行性。
- 英文摘要: This paper begins with Mason's theory in researching linear system, and the linear programming problem is then solved based on the signal flow graph. The related theories and principles are first described, a new algorithm is then explained by two examples, and compared with traditional simplex method. It is emphasized that the current data appeared in the problem are concerned with large dimensioned matrix only. Computer programs are implemented to ascertain the availability of this algorithm.
- 中文關鍵字: --
- 英文關鍵字: --