viernes, 15 de noviembre de 2013

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.  

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 definirse el sistema, el estado, los operadores 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 sistemma. La solución del problema consiste en identificar la secuencia de operadores que deben aplicarse para ir del estado inicial al estado final deseado.

Ejemplos:

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:



No hay comentarios:

Publicar un comentario