Uma Abordagem de Programação Linear para o Problema de Corte de Estoque

• Processo: 24/17632-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de janeiro de 2025
• Data de Término da vigência: 31 de dezembro de 2025
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Aurelio Ribeiro Leite de Oliveira
• Beneficiário: Bruno Block Valente
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Métodos de geração de colunas Problema de corte de estoque unidimensional Programação linear
• Palavra(s)-Chave do Pesquisador: Geração de Colunas | problema de corte de estoque unidimensional | programação linear | Programação Linear, inteira e mista

Resumo

O objetivo deste projeto é investigar uma extensão da aplicação do método de Gilmore e Gomory para resolver o problema de corte unidimensional como um problema de programação linear contínua, gerando vários padrões de cortes simultaneamente, transformá-lo em um problema de programação linear inteira e resolvê-lo com o método {\it branch-and-bound}, por exemplo. Pretende-se comparar a solução obtida com os resultados apresentados nos artigos originais de Gilmore e Gomory, além de publicações mais recentes. A verificação da otimalidade pode ser feita facilmente usando o modelo de corte unidimensional em grafos.