Relaxação Lagrangiana: Planos de Corte, Decomposição, Otimização, Pesquisa Operacional, UFSCar
Автор: Pedro Munari
Загружено: 2022-06-05
Просмотров: 1474
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.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: