Logo image
應用Bender's演算法解決二階資源規劃問題
Thesis

應用Bender's演算法解決二階資源規劃問題

陸海文
Masters, National Tsing Hua University
1982

Abstract

BENDER'S演算法二階資源控制屬性變數能屬量變數能KUHNPUCKER條件式工業工程工程管理學 TWO-LEVEL-SOURCE-CONTROLINDUSTRIAL-ENGINEERINGENGINEERINGMANAGEMENT
本文是探討二階層資源控制問題(TWO-LEVEL SOURCE CONTROL PROBLEM)且其中第二(高)階層是限定為(0.1)的整數變數,所以很明顯的知道此模式是二階資源控制問題的特例,更是多階層規劃中的一小部分,因為在許多管理階層中,高階的決策者對於詳細的明細資料,並不在意,而對於問題卻有相當大的影響力,其決定與否,吾人可用0.1來區別,使得高階的「屬性變數」能與低階的「屬量變數」能組合在同一模式中,以便求其最佳的組合。本文所提到的演算法是利用KUHNPUCKER條件式來解決階層的問題,然後用BENDERS'演算法的理論,經過適當的修改,成為本文的演算法。

Metrics

1 Record Views

Details

Logo image