LECCION Nº 10

PROBLEMAS DINAMICOS ESTRATEGIAS MEDIOS-FINES.

La estrategia con medios-fines nos permite identificar las acciones de cualquier tipo de problemas es decir teniendo que transformar el estado inicial en estado final.

La estrategia con medios-fines nos permite transformar un estado inicial en un estado final. Dentro de estos problemas encontramos la definición de lo que es sistema, estado inicial y final y los operadores.

El sistema: es todo lo que rodea la naturaleza y es donde se plantea la situación del problema.

El estado: describe a un objeto en cierto tiempo debido a la agrupación de las características de los problemas al estado inicial se lo conoce también como primer estado y al estado final como lo conoce como último estado.

El operador: dentro de cada problema puede existir más de dos operadores estos pueden actuar de manera independiente es decir uno a la vez.

Restricción: existen ciertas condiciones para que el sistema determine la actuación de los operadores generando estrategias para pasar de un estado a otro.

La representación de un problema es el espacio de un problema, es decir el grafico nos permite acceder a todos los estados que podamos tener en dicha representación.

Sistema:

Dos misioneros, dos caníbales, el rio y el bote. (M,M,C,C, B, ::)

Estado inicial:

Dos misioneros, en una ribera con un bote. (M,M, C,C, B, ::)E

Estado final:

Dos misioneros y dos caníbales en la ribera opuesta con un bote(:: , M,M,C,C,b)

Operadores:

Cruzar el río con el bote.

Práctica 1: Dos misioneros y dos caníbales están en una margen de un rio 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 los misioneros porque, si excede, los caníbales se comen los misioneros. ¿Cómo pueden hacer para cruzar los cuatro el rio para seguir su camino?

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

Tenemos 2 restricciones: La capacidad máxima del bote es de dos personas yel número de

caníbales no debe exceder.

¿Cómo podemos describir el estado?

(M,M,C,C,b, ::)

¿Qué posibilidades o alternativas existen para cruzar el rio con el operador tomando en

cuenta la capacidad del bote?

A1. Bote con dos caníbales A2. Bote con un caníbal A3. Bote con un caníbal y un misionero A4.

Bote con dos misioneros

¿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 ?

(M,M,C,C,b,::)(M,M,::,C,C,b) (M,C,M,::,C,b) (M,C,::,M,C,b) (C,C,::,M,M,b)

Construye el diagrama después de las sucesivas aplicaciones del operador. ¿Cómo queda el diagrama?

(M,M,C,C,b,::)

(M, M,::,C,C,b)

(M,M,C,b::C)

(C,::,M,M,C,b)

(b,C,M,::,M,C)

(::, C,C,M,M,b)

Respuesta: Primero se pasan a la ribera derecha los dos caníbales, luego el uno regresaron el bote dejándolo al otro caníbal, luego pasan los dos misioneros a la ribera derecha, después un misionero se queda con el otro caníbal, y el otro misionero regresa con el bote y lo lleva al otro caníbal, al final los dos regresan a la ribera izquierda.

Cierre

-¿Qué estudiamos en esta lección?

Problemas dinámicos, estrategia, medios-fines

-¿Por qué es importante la estrategia de medios-fines?

Porque nos permite tratar situaciones dinámicos que consisten en identificar una

secuencia de acciones que transforman el estado inicial o de partidas en estado final.

-¿Qué elementos intervienen en la solución de un problema con la estrategia medio-

fines?

El sistema, el estado, los operadores y las restricciones existentes.

CONCLUCION: En esta lección aprendimos que cada situación tiene un sistema que contiene o define los elementos propios de la situación, tiene una o varias variables que acceden constituir el estado del sistema, y tiene uno o más operadores, con sus respectivas restricciones, que crean cambios, y que establecen la evolución en el tiempo del sistema. Por esta razón las definiciones de sistema, estado, operador y restricción son aplicables en problemas dinámicos.