RESOLUCIÓN DE

PROBLEMAS
Ing. MsC. Marco Javier Suárez Barón. PhD.
 Marcos de referencia

1. Que es un problema?

2. Que es un problema en Inteligencia computacional

3. Como se resuelven los problemas mediante inteligencia computacional.

 Resolución de problemas
• La resolución de problemas como el proceso que partiendo de
unos datos iniciales y utilizando un conjunto de procedimientos
escogidos a priori, es capaz de determinar el conjunto de pasos o
elementos que nos llevan a lo que denominaremos una solución.

• Esta solución puede ser, por ejemplo, el conjunto de acciones

que lleven a cumplir cierta propiedad o como deben combinarse
los elementos que forman los datos iniciales para cumplir ciertas
restricciones.
 Resolución de problemas
• Resolver problemas de una manera automatizada es
necesario expresar las características de los problemas de
una manera formal y estructurada. Eso obliga a encontrar un
lenguaje común que nos permita definir problemas.
• En segundo lugar, definir algoritmos que representen
estrategias que permitan hallar la solución de esos
problemas, que trabajen a partir de ese lenguaje de
representación y que garanticen hasta cierta medida que la
solución será encontrada.
 Representación de problemas
Se debe considerar:

• Un punto de partida, los elementos que definen las características del

problema.
• 2. Un objetivo a alcanzar, a obtener con la resolución.
• 3. Acciones para resolver el problema, qué herramientas se requieren
para manipular los elementos del problema.
• 4. Restricciones sobre el objetivo, qué características debe tener la
solución
• 5. Elementos que son relevantes en el problema definidos por el
dominio concreto, qué conocimiento puede ayudar a resolver el
problema de una manera eficiente.
 Representación de problemas

Los métodos mas utilizados son:

Reducción a sub problemas

Satisfacción de restricciones
Generar-probar
Análisis de medios y fines
Sistemas de producción SP
Estrategia de juegos