PROBLEMAS DINÀMICOS. ESTRATEGIA MEDIO-FINES
DEFINICIONES
|
|
Sistemas:
|
Es el medio ambiente con todos los elementos e interacciones
existentes donde se plantea la situación.
|
Estado:
|
Conjunto de características que describen integralmente un objeto,
situación o evento en un sistema dado; al primer estado se le conoce como “inicial”,
al último como “final”, y los demás como “intermedios”.
|
Operador:
|
Conjunto de acciones que definen un proceso de transformación mediante
el cual se genera un nuevo estado a partir de uno existente; cada problema
puede tener uno o más operadores que actúan en forma independiente y uno a la
vez
|
Restricción:
|
Es una limitación, condicionamiento o impedimento existente en el
sistema que determina la forma de actuar de los operadores, estableciendo las
características de estos para generar el paso de un estado a otro.
|
Estrategia Medio-Fines
|
Situaciones dinámicas
|
Identifica una secuencia de situaciones
|
Practica:
Dos misioneros y dos caníbales están en un margen de un rio que
desean cruzar. Es necesario hacerlo usando un bote que dispone. La capacidad máxima
del bote es de dos personas. Existe una limitación; en un mismo sitio el número
de caníbales no puede exceder al de los misioneros porque; si lo excede, los caníbales
se comen a los misioneros ¿Cómo pueden hacer para cruzar los cuatros el río
para seguir su camino?
SISTEMA:
Río con cuatro personas (dos misioneros y dos caníbales) y un bote
ESTADO INICIAL:
Los dos misioneros y los dos caníbales en una ribera del rio con el bote
ESTADO FINAL:
Los dos misioneros y caníbales e la ribera opuesta del rio con el bote
OPERADORES:
Cruzando del rio con el bote
¿Cuántas restricciones tenemos en este problema? ¿Cuáles son esas restricciones?
Capacidad máxima del bote es de dos personas
En un mismo sitio el número de caníbales no puede exceder al de los misioneros, porque, si lo hace, los caníbales se comen a los misioneros
¿Cómo podemos describir el estado?
Misioneros, Caníbales, Bote, Rio
¿Qué estados aparecen después de ejecutarla primera acción actuando con las cinco alternativas del operador? Dibuja el diagrama resultante de aplicar las alternativas del operador al estado inicial.
Río con cuatro personas (dos misioneros y dos caníbales) y un bote
ESTADO INICIAL:
Los dos misioneros y los dos caníbales en una ribera del rio con el bote
ESTADO FINAL:
Los dos misioneros y caníbales e la ribera opuesta del rio con el bote
OPERADORES:
Cruzando del rio con el bote
¿Cuántas restricciones tenemos en este problema? ¿Cuáles son esas restricciones?
Capacidad máxima del bote es de dos personas
En un mismo sitio el número de caníbales no puede exceder al de los misioneros, porque, si lo hace, los caníbales se comen a los misioneros
¿Cómo podemos describir el estado?
Misioneros, Caníbales, Bote, Rio
¿Qué estados aparecen después de ejecutarla primera acción actuando con las cinco alternativas del operador? Dibuja el diagrama resultante de aplicar las alternativas del operador al estado inicial.
M, C:M,C,B
|
C: M.M,C,B
|
M.C: C,M,B
|
M, C:C,M,B
|
::M.M, C.C,B
|
::C.C, M.M,B
|
M.M:C.C,B
|
M.M, C:C,B
|
C.C:M.M,B
|
M-C.C::M.B
|
¿Qué ocurre con la alternativa de que un
misionero tome el bote y cruce el rio?
No es factible, porque si el misionero se va los caníbales se comen al
otro misionero, y también el bote no puede regresar solo
Construye el diagrama después de las
sucesivas aplicaciones del operador. ¿Cómo queda el diagrama?
M, C: M, C, B
|
M.M, C.C, B:
|
M, C, B: M,C
|
::M.M, C.C, B
|
M.M, C., B: C
|
C: M.M, B
|
Respuesta:
Para cruzar el rio se debe;
Un misionero para con un caníbal en el bote, regresar, luego ir con el otro misionero y dejarlo para volver por el otro caníbal y así continuar todos con su camino.
Un misionero para con un caníbal en el bote, regresar, luego ir con el otro misionero y dejarlo para volver por el otro caníbal y así continuar todos con su camino.
No hay comentarios:
Publicar un comentario