Técnicas de Decomposição em Otimização, Problemas de Grande-Porte, Pesquisa Operacional

Este vídeo é o primeiro de uma série em que vamos estudar as técnicas de decomposição para problemas de otimização de grande porte. Neste primeiro, vamos ver uma visão geral e conhecer as estruturas especiais que a matriz de coeficientes de um problema de otimização deve ter pra que as decomposições sejam aplicadas. Vou mostrar pra vcs um exemplo de problema bastante conhecido em que uma dessas estruturas é encontrada, o problema de dimensionamento de lotes (se vc ainda não conhece, veja esse vídeo antes:    • Problema de Dimensionamento de Lotes: Plan...  ). Nos próximos vídeos, vamos conhecer as técnicas Relaxação Lagrangiana, Decomposição de Dantzig-Wolfe e a Decomposição de Benders.