【だんつぃくうるふぶんかいほう (Dantzig-Wolfe decomposition method)】
行列 A j {\displaystyle A_{j}\,} , B j {\displaystyle B_{j}\,} , ベクトル a {\displaystyle a\,} , b j {\displaystyle b_{j}\,} , c j {\displaystyle c_{j}\,} により定義されるブロック型の線形計画問題
min. ∑ j = 1 n c j ⊤ x j s.t. ∑ j = 1 n A j x j = a , B j x j = b j , j = 1 , … , n , x j ≥ 0 , j = 1 , … , n {\displaystyle {\begin{array}{lll}{\mbox{min.}}&\displaystyle {\sum _{j=1}^{n}c_{j}^{\top }x_{j}}&\\{\mbox{s.t.}}&\displaystyle {\sum _{j=1}^{n}A_{j}x_{j}=a,}&\\&\displaystyle {B_{j}x_{j}=b_{j},}&j=1,\ldots ,n,\\&\displaystyle {x_{j}\geq 0,}&j=1,\ldots ,n\end{array}}\,}
に対する反復法. 制約条件 ∑ j = 1 n A j x j = a {\displaystyle \sum _{j=1}^{n}A_{j}x_{j}=a\,} の単体乗数ベクトル π {\displaystyle \pi \,} に対して,
min. ( A j ⊤ π + c j ) ⊤ x j s.t. B j x j = b j , x j ≥ 0 {\displaystyle {\mbox{min.}}\ \ (A_{j}^{\top }\pi +c_{j})^{\top }x_{j}\quad {\mbox{s.t.}}\ \ B_{j}x_{j}=b_{j},x_{j}\geq 0\,}
という n {\displaystyle n\,} 個の独立な部分問題を順次解いて, もとの問題の解を求める.
, 
, ベクトル 
, 
, 
により定義されるブロック型の線形計画問題
の単体乗数ベクトル 
に対して,
個の独立な部分問題を順次解いて, もとの問題の解を求める.