Depois de estudarmos os principais tópicos sobre a Decomposição de Dantzig-Wolfe (DDW), vamos ver agora como aplicá-la a um problema clássico da literatura: o problema de corte de estoque. A técnica de geração de colunas foi fundamental para a resolução desse problema, tendo sido introduzida nesse contexto por Gilmore e Gomory. Esse autores chegaram no modelo que é o problema mestre resultante da DDW, de forma independente, sem usar essa decomposição. Por esse motivo, muitos conhecem a reformulação resultante da Decomposição de Dantzig como modelo de Gilmore e Gomory.
- Күн бұрын
Decomposição de Dantzig-Wolfe: Problema de Corte de Estoque, Empacotamento, Gilmore, Gomory, Mochila
- Рет қаралды 502
Пікірлер: 1