EXMEN PARCIAL DE INTELIGENCIA

ARTIFICIAL 2015 II
2. Bsqueda Informada (A*)
Un empresario acaudalado y benefactor, acompaado de tres de
sus trabajadores, desea ir de San Martin a Puno llevando vveres
para los afectados por el intenso fro. En algunas ciudades de su
travesa sus trabajadores tambin le harn entrega de donaciones
adicionales que incrementar el volumen total. Pueden trasladarse
en helicptero o por tierra en un vehculo acondicionado para tal
fin por tierra.
Considerando (que debe pasar por lo menos por 8 ciudades), el
riesgo de cada ruta, tiempo de entrega de vveres, peso de los
vveres que recoger en cada ciudad, la velocidad por rutas de la
sierra es ms lenta que por pistas de la costa y otros factores que
usted estime conveniente obtenga lo siguiente (el riesgo en cada
ruta entre 0 y 1, puede estar vinculado al factor climtico entre
otras cosas):
DETERMINAR:
a. Una heurstica para que el viajero logre su propsito
ptimamente.
b. La ruta respectiva, basada en la heurstica definida.

DISTANCIA EN LINEA RECTA (DLR) HACIA PUNO

Ciudad
Chachapoyas
Pucallpa
Chiclayo
Cajamarca
Huaraz
Hunuco
Lima
Cerro de Pasco
Huancayo
Ayacucho
Ica
Abancay
Cuzco
Arequipa
Moquegua

Rutas
Moyobamba a
Chachapoyas
Moyobamba a Pucallpa
Chachapoyas a Chiclayo
Chachapoyas a
Cajamarca
Pucallpa a Hunuco
Pucallpa a Ayacucho
Chiclayo a Huaraz
Cajamarca a Huaraz
Huaraz a Lima
Huaraz a Cerro de Pasco
Hunuco a Cerro de
Pasco

DLR (km)
1250
870
1350
1200
1000
860
780
800
650
500
570
350
300
150
160

Peso (Kg)
300
100
400
200
500
300
800
200
400
400
600
600
300
400
600

Riesgo
(Helicpte
ro)

Riesgo
(Tierra)

0.1
0.4
0.2

0.3
0,4
0.1

0.5
0.3
0.3
0.3
0.5
0.2
0.6

0.1
0.5
0.4
0.2
0,2
0.3
0.8

0.5

0.5

Cerro de Pasco a
Huancayo
Huancayo a Ayacucho
Lima a Ayacucho
Lima a Ica
Ayacucho a Abancay
Ica a Abancay
Ica a Arequipa
Abancay a Cuzco
Abancay a Arequipa
Arequipa a Moquegua
Cuzco a Puno
Arequipa a Puno
Moquegua a Puno

0.4
0.4
0.3
0.1
0.3
0.4
0.4
0.5
0.2
0.2
0.8
0.7
0.5

0.6
0.5
0.4
0.1
0.4
0.2
0.2
0.6
0.4
0.1
1
0.5
0.3