Neste terceiro vídeo sobre a Decomposição de Dantzig-Wolfe, vamos ver como explorar a estrutura em blocos da matriz de coeficientes, de modo que cada bloco resulte em um subproblema e, assim, podermos gerar uma coluna para cada subproblema. Vou mostrar pra vocês o que muda na decomposição e, em seguida, no método de geração de colunas, usando como exemplo o problema de dimensionamento de lotes (vamos resolver um exercício passo-a-passo). Por fim, vou mostrar também que existe uma relação muito forte entre o problema mestre do método de geração de colunas quando usamos a Decomposição de Dantzig e o problema mestre do método de planos de corte quando usamos a Rexação Lagrangiana.
Se você ainda não viu os vídeos anteriores, seguem os links:
- Introdução à Decomposição de Dantzig-Wolfe: • Decomposição de Dantzi...
- Introdução à Geração de Colunas: • Geração de Colunas, De...
Негізгі бет Decomposição de Dantzig-Wolfe e o método de Geração de Colunas: Explorando a Estrutura em Blocos
Пікірлер