b'\n_START_ARTICLE_\nDecomposi\xc3\xa7\xc3\xa3o de Dantzig-Wolfe\n_START_PARAGRAPH_\nO princ\xc3\xadpio da decomposi\xc3\xa7\xc3\xa3o de Dantzig-Wolfe, originalmente desenvolvida pelos matem\xc3\xa1ticos norte-amercianos George Dantzig e Phil Wolfe, foi publicado em 1960 dando in\xc3\xadcio a um intenso trabalho de pesquisa na \xc3\xa1rea de programa\xc3\xa7\xc3\xa3o matem\xc3\xa1tica em larga escala. Este procedimento \xc3\xa9 mais adequado quando aplicado \xc3\xa0 problemas lineares cuja matriz de coeficientes tem uma estrutura angular, isto \xc3\xa9, um ou mais blocos independentes lincados por equa\xc3\xa7\xc3\xb5es acopladas._NEWLINE_Ele opera formando um ``problema mestre`` equivalente, com poucas linhas, mas com n\xc3\xbamero muito maior de colunas. Este problema \xc3\xa9 ent\xc3\xa3o resolvido sem tabular todas as colunas, gerando elas sempre que o m\xc3\xa9todo simplex precisa, usando uma tecnica conhecida com gera\xc3\xa7\xc3\xa3o de coluna._NEWLINE_O algoritmo envolve itera\xc3\xa7\xc3\xb5es entre um conjunto de subproblemas cujo fun\xc3\xa7\xc3\xa3o objetivo cont\xc3\xa9m par\xc3\xa2metros vari\xc3\xa1veis  e um problema mestre._NEWLINE_O subproblema recebe um conjunto de par\xc3\xa2metros do problema mestre e ent\xc3\xa3o envia suas solu\xc3\xa7\xc3\xb5es para o problema mestre, que combina esta solu\xc3\xa7\xc3\xa3o com a solu\xc3\xa7\xc3\xa3o anterior e computa novos par\xc3\xa2metros.'