Integrantes: Andrés Ricaurte, Luís Loor, Olguer

Díaz.
Fecha: 26-11-2018
Nivel: 9no “A”
 MÉTODO HEURÍSTICO DE
ARDALAN

El método heurístico de Ardalan es uno de los
algoritmos más utilizados para la localización
de servicios.
 
Su objetivo es establecer la ubicación de un
punto de servicio en un área geográfica,
teniendo en cuenta una optimización en
términos de distancia, cobertura y algún
factor de ponderación que refleje una
importancia relativa de atención de algún
punto.
 Pasos:

Paso 1: Construir una tabla de distancia y ponderación de
población (Di X Pi x Poi).
Donde:
 Di: distancia entre la población y la ubicación.
 Pi: Tamaño de la población a servir.
 POi: Ponderación relativa en la población.
Paso 2: Sumar cada columna. Escoger la población de menor
costo y ubicar allí una instalación.
 
Paso 3: Comparar el valor de la ubicación ya
seleccionada con las alternativas restantes, en el caso de
que el valor de la alternativa sea menor que el valor de
la ubicación ya seleccionada se debe dejar éste tal como
se encuentre, y en el caso en que sea mayor se debe
reducir e igualarlo al valor de la ubicación ya
seleccionada.
Paso 4: Si se desea obtener ubicaciones adicionales,
repetir los pasos 2 y 3 con las alternativas restantes.
BARRI DISTANCIA EN KILOMETROS POBLA PONDE
O CION RACIO
A B C D POR N
BARRI RELATI
O VA DEL
(MILES) BARRI
O
A 0 7 8 9 15 0,3

B 7 0 4 7 8 0,4

C 8 4 0 10 7 0,1

D 9 7 10 0 10 0,2
Paso 1: Tabla de distancia
ponderada

A B C D

A 0 31,5 36 40,5

B 22,4 0 12,8 22,4

C 5,6 2,8 0 7

D 18 14 20 0
Paso 2: Sumar cada
columna y escoger la
población en
menor costo
A B C D

A 0 31,5 36 40,5

B 22,4 0 12,8 22,4

C 5,6 2,8 0 7

D 18 14 20 0

TOTAL 46 48,3 68,8 69,9

Paso 3: Comparar costo de
cada fila

A B C D

A 0 0 0 0

B 22,4 0 12,8 22,4

C 5,6 2,8 0 5,6

D 18 14 18 0
Paso 4: Repetir paso 2 y
3

A B C D

A 0 0 0 0

B 22,4 0 12,8 22,4

C 5,6 2,8 0 5,6

D 18 14 18 0

TOTAL 46 16,8 30,8 28