Teorema da Representação / Resolução, Poliedro, Pontos Extremos, Raios Extremos, Otimização
Pedro Munari
0:00 / 0:00
Teorema da Representação / Resolução, Poliedro, Pontos Extremos, Raios Extremos, Otimização
1 195 просмотров · 4 г. назад
Pedro Munari
6,35 тыс. подписчиков
1 195 просмотров · 4 г. назад
**CORREÇÃO: Na definição de raio (0:23), não é necessário que r pertença a S. Pode ser qualquer r in R^n. Apenas x e x + εr precisam pertencer a S. -- Obrigado @jjqojj por perceber isso :)
Você conhece o Teorema da Representação/Resolução? Nesse vídeo, vamos falar desse teorema que garante que toda solução factível pode ser escrita como uma combinação de pontos e raios extremos. Esse é um resultado muito utilizado em otimização, principalmente em técnicas de decomposição como a Relaxação Lagrangiana, Decomposição de Dantzig-Wolfe e Decomposição de Benders. Antes de assistir, recomendo dar uma olhada em alguns conceitos importantes que vamos usar: • Hiperplano, semi-espaço, poliedro, raio, c...