Método heurístico para problemas binaros

Reciben el nombre de algoritmos heurísticos, meta heurística o sencillamente

heurística. Este término deriva de la palabra griega heuriskein que significa
encontrar o descubrir y se usa en el ámbito de la optimización para describir una
clase de algoritmos de resolución de problemas. En el lenguaje coloquial,
optimizar significa poco más que mejorar; sin embargo, en el contexto científico la
optimización es el proceso de tratar de encontrar la mejor solución posible para un
determinado problema. En un problema de optimización existen diferentes
soluciones, un criterio para discriminar entre ellas y el objetivo es encontrar la
mejor. De forma más precisa, estos problemas se pueden expresar como
encontrar el valor de unas variables de decisión para los que una determinada
función objetivo alcanza su valor máximo o mínimo. El valor de las variables en
ocasiones está sujeto a unas restricciones. Podemos encontrar una gran cantidad
de problemas de optimización, tanto en la industria como en la ciencia. Desde los
clásicos problemas de diseño de redes de telecomunicación u organización de la
producción hasta los más actuales en ingeniería y re-ingeniería de software, existe
una infinidad de problemas teóricos y prácticos que involucran a la optimización.
Algunas clases de problemas de optimización son relativamente fáciles de
resolver. Este es el caso, por ejemplo, de los problemas lineales, en los que tanto
la función objetivo como las restricciones son expresiones lineales. Estos
problemas pueden ser resueltos con el conocido método Simplex; sin embargo,
muchos otros tipos de problemas de optimización son muy difíciles de resolver. De
hecho, la mayor parte de los que podemos encontrar en la práctica entran dentro
de esta categoría. La idea intuitiva de problema “difícil de resolver” queda reflejada
en el término científico NP
-hard utilizado en el contexto de la complejidad algorítmica. En términos
coloquiales podemos decir que un problema de optimización difícil es aquel para el
que no podemos garantizar el encontrar la mejor solución posible en un tiempo
razonable. La existencia de una gran cantidad y variedad de problemas difíciles,

que aparecen en la práctica y que necesitan ser resueltos de forma eficiente,

para encontrar buenas soluciones aunque no fueran óptimas. Estos métodos, en

los que la rapidez del proceso es tan importante como la calidad de la solución
obtenida, se denominan heurísticos o aproximados.
• El problema es de una naturaleza tal que no se conoce ningún método exacto
para su resolución.
• Aunque existe un método exacto para resolver el problema, su uso es
Computacionalmente muy costoso.
• El método heurístico es más flexible que un método exacto, permitiendo, por
ejemplo, la incorporación de condiciones de difícil modelización.
• El método heurístico se utiliza como parte de un procedimiento global que
garantiza el óptimo de un problema. Existen dos posibilidades:- El método
heurístico proporciona una buena solución inicial de partida.- El método heurístico
participa en un paso intermedio del procedimiento, como por ejemplo las reglas de
selección de la variable a entrar en la base en el método Simplex.

https://es.scribd.com/document/433430621/Investigacion-de-Operaciones-Programacion-Entera#