LECCIÒN 10

PROBLEMAS DINÀMICOS. ESTRATEGIA MEDIOS-FINES

ESTRATEGIA MEDIO-FINES

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 aplicaciòn de esta estrategia debe difinirse el sisitema, el estado, los oeradores y las restricciones existentes. Luego tomando como punto de partida un estado denominado inicial, se construye un diagrama conocido como Espacio del problema donde se visualizan todos los estados generados por sucesivas aplicaciones de los operadores actuantes en el sistema. La soluciòn del problema consiste en identificar la secuencia de operadores que deben aplicarse par ir del estado inicial al estado final o deseado.

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

Un empleado de un zoológico en las afueras de la ciudad necesita 8 litros exactos de leche para alimentar a una jirafa recién nacida. Se da cuenta el empleado que solo dispone de 4 tobos, uno de 5 y otro de 9. Si el empleado va al rió con los dos tobos. ¿Cómo puede hacer para medir exactamente 8 litros de leche en esos dos tobos

 

 

 

1.     Sistema  

Despensa, tobos de 5 y de 9 litros y el cuidador. 
 
 2.     Estado inicial  

Los dos tobos de leche vacíos 

 3.     Estado final 

 Obtener 8 litros de leche en dos tobos 

 4.     Operadores    

3 operadores; llenado el tobo con leche de la despensa, vaciarlo el tobo y trasladando entre tobos?

5.     ¿Cuáles son esas restricciones?  
  
 Que la cantidad de 8 litros de leche sea exacta.

 Representación:

 

EJEMPLO

 Dos misioneros y dos caníbales están en una margen de un río que desean cruzar. Es necesario hacerlo usando el bote que disponen. 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 misioneros porque, si lo excede, los caníbales se comen los misioneros. ¿Cómo pueden hacer para cruzar los cuatro del río para seguir su camino? 

 

Sistema:

 

Río con 2 misioneros y 2 caníbales y un bote

 

Estado inicial: 

 

2 misioneros y 2 caníbales en un margen de un río con un bote

 

Sistema final: 

 

2 misioneros y 2 caníbales en el margen opuesto del río

 

Operadores:

 

Cruzado del río con un bote

 

¿Cuántas restricciones tenemos en este problema? ¿Cuáles son esas restricciones?

 

Dos: en un mismo sitio el número de caníbales no puede exceder al de misioneros, la capacidad del bote es de dos problemas.

 

¿Cómo podemos describir el estado?

 

MMCCb::

 

¿Qué posibilidades o alternativas existen para cruzar el río con el operador tomando en cuenta la restricción de la capacidad del bote?

 

SI       MMCCb::

1.    MM::CCb

2.    MMCb::C

3.    C::MMCb

4.    CMb::MC

5.    ::bCCMM

 

¿Qué estados aparecen después de ejecutar la primera acción actuando con las cinco alternativas del operador? Dibuja el diagrama resultante de aplicar todas las alternativas del operador al estado inicial

 

CCMMb::

CM:: CMb

CMMb::C

C::CMMb

::CCMMb

 

¿Qué ocurre con la alternativa de que un misionero tome el bote y cruce el río?

 

Los caníbales les comerían a los misioneros.

Respuesta:

 

CCMMb::

CM:: CMb

CMMb::C

C::CMMb

::CCMMb