Modelos matemáticos e problemas de optimização combinatória
Palavras-chave:
Modelos matemáticos, Optimização combinatória, Dispositivos digitais, Algoritmos combinatórios
Resumo
Este artigo apresenta alguns resultados da análise de modelos matemáticos, tais como conjuntos, grafos, matrizes discretas e funções booleanas, utilizados para a especificação e a resolução de problemas de optimização combinatória. É demonstrado que estes modelos são mutuamente convertíveis uns nos outros. São apresentados também exemplos de problemas combinatórios típicos que surgem na área de projecto de dispositivos digitais. A maioria destes problemas podem ser resolvidos com a ajuda dos modelos referidos, através da aplicação de métodos combinatórios. Por fim, analisam-se diferentes possibilidades da implementação de algoritmos combinatórios.
