Muitos estudantes de mestrado e doutorado e profissionais acabam tendo dúvida sobre o que realmente são os métodos exatos. Nesse artigo vou explicar o que são métodos exatos em comparação com métodos heurísticos.
Os métodos matemáticos podem ser divididos em métodos exatos e heurísticos e ambos são utilizados na solução de problemas de otimização.
A principal diferença entre eles é em relação ao tipo de solução a ser encontrada. Enquanto os métodos exatos buscam a melhor solução para o problema a ser estudado, os métodos heurísticos não. Esse último têm o objetivo de encontrar uma solução satisfatória para o problema, que pode ser ou não a melhor solução.
Os métodos exatos são mais utilizados em problemas de pequena ordem e os heurísticos em problemas mais complexos. Como exemplo de métodos exatos podemos citar os métodos de otimização Branch e Bound e Decomposição de Benders. Já nos métodos heurísticos temos as heurísticas construtivas.
Atualmente, os métodos exatos são utilizados em diversos setores:
- Logística – para determinar melhor rota; e empacotamento de cargas.
- Recursos Humanos – na alocação e dimensionamento de pessoas.
- Marketing – na otimização de investimento.
- Saúde – no dimensionamento de surtos.
Para melhor compreensão dos métodos exatos e suas aplicações recomenda-se como leitura Morabito (2015).
0 responses on "O que são Métodos Exatos"