丹開克一汰爾天分解算法是(Uantzig一 Wolfe de-composition algorithm)求解可分解的大規模線性規劃問題的一種算法。
對於可分解的線性規劃問題(稱為母規劃)，可以分解成幾個規模較小的子規劃.分解算法的過程是從母規劃的一個基可行解開始，作對應的乘數，並將母規劃分解成幾個子規劃.通過解幾個子規劃來判斷這一基可行解是否是最優的.若不是最優的，就利用單純形法對母規划進行換基疊代，得到一個新的基可行解，再作相應的乘數……，經有限次計算就可以得到母規劃的最優解.這種把一個大規模的線性規劃問題分解成幾個有關係的規模較小的規劃問題來計算的方法，最早是福特(Ford, L. R.)和富爾克森(Fulkerson, D. R.)在解多種商品網路流時提出來的.丹齊克(Dantzig , G.B.)和沃爾夫(Wo1fe,P.)在福特和富爾克森等人的工作基礎上提出求線性規劃問題的分解算法.現在，分解原理已經在最最佳化的很多領域中得到推廣，並且成為解決大系統最最佳化問題的有力工具.
