Abrir menu principal

Alterações

4 bytes adicionados ,  18h40min de 19 de setembro de 2005
Optimização combinatória
A '''Optimização Combinatória''' é um ramo da ciência da computação que estuda problemas de otimização em conjuntos.
 
Em um problema de optimização temos uma função objetivo e um conjunto de restrições, ambos relacionados às variáveis de decisão. O problema pode ser de minimização ou de maximização da função objetivo. A resposta para o problema, ou seja, o Óptimo Global, será o menor (ou maior) valor possível para a função objetivo para o qual o valor atribuído às variáveis não viole nenhuma restrição. Em alguns casos, chegamos a valores cuja alteração discreta não conduz a resultados melhores, mas que não são também o Óptimo Global - a essas soluções chamamos de ÓtimoÓptimo Local.
 
 
Existem muitas classificações possível para o problema de otimizaçãooptimização, e algumas delas apresentarão métodos exatosexactos e eficientes de resolução. Outras levarão à necessidade de métodos não-exatosexactos ([[heurística]]), uma vez que sua formulação e/ou resolução exatas levariam a uma complexidade (poderia ser criado artigo sobre isso) intratável.
 
 
Utilizador anónimo