查詢結果分析
來源資料
頁籤選單縮合
題名 | 二階線性規劃的求解探討 |
---|---|
作者 | 黃安德; | 書刊名 | 龍華學報 |
卷期 | 7 1990.06[民79.06] |
頁次 | 頁97-132 |
分類號 | 319.711 |
關鍵詞 | 二階; 求解; 線性規劃; |
語文 | 中文(Chinese) |
中文摘要 | 多階規劃(Multilevel)問題是發生當所面對的體系是具有階層的結構,且每一個階層的決策者,又是相互獨立,或許有些衝突的目標,其於實際的問題,對於那些決策者間具有階層關係者,均可廣泛地應用。 二階線性規劃(Two Level Linear Programming)問題是多階規劃問題的一種特殊狀況,目前大多數對於多階規劃問題的研究大多集中於此。而其之所以引人研究興趣的原因乃在於其問題的特殊架構。由於此問題對高階決策者而言為一非凸規劃(Non-convex Programming)問題,因此對於一給定的可行解(Feasible Solution),要判斷其是否為一廣義最佳解(Global Optimal Solution)頗為不易。 本文所提到的兩種演算方法(Algorithm)均利用到線性規劃(Linear Programming)和切平面(Cutting Plane)方面的技巧,加以修正發展而成。(除了詳列演算法的步驟,舉實例加以說明外,並根據實驗的結果來分析演算法的特性。 |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。