RESOLUCIÓN DE

PROBLEMAS
Ing. MsC. Marco Javier Suárez Barón. PhD.
 Sistemas de producción S.P

Método estructurado para resolver problemas; se debe:

1. Estructura de datos (E.D) a utilizar para gestionar la información

2. Establecer el estado inicial (E.I) y estado final (E.F).
3. Determinar la configuración de los espacios de estado (CEE)
4. Definir la estrategia de control (EC)
 Sistemas de producción S.P. Ejemplo

Tomando el caso “Tres maridos y sus respectivas esposas”

Tres señoras y sus respectivos esposos llegan a la orilla A de un rio,

deben pasar a la orilla B pero para ello cuentan con una barca en que
solo caben dos personas. ¿Cómo deben cruzar el rio de tal forma que
en ningún momento se halle una señora con otro señor sin estar su
esposo al lado?
Sistemas de producción S.P. Ejemplo
 Sistemas de producción S.P. Ejemplo

1. Estructura de datos E.D: Ej1. Vector 7 posiciones

E1 E2 E3 M1 M2 M3 1/0

2. Estructura de datos E.D: Ej1. Matriz 2x6

E1 E2 E3 M1 M2 M3 Orilla A
Orilla B
 Sistemas de producción S.P. Ejemplo

2. Estructura de datos E.D: Ej1. Matriz 2x6

E1 E2 E3 M1 M2 M3 E.I

E.F
E1 E2 E3 M1 M2 M3
 Sistemas de producción S.P. Ejemplo

3. Configuración de los espacios de estado CEE

E E E M M M E.I
1 2 3 1 2 3

#
??

E.F
E E E M M M
1 2 3 1 2 3
 Sistemas de producción S.P. Ejemplo
4. Estrategia de control: Algorítmica/Grafica
E E E M M M E.I
1 2 3 1 2 3

E M M M E M M M
3 1 2 3 1 1 2 3
...
E E E E
1 2 2 3
... ...
E.F
E E E M M M
1 2 3 1 2 3
 Sistemas de producción S.P. Ejemplo 2
Tres misioneros y tres caníbales llegan a la orilla A de un río, deben
pasar a la orilla B pero para ello cuentan con una barca en que sólo
pueden ir a lo más dos personas. ¿Cómo deben cruzar el río de tal
forma que en ningún momento se halle mayor número de caníbales
que de misioneros?
 Sistemas de producción S.P. Ejemplo 2
4. Estrategia de control: Algorítmica/Grafica

instance tree EMisioneros where suc

(EM m c Izq) = [EM m' c' Der |
(mb,cb)<- viajes, let m'=m-mb, m'>=0,
let c'=c-cb, c'>=0, esSegura c' m',
esSegura (3-c') (3-m') ]
 Estrategia de control EC
1. Irrevocable
Conjunto de reglas Ri

2. Tentativa

Búsqueda de la solución
 Estrategias de búsqueda

Anchura
Métodos de
búsqueda Profundidad
No informada
No determinístico

Métodos de
Búsqueda Ascenso en colina

Métodos de Primero el mejor

búsqueda
con información A*

Min/max y poda