MÉTODO HEURISTICO

Los métodos heurísticos son estrategias generales de resolución y reglas de decisión utilizadas
por los solucionadores de 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.

De acuerdo con Monero y otros (1995) los procedimientos heurísticos son acciones que
comportan un cierto grado de variabilidad y su ejecución no garantiza la consecución de un
resultado óptimo como, por ejemplo, reducir el espacio de un problema complejo a la
identificación de sus principales elementos

Los métodos heurísticos específicos están relacionados con el conocimiento de un área en

particular. Este incluye estructuras cognoscitivas más amplias para reconocer los problemas,
algoritmos más complejos y una gran variedad de procesos heurísticos específicos.

Conocimiento declarativo: principios, fórmulas y conceptos.

• Conocimiento procedimental: conocimiento acerca de las acciones necesarias para resolver

un tipo de problema en particular.

• Conocimiento estratégico: conocimiento que permite, al individuo solucionador del

problema, decidir sobre las etapas o fases que debe seguir en el proceso de solución.
¿Qué es el Método Heurístico?

1 Comment

Se basa en la utilización de reglas empíricas para llegar a una solución. El método heurístico
conocido como “IDEAL”, formulado por Bransford y Stein (1984), incluye cinco pasos:
Identificar el problema; definir y presentar el problema; explorar las estrategias viables;
avanzar en las estrategias; y lograr la solución y volver para evaluar los efectos de las
actividades (Bransford & Stein, 1984).

El matemático Polya (1957) también formuló un método heurístico para resolver problemas
que se aproxima mucho al ciclo utilizado para programar computadores. A lo largo de este
curso se utilizará este método propuesto por Polya.

Según Polya (1957), cuando se resuelven problemas,

intervienen cuatro operaciones mentales:

1. Comprender el problema.

Leer el problema varias veces

Establecer los datos del problema

Aclarar lo que se va a resolver (¿Cuál es la pregunta?)

Precisar el resultado que se desea lograr

Determinar la incógnita del problema

Organizar la información
Agrupar los datos en categorías

Trazar una figura o diagrama.

2. Hacer el plan.

Escoger y decidir las operaciones a efectuar.

Eliminar los datos inútiles.

Descomponer el problema en otros más pequeños.

3. Ejecutar el plan (Resolver).

Ejecutar en detalle cada operación.

Simplificar antes de calcular.

Realizar un dibujo o diagrama.

4. Analizar la solución (Revisar).

Dar una respuesta completa

Hallar el mismo resultado de otra manera.

Verificar por apreciación que la respuesta es adecuada.

Como se aplica:

Como disciplina científica, la heurística es aplicable a cualquier ciencia e incluye la elaboración

de medios auxiliares, principios, reglas, estrategias y programas que faciliten la búsqueda de
vías de solución a problemas; o sea, para resolver tareas de cualquier tipo para las que no se
cuente con un procedimiento algorítmico de solución. Según Horst Müler: Los Procedimientos
Heurísticos son formas de trabajo y de pensamiento que apoyan la realización consciente de
actividades mentales exigentes. Los Procedimientos Heurísticos como Método científico
pueden dividirse en principios, reglas y estrategias.

Principios Heurísticos: constituyen sugerencias para encontrar (directamente) la idea de

solución; posibilita determinar, por tanto, a la vez, los medios y la vía de solución. Dentro de
estos principios se destacan la analogía y la reducción.

Reglas Heurísticas: actúan como impulsos generales dentro del proceso de búsqueda y ayudan
a encontrar, especialmente, los medios para resolver los problemas. Las Reglas Heurísticas que
más se emplean son:

* Separar lo dado de lo buscado.

* Representar magnitudes dadas y buscadas con variables.

* Determinar si se tienen fórmulas adecuadas.

* Utilizar números (estructuras más simples) en lugar de datos.

* Reformular el problema.

Estrategias Heurísticas: se comportan como recursos organizativos del proceso de resolución,

que contribuyen especialmente a determinar la vía de solución del problema abordado.
Existen dos estrategias:

o El trabajo hacia adelante: se parte de lo dado para realizar las reflexiones que han de
conducir a la solución del problema.

o El trabajo hacia atrás: se examina primeramente lo que se busca y, apoyándose de los

conocimientos que se tienen, se analizan posibles resultados intermedios de lo que se puede
deducir lo buscado, hasta llegar a los dados.
Qué es Heurística:

Se conoce como heurística al conjunto de técnicas o métodos para resolver un problema. La

palabra heurística es de origen griego “εὑρίσκειν” que significa “hallar, inventar”.

La heurística es vista como el arte de inventar por parte de los seres humanos, con la intención
de procurar estrategias, métodos, criterios, que permitan resolver problemas a través de la
creatividad, pensamiento divergente o lateral. También, se afirma que la heurística se basa en
la experiencia propia del individuo, y en el de los demás para encontrar la solución más viable
al problema.

La heurística, como disciplina científica, y en su sentido amplio puede ser aplicada a cualquier
ciencia con la finalidad de elaborar medios, principios, reglas, estrategias como ayuda para
lograr encontrar la solución más eficaz y eficiente al problema que analiza el individuo.

Los procedimientos heurísticos, se dividen en:

Principios heurístico, establece sugerencias para encontrar la solución idónea al problema.

Reglas heurística, señalan los medios para resolver el problema.

Estrategias heurísticas, son aquellas que permiten organizar los materiales o recursos
compilados que contribuyen a la búsqueda de la solución del problema.

Como tal, el término heurístico se puede emplear como sustantivo y adjetivo. Como
sustantivo, alude a la ciencia o arte del descubrimiento, considerada como una disciplina que
posee el carácter de ser investigada. Ahora bien, en el caso de ser utilizada como adjetivo
señala los principios, las reglas, y las estrategias idóneas para encontrar la solución al
problema.

La heurística fue un término utilizado por Albert Einstein en la publicación sobre el efecto
fotoeléctrico, en el artículo que lleva por título traducido al español “Sobre un punto de vista
heurístico concerniente a la producción y transformación de la luz”, cuya publicación le otorgo
un premio Nobel de la Física, en el año 1921.

La heurística existe desde la Antigua Grecia, pero fue un término popularizado por el
matemático George Pólya, en su libro “Cómo resolverlo”, en el cual explica el método
heurístico a sus alumnos de matemáticas, y a todos aquellos que desean aprender de la
disciplina, citando cuatro ejemplos:

Si no consigues entender un problema, dibuja un esquema.

Si no encuentras la solución, haz como si ya la tuvieras y mira qué puedes deducir de ella
(razonando a la inversa).

Si el problema es abstracto, prueba a examinar un ejemplo concreto.

Intenta abordar primero un problema más general.

El matemático Polya (1957) también formuló un método heurístico para resolver problemas
que se aproxima mucho al ciclo utilizado para programar.

Cuando se resuelven problemas, intervienen cuatro operaciones mentales:

1. Entender el problema

2. Trazar un plan

3. Ejecutar el plan (resolver)

4. Revisar

1. COMPRENDER EL PROBLEMA.

Leer el problema varias veces

Establecer los datos del problema

Aclarar lo que se va a resolver (¿Cuál es la pregunta?)

Precisar el resultado que se desea lograr

Determinar la incógnita del problema

Organizar la información

Agrupar los datos en categorías

Trazar una figura o diagrama.

2. HACER EL PLAN.

Escoger y decidir las operaciones a efectuar.

Eliminar los datos inútiles.

Descomponer el problema en otros más pequeños.

3. EJECUTAR EL PLAN (Resolver).

Ejecutar en detalle cada operación.

Simplificar antes de calcular.

Realizar un dibujo o diagrama.

Verificar por apreciación que la respuesta es adecuada.

4. ANALIZAR LA SOLUCIÓN (Revisar).

Dar una respuesta completa

Hallar el mismo resultado de otra manera.

Verificar por apreciación que la respuesta es adecuada.

Modelos de optimización

Los gerentes de operaciones a menudo emplean modelos formales para ayudarse en el análisis
de problemas y para recomendar soluciones

Como ayuda a menudo encuentran de utilidad encontrar un algoritmo, un conjunto prescrito

de pasos (un procedimiento) que les permite alcanzar una meta.

En los modelos de optimización se desea encontrar la mejor solución

En ADO se destaca el uso de algoritmos de optimización como ayuda en la solución de

problemas

Los modelos de optimización son un instrumento eficaz de planificación estratégica, facilitando

así su utilización por las empresas, a continuación se demuestra cómo estas técnicas pueden
ser una ayuda inestimable a la hora de organizar las distribuciones de productos.

Modelos de Transporte, Modelos de Ruta Más Corta, Modelos de Programación Lineal, Reglas
de decisión lineal, pueden ser aplicados a la resolución de diversos problemas que requieran
una optimización.

Los Modelos de Red

Denominamos “Modelos de Red" a aquellos modelos donde

intervienen orígenes y destinos. Dentro de los cuales se encuentran los Modelos de

Transporte y los Modelos de Ruta más Corta.

El Modelo de Transporte

Este modelo se propone determinar la forma de asignar los productos de los diferentes
almacenes (u orígenes) a los diversos clientes (o destinos), con el fin de satisfacer la demanda
con el menor coste de transporte posible. Para ello necesitaremos disponer de la información
relativa a la demanda de cada uno de los clientes (destinos), así como de la disponibilidad de
productos en cada almacén (orígenes). De la misma forma debemos conocer el coste unitario
de transporte entre todas las combinaciones posibles de rutas origen-destino. Con estos datos,
deberemos hacer mínimo el coste total de transporte.

El Modelo de la Ruta Más Corta

Se trata de un modelo de red (debido a la forma de diagrama de red usado para su

representación), donde cada arco o rama que une dos nodos (elementos) que forman dicha
red, viene caracterizado por un valor que representa la distancia (costo o tiempo) desde el
nodo origen hasta el nodo destino. Si denominamos ruta o camino, a cualquier secuencia de
arcos que conecte el nodo origen con el destino, la resolución consiste en encontrar la más
corta posible.

Modelos de Programación lineal

Son modelos designados a la asimilación deficiente de los recursos limitados en actividades

conocidas con el objetivo de satisfacer las metas deseadas. (maximizar beneficios o minimizar
costos).

Este plan pretende especificar el numero de unidades de produccion

Elementos de un modelo de Programación lineal

Función objetivo

Variables de decisión

Restricciones funcionales

Pasos para la programación lineal:

Definir variables de decisión

Definir el objetivo o meta en términos de la variable de decisión

Definir las restricciones

Restringir todas las variables para que sean no negativas

Reglas de decisión lineal

Es un enfoque de modelización matemática bien conocido que proporciona un conjunto de

ecuaciones para calcular la fuerza óptima de trabajo, el ritmo de producción y el nivel de
inventarios para cada periodo dentro del horizonte de planeación. Este conjunto de
ecuaciones se conoce como reglas de decisión lineal.

La ventaja de este procedimiento es que al igual que en la programación lineal, garantiza

alcanzar una solución óptima y ahorrar los cálculos de ensayo y error.

Una desventaja del modelo es que varía en cada empresa, el procedimiento requiere de un
estudio detallado de la estructura de costos de la compañía.

FASES DE LOS METODOS DE OPTIMIZACION

En esta fase del proceso se necesita: una descripción de los objetivos del sistema, es decir, qué
se desea optimizar; identificar las variables implicadas, ya sean controlables o no; determinar
las restricciones del sistema.

Debe decidir el modelo a utilizar para representar el sistema. Debe ser un modelo tal que
relacione a las variables de decisión con los parámetros y restricciones del sistema. Es
recomendable determinar si el modelo es probabilístico o determinístico.

Una vez que se tiene el modelo, se procede a derivar una solución matemática empleando las
diversas técnicas y métodos matemáticos para resolver problemas y ecuaciones.

Requiere que se determine si dicho modelo puede predecir con certeza el comportamiento del
sistema, con el tiempo se podrá ajustar el modelo.

Interpretar resultados y dar soluciones.

Este plan pretende especificar el numero de unidades de producción