problemas de localizacion

ARTÍCULOS DE INVESTIGACIÓN OPERATIVA

2. ARTÍCULOS DE INVESTIGACIÓN OPERATIVA
ALGUNOS PROBLEMAS DISCRETOS DE LOCALIZACIÓN DE
SERVICIOS
Elena Fernández
Dpto. Estadística e Investigación Operativa Universitat Politècnica de Catalunya
e.fernandez@upc.edu
1. Introducción.
La teoría de la Localización es una amplia
disciplina que, en términos generales, estudia
la mejor ubicación de unoscentros de
servicio para alcanzar unos objetivos
determinados. Actualmente, se considera el
libro “Teoría de Localización de Industria”
del economista alemán Alfred Weber (1909)
[41] como el origen de la teoría de
Localización moderna. Sin embargo, fueron
los primeros trabajos de Hakimi [28] en la
década de los 60 los que impulsaron el
desarrollo sostenido de este área hasta
nuestros días.Típicamente, los problemas de
localización de servicios se plantean a nivel
estratégico dada la trascendencia que tiene
una adecuada ubicación de los centros de
servicio
en
las
actividades
que
posteriormente se realizan a nivel
operacional. Existe una gran diversidad de
problemas que de una forma u otra abordan
la mejor localización de unos centros de
servicio. Éstos varían enfunción del espacio
en el que se ubican los centros de servicio
(continuo, discreto, estructuras, etc.), los
objetivos que se desean conseguir (minimizar
costes, maximizar beneficios, alcanzar la
máxima cuota de mercado, minimizar el
rechazo generado por la ubicación de un
centro no deseado, minimizar el tiempo
medio de espera para recibir servicio, etc.), la
estructura de los servicios a ubicar(no
siempre se desean ubicar servicios que
pueden representarse puntualmente; en
ocasiones se desean ubicar estructuras como
carreteras, líneas de metro etc.), la forma en
que los centros proporcionan servicio (los
clientes acuden al centro a recibir servicio, ó
el servidor se desplaza), el horizonte
temporal en el que se desea completar la
operación (una o varias etapas), lascaracterísticas de los clientes que requieren
servicio, y otros muchos factores. Dada la
gran variedad de problemas que se plantean

no es sorprendente que la metodología que se
utiliza para abordarlos sea también diversa y
prácticamente contemple todos los ámbitos
de la Investigación Operativa. En este
artículo se describen algunos problemas
clásicos de localización que se plantean
cuando elconjunto de ubicaciones
potenciales para los centros de servicio es
discreto. También se presentan algunos
modelos de Programación Matemática
adecuados para abordarlos y se comentan
algunas técnicas que permiten su resolución.

2. Problemas de localización de plantas.
Como ocurre frecuentemente en otros
problemas de localización, los problemas
discretos de localización se plantean cuandoexiste un conjunto finito de clientes que
requieren servicio, de los que se conoce su
ubicación así como su cantidad de demanda
de servicio, y se desea ubicar los centros que
deben proporcionarles servicio. Los clientes
pueden
representar
tanto
individuos
concretos como agrupaciones de éstos. La
característica de los problemas discretos de
localización es que el espacio de lasubicaciones potenciales para los centros de
servicio es discreto y conocido a priori. La
decisión a tomar es doble: por un lado se
desea seleccionar el conjunto de centros de
servicio a abrir y, por otro, establecer un
patrón de dotación de servicio desde los
centros abiertos a los clientes. El coste de la
operación incluye habitualmente dos
términos que se corresponden con cada una
de lasdecisiones mencionadas: el coste de
establecimiento de los centros de servicio,
que suele denotarse coste fijo de apertura, y
el coste derivado del servicio a los clientes.
Evidentemente, el patrón de prestación de
servicio a los clientes dependerá de las
características del servicio. Frecuentemente,

9

ARTÍCULOS DE INVESTIGACIÓN OPERATIVA

en los problemas discretos de localización,...