sábado, 22 de diciembre de 2012

LECCION 10 PROBLEMAS DINÁMICOS. ESTRATEGIA MEDIOS-FINES


LECCION  10  PROBLEMAS DINÁMICOS. ESTRATEGIA MEDIOS-FINES
RESUMEN: es una estrategia para tratar situaciones dinámicas que consiste en identificar una secuencia de acciones que transformen el estado inicial o de partida en el estado final   o deseado.
Para la planificación de esta estrategia debe definirse  el sistema, el estado, los operadores y las restricciones existentes.
Ejemplo: Carlitos y sus dos hijas, Marta y María, están en un margen de un rio que desean cruzar. Es necesario hacerlo usando el bote  que disponen, cuya capacidad máxima es de 200 kg si Carlitos pesa 180 kg y Marta  y María 80 kg cada uno, ¿Cómo pueden hacer para cruzar el rió?
Sistema: rió con tres personas (Carlitos  con Marta y María) y  un bote.
Estado inicial: Carlitos,  Marta  y María en una rivera del rio con el bote.
Operadores: cruzar el rió con el bote.
Restricciones: capacidad máximo del bote de 200 kg.
¿Cómo podemos describir el estado?
(C, M, M, B::)
¿Qué posibilidades existen para cruzar el rió con el operador tomando en cuenta la  restricción de la capacidad del bote?
     1. Bote con un hijo (cualquiera de los dos) peso en el bote: 80 kg
     2. Bote con dos hijos, peso en el bote: 160 kg
    3. Bote con padre; peso en e l bote: 180 kg
    4. Bote con un padre y un hijo; peso en el bote: 260 kg
    5. Bote con padre y dos hijos; peso en el bote: 340 kg
¿Qué estados aparecen después de ejecutar la primera acción actuando con la cinco alternativas del operador?

                                    (C, M,   M, B ::)


(C, M:: M,B)     (C::M, M, B)     (M, M::C, B)
(M:: C, M, B)             (:: C, M, M, B) 





CONSTRUYE  EL DIAGRAMA DESPUES DE LAS SUCESIVAS APLICACINES  DEL ORDENADOR. ¿Cómo queda el diagrama?

(C, M,   M, B ::)

(C, M:: M,B) 
  
(C::M, M, B) 
   
(M, M::C, B)

(M:: C, M, B)

(:: C, M, M, B)

No hay comentarios:

Publicar un comentario