Mtodo heurstico de Ardalan El problema de las firmas de servicios es el decidir cuntos puntos de servicio deben de establecer en un rea geogrfica

y en que lugar deben de hacerlo. Para lo cual existen mltiples posibilidades de ubicacin y de nmero de centros de servicio. Ejemplo 9.3 Ubicacin de dos clnicas mediante la heurstica de Ardalan Suponga que un consorcio mdico desea establecer dos clnicas para prestarle atencin mdica a los habitantes de cuatro barrios del Condado de Off Tackle, en Ohio. Suponga tambin que los sitios que se estn estudiando se hallan en cada barrio y que la poblacin de cada uno de stos est uniformemente distribuida dentro de los lmites de la comunidad. Adems, suponga que se ha determinado el posible uso de clnicas por parte de los habitantes de los barrios y se han desarrollado factores de ponderacin que reflejan la importancia relativa de atender a los miembros de la poblacin de cada comunidad (esta informacin figura en el cuadro 9.6). El objetivo del problema es hallar las dos clnicas que puedan atender a todas las comunidades al menor costo ponderado de viaje-distancia. Cuadro 9.6 distancias, poblacin y ponderaciones relativas. Millas a la clnica Desde el barrio B C D Poblacin del barrio Ponderacin relativa de (miles) la poblacin A 0 A B C D 11 8 9.5 11 0 10 7 8 10 0 9 12 7 9 0 10 8 20 12 1.1 1.4 0.7 1.0

Cuadro 9.7 Distancias ponderadas de poblacin A la clnica Desde el barrio B C D A 0 121 88 132 A B 123.2 0 112 78.4 C 112 140 0 126 D 114 84 108 0 Solucin Paso 1. Construya una tabla con ponderacin de poblacin-distancia a partir de la tabla de datos iniciales, multiplicando la distancia por la poblacin por el factor de ponderacin 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 instalacin (el barrio C en el ejemplo). Los costos se expresan en unidades ponderadas de poblacin-distancia. A la clnica del barrio A B 0 121 123.2 112 114 349.2 0 140 84 345

Desde el barrio A B C D Suma

C 88 112 0 108 308

D 132 78.4 126 0 336.4

Paso 3. Para cada fila, compare el costo de cada entrada de columna con las clnicas de barrio ya ubicadas. Si el costo es menor, no se deben cambiar. Si el costo es mayor, redzcalo al menor de los sitios ya seleccionados. A la clnica ubicada en el barrio

Desde el barrio A B C D Suma

A 0 112 0 108 220

B 88 0 0 84 172

C 88 112 0 108 308

D 88 78.4 0 0 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 superor a la entrada de la columna que se acaba de seleccionar. A la clnica ubicada en el barrio Desde el barrio A B D 0 88 88 A B 78.4 0 78.4 C 0 0 0 D 0 0 0 78.4 88 166.4 Suma Siga repitiendo los pasos 4 y 5 hasta seleccionar el nmero deseado de ubicaciones. Si se quiere calcular la lista completa, sera: A la clnica ubicada ene le barrio Desde el barrio A B 0 0 A B 78.4 0 C 0 0 D 0 0 78.4 0 Suma

El problema ha quedado resuelto para las cuatro posibles ubicaciones. Escoja primero C, luego D, despus A y a continuacin B. La lgica de este procedimiento es la siguiente: 1. Se selecciona la columna de costo total mnimo puesto que esta ubicacin de columna representa el costo mnimo de viaje de todos los barrios que se dirigen hasta esa ubicacin. 2. Escogida una ubicacin, ningn habitante cuerdo de un barrio se dirigira a otro barrio que fuera ms costoso. Por ejemplo, en el paso 2, los residentes del barrio A ciertamente preferiran ir a la clnica ubicada en el barrio C (88) sobre la que ella se ha tomado una decisin- y no la B (121) ni la D (132). Por ende, el nmero mximo de unidades ponderadas de la poblacin-distancia que los residentes de A estaran dispuestos a pagar es 88, y se puede usar esta cifra como lmite superior. No obstante, si una clnica est ubicada en A, los residentes de A apoyaran la clnica de su propio barrio (a un costo de 0). Los residentes del barrio B preferiran C (112) en lugar de A (123.2), pero en vez de B (0) ni de D (78.4). Por ello, el costo 123.2 se reduce a 112, pero 0 y 78.4 permanecen invariables. 3. Una vez seleccionado un barrio y ajustados los costos matriciales, ese barrio puede eliminarse de la matriz por cuanto los costos de columna ya no son pertinentes.

PROBLEMA PROPUESTO 2. Suponga que un consorcio medico desea establecer 2 clnicas para prestarle atencin medica a los habitantes de 4 barrios del Condado de Off Tackle. Suponga tambin que los sitios que se estn estudiando se hallan en cada barrio y que la poblacin de cada uno de estos esta uniformemente distribuida dentro de los limites de la comunidad. Adems, suponga que se ha determinado el posible uso de clnicas por parte de los habitantes de los barrios y que se han desarrollado factores de ponderacin que reflejan la importancia relativa de atender a los miembros de la poblacin de cada comunidad. El objetivo del problema es hallar las dos clnicas que puedan atender a todas las comunidades al menor costo ponderado de viaje distancia.

Desde barrio

el

A 0

Millas a la Clnica B C 11 0 10 7 8 10 0 9

D 12 7 9 0

Poblacin del barrio (miles) 10 8 20 12

Ponderacin relativa de la poblacin 1,1 1,4 0,7 1,0

A B C D

11 8 9,5