Todo

TRABAJO COLABORATIVO N° 2

INTELIGENCIA ARTIFICIAL

LILIANA CAROLINA DURAN
ALFREDO JOSE CORDOBA RANGEL
ANDREA YULIETH FORERO LEDESMA
MATEUS CARPIO SEÑA
SONIA TRIVIÑO SUAREZ

TUTOR: JOHN ARROYAVE GUTIÉRREZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
PROGRAMA INGENIERÍA DE SISTEMAS
2011

INTRODUCCION

El presente trabajopretende desarrollar y poner en práctica las actividades vistas en la Segunda unidad de Inteligencia Artificial sobre los sistemas de búsquedas los cuales se basan en la aplicación del sentido común humano, los cuales permiten resolver problemas en un espacio de estados, desarrollando algoritmos y aplicando formulas, trabajando con grafos y arboles.

PARA DESARROLLAR

1. Un cliente de unalmacén sólo dispone de dinero en efectivo para comprar un producto al día. Este cliente necesita comprar (3) tres productos: Un producto tipo A, uno tipo B y uno tipo C. Comprará uno de estos productos el primer día, otro el segundo día y por último, otro el tercero. El almacén tiene las siguientes existencias:

Dos clases de productos tipo A: El producto A1 con un precio de 200.000 pesos y elproducto A2 con unprecio de 220.000. El cliente comprará un producto A1 ó un producto A2, ya que sólo necesita un producto tipo A.

Productos tipo B, a un precio de 150.000.
Productos tipo C, a un precio de 100.000.

Además el cliente puede aprovechar de los siguientes descuentos: Si alguno de los días anteriores compró un producto de clase A2, tendrá un descuento del 20% en los productos quecompre a partir de ese día. Si alguno de los días anteriores compró un producto tipo B, tendrá un descuento del 10% en los productos que compré a partir de ese día.

Se pide determinar, haciendo uso del algoritmo A* Primero el mejor, en qué orden debe comprar los tres productos para que el coste total que le suponga la compra sea mínimo. Para ello, utilice el esquema de la siguiente página eindique el orden de expansión de cada nodo.

Para aplicar el algoritmo, considere que el descuento sobre el precio de cualquier producto puede llegar (aunque sólo llega en ciertas ocasiones) como máximo hasta el 30%, por lo tanto el precio mínimo de un producto podría ser el 30% de su precio real. Tome este valor como criterio heurístico para todos los productos

SOLUCION

2. Una persona de unaciudad por ejemplo Bogotá tiene que ir todos los días desde su casa, que está situada en el punto A, hasta el trabajo, que está situado en el punto B. A pesar del tráfico de esta ciudad, siempre va el carro.
Cada día, antes de salir, comprueba por diferentes medios la situación del tráfico en cada segmento de calle que puede atravesar en su camino, tal y como muestra la figura. Todas las callesson de doble sentido, y la flecha asociada a cada segmento determina lo que el carro tardará en atravesar el segmento, según los siguientes datos:
Un día esta persona se encuentra con la siguiente configuración del tráfico:

[pic]

Utilizando el algoritmo A* y una función h(n) que asigna a cada intersección de calles un valor equivalente en minutos a la distancia de Bogotá desde dicho puntohasta el punto B, se pide:

• Determinar cuál es el camino más rápido desde el punto A (0,0) al punto B (3,4).

• ¿Qué ocurre si se utiliza una función h2(n) > h(n)?

SOLUCIÓN

Para resolver el problema se recomienda utilizar el esquema que se presenta en la siguiente página.

Se deben rellenar los arcos que se han recorrido en la búsqueda y también se deben numerar los nodos del grafo deacuerdo con el orden de exploración que se haya seguido.

[pic]

• Determinar cuál es el camino más rápido desde el punto A (0,0) al punto B (3,4).

El camino más rápido para lograr el recorrido en el menor tiempo posible fue el:

0,0: Punto de arranque
0,1: 2 minutos
1,1: 2 minutos
1,2: 1 minuto
2,2: 2 minutos
2,3: 2 minutos
3,3: 3...