La Heurística en la Informática
Aun así, estas
En computación, dos objetivos
fundamentales son encontrar
algoritmos con buenos tiempos
de ejecución y buenas solucio-
nes, usualmente las óptimas. Una
heurística es un algoritmo que
abandona uno o ambos objeti-
vos; por ejemplo, normalmente
encuentran buenas soluciones,
aunque no hay pruebas de que la
solución no pueda ser arbitraria-
mente errónea en algunos casos;
o se ejecuta razonablemente
rápido, aunque no existe tampo-
co prueba de que siempre será
así. Las heurísticas generalmen-
te son usadas cuando no existe
una solución óptima bajo las res-
tricciones dadas (tiempo, espa-
cio, etc.), o cuando no existe del
todo.
A menudo, pueden encontrar-
se instancias concretas del pro-
blema donde la heurística produ-
cirá resultados muy malos o se
ejecutará muy lentamente.
República Bolivariana de
instancias concretas pueden ser ignoradas Venezuela
Ministerio del Poder Popular para
porque no deberían ocurrir nunca en la
la Educación Superior
práctica por ser de origen teórico. Por tan- Instituto Universitario Politécnico
“Santiago Mariño”
to, el uso de heurísticas es muy común en Extensión Maracay
Escuela de Ingeniería de Sistemas
el mundo real.
Clasificación Métodos Heurísti-
cos.
El siguiente esquema muestra ca-
tegorías más amplia, no excluyentes,
en donde se ubican a los métodos
heurísticos más conocidos.
► Métodos de Descomposición.
► Métodos Inductivos.
H e u r í s t i c a
► Métodos de Reducción.
► Métodos Constructivos.
► Métodos de Búsqueda Local.
HEURÍSTICA
Elaborado por:
psm.heuristica@gmail.com TSU. Brito Jennifer
twitter: @psmheuristica TSU. Ramírez María
facebook: psm.heuristica TSU. Izquierdo Paúl
Heuristica IPSM-Maracay
Docente:
ING. Zapata José
Cátedra:
Investigación de Operaciones II

HEURÍSTICA
La Heurística es la capacidad que
ostenta un sistema determinado para
realizar de manera inmediata innovacio-
nes positivas para sí mismo y sus
propósitos.
Esta capacidad es una característica
inherente a los seres humanos, ya que a
través de esta los individuos podemos
descubrir cosas, inventar otras tantas,
resolver problemas mediante la creativi-
dad o el pensamiento lateral, entre
otras alternativas.
Etimología
La enorme populari-
dad del término se le
debe al matemático Ge-
orge Pólya, quien a través de varias pro-
puestas heurísticas que volcó en su li-
bro Cómo Resolverlo, se convirtió en
una invalorable ayuda para sus alumnos
a la hora de las tareas matemáticas.
Entre otras cosas, Pólya, allí les aconseja-
ba, que en el caso de no comprender un pro-
blema, lo mejor sería dibujar un esquema so-
bre el, si el problema en cuestión es abstrac-
to, probar de pasarlo a un tema concreto, sin
dudas, ejemplos, que ilustran mejor que nada
el concepto de heurística.
Introducción a los Procesos Heurística
Los métodos heurísticos son estrategias
generales de resolución y reglas de decisión
utilizadas por los que desean solucionar
problemas, basadas en la experiencia previa
con problemas similares. Estas estrategias
indican las vías o posibles enfoques a seguir
para alcanzar una solución.
Los métodos heurísticos pueden variar en
el grado de generalidad. Algunos son muy
generales y se pueden aplicar a una gran va-
riedad de dominios, otros pueden ser más
específicos y se limitan a un área particular
del conocimiento.
Reglas Heurísticas.
Actúan como impulsos genera-
les dentro del proceso de búsqueda y
ayudan a encontrar, especialmente,
los medios para resolver los proble-
mas. Las Reglas Heurísticas que más
se emplean son:
•Separar lo dado de lo buscado.
•Confeccionar figuras de análisis:
esquemas, tablas, mapas, etc.
•Representar magnitudes dadas y
buscadas con variables.
•Determinar si se tienen fórmulas
adecuadas.
HEURÍSTICA
psm.heuristica@gmail.com
twitter: @psmheuristica
facebook: psm.heuristica
Heuristica IPSM-Maracay