Logo image
二階線性規劃的求解探討
Thesis

二階線性規劃的求解探討

黃安德
Masters, National Tsing Hua University
1986

Abstract

多階規劃線性規劃演算法二階求解階層
多階規劃問題是發生當所面對的體系是具有階層的結構,且每一個階層的決策者,又是相互獨立,或許有些衝突的目標,其於實際的問題,對於那些決策者間具有階層關係者,均可廣泛地應用。二階線性規劃問題是多階規劃問題的一種特殊狀況,目前大多數對於多階規劃問題的研究大多集中於此。而其之所以引人研究興趣的原因乃在於其問題的特殊架構,由於此問題對高階決策者而言為一非凸規劃問題,因此對於一給定的可行解,要判斷其是否為一廣義最佳解頗為不易。本文所提到的兩種演算方法均利用到線性規劃和切平面方面的技巧,加以修正發展而成。除了詳列演算法的步驟,舉實例加以說明外,並根據實驗的結果來分析演算法的特性。

Metrics

1 Record Views

Details

Logo image