Abstract
在階層式組織的決策體系中，我們所處理的決策規劃問題通常具有分權式、循序式的決策特性。而此類問題可以表丕成二階規劃問題。過去有關此類問題的探討，均侷限於實數決策變數的假設。事實上，一般而言，高階層決策者往往側重於政策性的決定。例如：對某項方案的決定採用或不採用，重要工程的決定投資或不投資以及新產品的開發與否。其決策變數的共同性質是非連續性的且均可轉換成零或壹的表示方式。因而形成所謂混合整數二階規劃模式。本論文的重點在發展解決此模式的計算方法。我們可以將低階問題作適當轉換，以人為方式增添零或壹變數，使整個問題變成一般混合整數規劃形式處理之。但零或壹變數的增加，將嚴重影響計算時間。因此特將高階和低階所控制的變數，分解開來考慮以降低求解的複雜度。我們以線性規劃為基礎，應用分支界限法的技巧發展兩個精確解的複雜度。我們以線性規劃為基礎，應用分支界限法的技巧發展兩個精確解的計算方法。在設計的界限效果不佳時，將造成計算時間過長，因此亦發展一有效的近似解法以處理之。在實際應用上，我們建議採行以精確解法和近以解法混合而成的計算方法，可以在計算精確度和時間上作適當的取捨。此類問題計算方法的探討，可以作為解決混合整數三階規劃的基礎。此外，有關二階規劃問題，非線性整數模式，純粹零或壹模式亦為可行的研究方向。