Problema de corte: modelagem matemática e resolução com auxílio de solver

Kelly Cristina Poldi (UNICAMP)

Carla Ghidini (UNICAMP)

Neste minicurso, trataremos de um problema clássico de otimização, chamado de problema de corte de estoque, o qual surge no contexto de tomada de decisões relacionadas com o planejamento tático-operacional. Apresentaremos vários modelos matemáticos propostos na literatura para representá-lo, assim como diferentes aplicações. Devido à importância econômica e também às dificuldades de resolução que o problema de corte apresenta, diferentes métodos e técnicas de resolução foram e continuam sendo desenvolvidos por pesquisadores da área. Assim, uma ideia geral sobre diferentes abordagens de resolução será dada. Para finalizar, será mostrado como alguns modelos matemáticos podem ser resolvidos pelo solver CPLEX.