基分解法

基分解法(basic decomposition method)是求解具有離散隨機變數的二階段有補償問題的方法。

基分解法(basic decomposition method)原是一種求解具有特殊結構的大規模線性規劃問題的方法，它把基於維數極大的可行基的疊代運算分解為對維數很小的矩陣的疊代運算.用它來求解具有離散隨機變數的二階段有補償問題時，問題(2)<參見“多階段有補償問題”)的形式為

它的對偶問題的約束係數矩陣為

從B中選取一可行基，它在每一塊行(W,-W,I)中的截取記為B;(i=1,2,w,N)，把線性規劃的疊代運算(計算檢驗數，換基)分解到各個B;_上進行.此法有很好的計算效率，較好地解決了具有離散隨機變數的二階段有補償問題.此法由斯特拉茨基(Strazicky,B.)提出，並由卡爾(Kall , P.)作了改進.