Blog‎ > ‎

Esse é resultado ótimo?

postado em 28 de nov de 2012 11:56 por João Flávio de Freitas Almeida   [ 17 de abr de 2014 08:48 atualizado‎(s)‎ ]

A discussão baseada em gaps de otimalidade baseada em percentuais se torna complicada quando a função objetivo incluem termos de penalidades contendo coeficientes sem uma interpretação econômica estrita.


Dentre as técnicas de Programação Linear; Programação Linear Inteira Mista; Programação Não Linear; Programação Não Linear Inteira Mista; Existe a técnica de Programação de Restrições (CP – Constraints Programming), cuja popularidade da técnica vem crescendo recentemente e pode ser usado para resolver determinados tipos de problemas como sequenciamento de forma mais eficiente. CP é usado nos módulos do CTM e PP/DS do APO-SAP. Além das técnicas apresentadas acima, utiliza-se de meta-heurísticas que são algoritmos que encontram solução viável para problemas de difícil solução em termos de otimização combinatória. Tais métodos incluem Simulated Anealing, Busca Tabu, Algoritmos genéticos, Estratégias de Evolução, Colônia de formigas e Redes Neurais. Estes métodos não podem provar como ótimos em termos matemáticos, no entanto encontram soluções viáveis para os problemas.