Ejemplo.

- Ubicación
de dos clínicas
mediante la heurística
de Ardalan
 Suponga que un consorcio médico desea establecer dos clínicas para prestarle
atención médica a los habitantes de cuatro barrios del Condado de Off Tackle,
en Ohio. Suponga también que los sitios que se están estudiando se hallan en
cada barrio y que la población de cada uno de éstos está uniformemente
distribuida dentro de los límites de la comunidad. Además, suponga que se ha
determinado el posible uso de clínicas por parte de los habitantes de los barrios
y se han desarrollado factores de ponderación que reflejan la importancia
relativa de atender a los miembros de la población de cada comunidad (esta
información figura en el cuadro 9.6). El objetivo del problema es hallar las dos
clínicas que puedan atender a todas las comunidades al menor costo
ponderado de viaje-distancia.
Cuadro 9.6 distancias, población y ponderaciones relativas
Millas a la clínica
Desde el barrio A B C D Población del Ponderación relativa
barrio (miles) de
la población
A 0 11 8 12 10 1.1
B 11 0 10 7 8 1.4
C 8 10 0 9 20 0.7
D 9.5 7 9 0 12 1.0

Cuadro 9.7 Distancias ponderadas de población

A la clínica
Desde el barrio A B C D

A 0 121 88 132

B 123.2 0 112 78.4

C 112 140 0 126

D 114 84 108 0
 Solución
 Paso 1. Construya una tabla con ponderación de población-distancia a partir
de la tabla de datos iniciales, multiplicando la distancia por la población por
el factor de ponderación relativa (cuadro 9.7). Por ejemplo, barrio A a barrio B
es 11x1.1x10=121.
 Paso 2. Sume las cantidades de cada columna. Escoja el barrio que implique
el menor costo y ubique allí una instalación (el barrio C en el ejemplo). Los
costos se expresan en unidades ponderadas de población-distancia.

A la clínica del barrio

Desde el A B C D
barrio

A 0 121 88 132
B 123.2 0 112 78.4
C 112 140 0 126
D 114 84 108 0
Suma 349.2 345 308 336.4
 Paso 3. Para cada fila, compare el costo de cada entrada de columna
con las clínicas de barrio ya ubicadas. Si el costo es menor, no se deben
cambiar. Si el costo es mayor, redúzcalo al menor de los sitios ya
seleccionados.

A la clínica ubicada en él barrio

Desde el barrio A B C D

A 0 88 88 88
B 112 0 112 78.4
C 0 0 0 0
D 108 84 108 0
Suma 220 172 308 166.4
 Paso 4. Si se desea tener ubicaciones adicionales, seleccione el barrio
con el menor costo entre los ya seleccionados (barrio D en el ejemplo).
 Paso 5. Repita el paso 3 reduciendo cada entrada de fila que sea
superior a la entrada de la columna que se acaba de seleccionar.

A la clínica ubicada en el barrio

Desde el barrio A B D

A 0 88 88
B 78.4 0 78.4
C 0 0 0
D 0 0 0
Suma 78.4 88 166.4
 Se siguen repitiendo los pasos 4 y 5 hasta seleccionar el número
deseado de ubicaciones. Si se quiere calcular la lista completa, sería:

A la clínica ubicada en el barrio

Desde el barrio A B

A 0 0

B 78.4 0

C 0 0

D 0 0

Suma 78.4 0

El problema ha quedado resuelto para las cuatro posibles ubicaciones. Escoja

primero C, luego D, después A y a continuación B.