Relaxação Lagrangiana: Planos de Corte, Decomposição, Otimização, Pesquisa Operacional, UFSCar

Depois de estudarmos o que é a Relaxação Lagrangiana e ver como aplicá-la a problema de otimização (   • Relaxação Lagrangiana: Introdução, Decompo...  ), vamos ver agora como resolver o problema reformulado usando o Método de Planos de Corte. Para isso, vamos primeiro linearizar o problema dual Lagrangiano, usando o Teorema da Representação (   • Teorema da Representação / Resolução, Poli...  ) e, em seguida, aplicar o Método de Planos de Corte de modo a gerar pontos e raios extremos gradualmente. Como sempre, vamos entender cada etapa do desenvolvimento até chegarmos no problema mestre, e resolver alguns exemplos passo-a-passo.