Lección 10

Problemas Dinámicos. Estrategia Medios - Fines

Definiciones

 

Sistema: 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 instante dado; al primer estado se lo conoce como “inicial”, al último como “final”, y a los demás como “intermedios” .

Operador: conjunto de acciones que definen un proceso de trasformación mediante el cual se genera un nuevo estado a partir de un existente; cada problema puede tener uno o más operadores que actúan en formas independientes 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 generara el paso de un estado a otro.  

 

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)