Abrir menu principal

Alterações

6 bytes adicionados ,  18h38min de 19 de setembro de 2005
sem resumo de edição
A '''OtimizaçãoOptimização Combinatória''' é um ramo da ciência da computação que estuda problemas de otimização em conjuntos.
 
Em um problema de otimizaçãooptimizaçã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 ÓtimoÓ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 ÓtimoÓptimo Global - a essas soluções chamamos de Ótimo Local.
 
 
3) Quanto à natureza da função objetivo:
 
A) Função Convexa - ÓtimoÓptimo Local é Global (mais simples)
 
B) Função Côncava - ÓtimoÓptimo Local não necessariamente Global (mais complicado de resolver)
 
==Ver também==
Utilizador anónimo