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