Métodos simplex e dual do simplex
Método Simplex
O Método Simplex é um algoritmo utilizado para resolver problemas de Programação Linear, maximizando ou minimizando uma função objetivo sujeita a restrições. Passos básicos:
- Formulação do problema: Definir a função objetivo e as restrições.
- Transformação para forma padrão: Converter desigualdades em igualdades usando variáveis de folga/excesso.
- Montagem do tableau: Organizar coeficientes em uma tabela.
- Iterações: Selecionar variáveis de entrada/saída até encontrar a solução ótima.
Método Dual Simplex
O Dual Simplex é uma variação do Simplex, aplicado quando a solução inicial é inviável (mas dual viável). Usado principalmente em problemas com restrições do tipo ≥ ou análise de sensibilidade.
- Dualidade: Baseia-se na relação primal-dual, onde o problema dual tem solução viável mesmo se o primal não tiver.
- Critério de seleção: A variável que sai é a mais negativa (viabilidade primal), e a que entra segue a regra do menor quociente dual.
- Aplicação: Ideal para ajustes em restrições após otimização inicial.
Dicas para Concursos
- Foque em problemas de maximização e minimização com restrições simples.
- Pratique a transformação de problemas para a forma padrão.
- Entenda a diferença entre Simplex (viabilidade primal) e Dual Simplex (viabilidade dual).