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)
(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