Programação Linear Aplicada · Capítulo 4
Objetivos de aprendizagem
4.1 / desenvolvimento
O Simplex percorre vértices da região viável buscando melhoria na função objetivo.
Explique sempre o significado operacional das variáveis e restrições.
Discuta um exemplo numérico e peça aos alunos que interpretem a solução.
Resolver mecanicamente sem validar se o modelo representa o problema real.
4.2 / desenvolvimento
Restrições do tipo menor ou igual recebem variáveis de folga, que representam recurso não utilizado.
Explique sempre o significado operacional das variáveis e restrições.
Discuta um exemplo numérico e peça aos alunos que interpretem a solução.
Resolver mecanicamente sem validar se o modelo representa o problema real.
4.3 / desenvolvimento
A cada iteração, uma variável entra na base e outra sai, preservando viabilidade e melhorando a solução.
Explique sempre o significado operacional das variáveis e restrições.
Discuta um exemplo numérico e peça aos alunos que interpretem a solução.
Resolver mecanicamente sem validar se o modelo representa o problema real.
síntese matemática
exemplo orientado
Maximize Z = 3x1 + 2x2 sujeito a x1+x2<=4 e 2x1+x2<=5. Monte o tableau e resolva.
prática sugerida
Resolver manualmente um problema 2x2 pelo Simplex e conferir no Solver.
checkpoint
Qual atitude é mais adequada ao trabalhar com este tema?