O que é otimização discreta?
A otimização discreta é uma categoria de otimização, pois o conceito é usado nos campos da ciência da computação e da matemática. Ao contrário da otimização concreta ou contínua, a otimização discreta usa apenas números inteiros, em vez de decimais, para realizar a maximização de funções, que é o objetivo de toda otimização. É possível dividir ainda mais a otimização discreta em programação inteira e otimização combinatória.
A otimização contínua refere-se à maximização de uma função com números reais contínuos que variam de números inteiros definidos a todos os pontos de valor que estão entre eles. O que isso significa é que os valores numéricos utilizados representam qualquer valor que possa aparecer tanto no mundo físico real quanto no mundo abstrato da matemática. Números negativos são possíveis, assim como frações e decimais que funcionam indefinidamente. Essa forma de otimização é a mais complexa e também adota a abordagem mais precisa das funções matemáticas.
O outro ramo da otimização é a otimização discreta. No geral, o objetivo principal é o mesmo - maximizar os resultados das funções matemáticas aplicadas a computadores, engenharia ou outros campos. Diferentemente de sua otimização contínua em contrapartida, a otimização discreta lida apenas com valores numéricos discretos. São números inteiros concretos, como o número 2 ou 647. Enquanto o outro ramo percorre a linha numérica, esse ramo discreto não possui transições suaves de um número inteiro para outro - as frações que estão entre eles não contam.
Assim como no próprio campo da otimização, a otimização discreta pode ser dividida em duas categorias: programação inteira e otimização combinatória. Nas ciências da computação, a programação inteira limita as variáveis de um programa apenas a números inteiros; isto é, frações e negativos são proibidos de entrar no programa. A otimização combinatória é usada nas ciências da computação, bem como no campo da matemática, e é bastante complexa. Envolve a integração de operações e soluções discretas de otimização em diferentes tipos de gráficos. Devido à natureza finita e concreta dos valores numéricos discretos, os gráficos nunca são suaves, mas enfatizam as diferenças nos eixos vertical e horizontal que aparecem entre dois valores.
O uso ou não da otimização contínua ou discreta depende inteiramente do campo e dos objetivos de um projeto específico. Além das aplicações em matemática e computador, diferentes ramos da otimização podem ser usados em engenharia, economia ou ciências mecânicas. De acordo com o projeto em questão, pode ser que nem a otimização discreta nem a contínua sejam usadas - elas são apenas duas em uma série de outras categorias de otimização.