domingo, 9 de junio de 2013

LECCION 10: PROBLEMAS DINAMICOS 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 íntegramente 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 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.
RESTRICCION: 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
Es una estrategia para tratar situaciones dinámicas que consiste en identificar una secuencia de acciones que transforman 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 sistema. La solución del problema consiste en identificar la secuencia  de operadores que deben aplicarse para ir de estado inicial al estado final o deseado.
EJEMPLO:

·         Un señor dispone de 3 tobos un tobo de 8 litros, uno de 5 litros, y el tercero de 3 litros. Si el tobo de 8 litros está lleno de agua ¿Cómo puede dividir el agua en dos porciones de exactamente 4 litros haciendo exclusivamente transvases entre los tres tobos?



   

 
 
 

SISTEMA: 3 tobos (8 litros-5 litros-3 litros)
ESTADO INICIAL: Que el tobo de 8 litros
OPERADORES: Transvasar los tobos
¿QUE RESTRICCIONES TENEMOS EN ESTE PROBLEMA?
Que no podemos desperdiciar porque nos está dando los 8 litros d agua



¿QUE ESTADOS SE GENARAN DESPUES DE EJECUTARLA PRIMERA ACCION CON LOS DIFERENTES OPERADORES DESPUES QUE EL LLEGA AL RIO? DIBUJA EL DIAGRAMA RESULTANTE DE APLICAR TODAS LAS ALTERNATIVAS DEL OPERADOR AL ESTADO INICIAL. SIGUE LUEGO CONSTRUYENDO EL DIAGRAMA CON LAS APLICACIONES SUCESIVAS  DE LOS OPERADORES.
                                             8 litros-5 litros-3 litros
                                                   X        Y         Z
                                                         (8,0,0)
 


                                                                                                                                             
                         (0,5,3)                                                                   (3,5,0)
                                                                                                      (3,2,3)
                         (5,0,3)            ( 3,5,0)                                           (5,0,3)
                         (5,3,0)                                                                  (5,3,0)
                         (2,3,3)                                                                  (2,3,3)
                         (2,5,1)                                                                  (5,3,0)
                         (7,1,0)                                                                  (2,3,3)
                         (4,1,3)                                                                  (2,5,1)
                         (4,4,0)                                                                  (7,0,1)
                                                                                                      (7,1,0)
                                                                                                      (4,1,3)
                                                                                                      (4,4,0)
*Entre las dos alternativas cogemos la opción (0,5,3) porque tiene menos sub-alternativas.




No hay comentarios:

Publicar un comentario