¿Qué es la optimización discreta?
La optimización discreta es una categoría de optimización, ya que el concepto se utiliza en los campos de la informática y las matemáticas. A diferencia de la optimización concreta o continua, la optimización discreta utiliza solo enteros enteros en lugar de decimales para realizar la maximización de las funciones, que es el propósito de toda optimización. Es posible dividir aún más la optimización discreta en la programación de enteros y la optimización combinatoria.
La optimización continua se refiere a la maximización de una función con números continuos y reales que van desde enteros establecidos hasta todos esos puntos de valor que se encuentran entre ellos. Lo que esto significa es que los valores numéricos que se utilizan representan cualquier valor que pueda aparecer tanto en el mundo físico real como en el mundo abstracto de las matemáticas. Los números negativos son posibles, así como fracciones y decimales que se ejecutan indefinidamente. Esta forma de optimización es la más compleja, y también adopta el enfoque más preciso para las funciones matemáticas.
La otra rama de la optimización es la optimización discreta. En general, el propósito de conducir sigue siendo el mismo: maximizar los resultados de las funciones matemáticas a medida que se aplican a las computadoras, la ingeniería u otros campos. A diferencia de su contraparte, la optimización continua, la optimización discreta solo trata con valores numéricos discretos. Estos son enteros concretos, como el número 2 o 647. Mientras que la otra rama corre a lo largo de la línea numérica, esta rama discreta carece de transiciones suaves de un entero a otro: las fracciones que se encuentran entre ellos no cuentan.
Al igual que con el campo de optimización en sí, la optimización discreta se puede dividir en dos categorías: programación entera y optimización combinatoria. En las ciencias de la computadora, la programación entera limita las variables en un programa solo a enteros; Es decir, se prohíbe las fracciones y negativos ingresar al programa.La optimización combinatoria se usa en las ciencias de la computadora, así como en el campo de las matemáticas, y es bastante complejo. Implica la integración de operaciones y soluciones de optimización discretas en diferentes tipos de gráficos. Debido a la naturaleza finita y concreta de los valores numéricos discretos, los gráficos nunca son suaves, sino que enfatizan las diferencias en los ejes verticales y horizontales que aparecen entre dos valores.
Si se utiliza o no la optimización continua o discreta depende completamente del campo y los objetivos de un proyecto en particular. Además de las matemáticas y las aplicaciones informáticas, se pueden utilizar diferentes ramas de optimización en ingeniería, economía o ciencias mecánicas. Según el proyecto en cuestión, puede ser que no se use la optimización discreta ni continua: solo son dos en una serie de otras categorías de optimización.