Localizacin ptima de Infraestructura Social

Los estudios de ubicacin de infraestructura social, se llevan a cabo regularmente en muchos pases
tanto en las reas urbanas como para las rurales. En pases en vas de desarrollo, con altas tasas de
nacimientos, alta movilidad de la poblacin y poca infraestructura social el problema se concentra
en la determinacin de la mejor red de instalaciones de infraestructura social que se puede tener
para mejorar la calidad de los servicios ofrecida por el sistema, a la vez que se reducen los costos de
las inversiones y se respetan las restricciones de presupuesto. Alternativamente, para los pases
desarrollados, que enfrentan la reduccin fuerte en la tasa de nacimientos y disponen amplia
infraestructura social, el problema puede llegar a ser la escogencia de la infraestructura que debe ser
cerrada. Algunos tipos de infraestructura social son: bibliotecas, ludotecas, centros de salud, centros
de recreacin, etc.
La definicin de la ubicacin ptima de obras de infraestructura social implica la consideracin
simultnea de mltiples factores: geogrficos, demogrficos, econmicos, culturales, ambientales,
legales y polticos. Dichos factores pueden considerarse simultneamente en modelos de
optimizacin orientados a maximizar una determinada medida de rendimiento (funcin de utilidad
social). El proceso de localizacin de obras de infraestructura social implica definir
simultneamente: i) la ubicacin de las instalaciones y ii) el rea de influencia que se espera ser
atendida por dicha instalacin.
La demanda se asocia con la poblacin, la cual normalmente est esparcida en el espacio de acuerdo
con los lugares donde habita, trabaja o simplemente se encuentra. Para propsitos de su ubicacin
espacial la demanda se asocia a un espacio (rea) en el cual se encuentra la poblacin demandante.
Dicho espacio se debe asociar a una posicin puntual en la geografa la cual normalmente coincide
con el centroide, o centro de gravedad, de dicho espacio. El centroide puede ser calculado teniendo
en cuenta la distribucin espacial de la poblacin en el rea (lo deseable) o simplemente
considerando la forma del espacio. La oferta se asocia con espacios pequeos, no comparables en
tamao con los espacios en donde se encuentra esparcida la demanda.
Una medida de fundamental importancia en la ubicacin de infraestructura social es el costo social
de acceso desde las zonas de demanda a los puntos de oferta del servicio. La medida no es nica y
puede estar asociada a diferentes variables relacionadas con la distancia, el tiempo de viaje y/o el
costo de viaje, necesarios para acceder al punto de oferta. La racionalidad de dicha importancia se
sustenta en el criterio que la poblacin escoge, en igualdad de condiciones de calidad del servicio, el
servicio cuyo costo social de acceso social es menor, el cual se asume es proporcional a las
variables anteriormente mencionadas.
El caso que consideraremos es el de una ciudad donde estn ubicados unas posibles bibliotecas i,
las cuales atienden la demanda de la zona, concentrada en j centros o nodos de demanda. A cada
nodo de demanda j le corresponde una poblacin demandante del servicio h
j
[hab]. La prestacin
del servicio implica un costo social d
ij
[$/hab] asociado, en este caso un costo asociado a la
distancia por acceder al nodo de servicio i desde el nodo de demanda j.
La capacidad de prestacin de servicio de cada nodo de oferta es CQ
i
[hab], a inversin fija para
desarrollar infraestructura social en el nodo i es if
i
[$] la inversin unitaria variable requerida para
desarrollar capacidad de servicio en el nodo i es iv
i
[$/hab] y la mxima capacidad de servicio que
se puede desarrollar en el nodo i es MaxQ
i
[hab].
Si y
i
indica si se abre o no un nuevo equipamiento de infraestructura social i, y x
ij
indica si la
infraestructura social i atiende a la demanda j o no, formule un problema de optimizacin que
indique cules nodos de infraestructura social deben abrirse, dado que el estado solo tiene
presupuesto para abrir un nmero limitado de ellas y se desean minimizar los costos (costos
sociales, costos fijos y costos variables) sujeto a las restricciones del problema
Min Z =
+ +
j
ij i i
i
i i
i
ij ij j
i j
x h v i y f i x d h

Restricciones:
i i ij j
j
y MAXQ x h

i

La demanda atendida debe ser menor o igual que la
capacidad mxima de la infraestructura social i
i
i
y

=n
La cantidad mxima de la infraestructura social que se
pueden abrir (n)
i My x
i
j
ij

;

La infraestructura social i atiende la demanda j solo si
fue abierto
j x
i
ij

; 1

La demanda de la zona j debe ser atendida por alguna
infraestructura social i
{ } 1 , 0 ,
i ij
y x

Variables binarias
Problema:
i. Genere un problema con 5 nodos de infraestructura social y 8 nodos de demanda, en el que
se pueden abrir mximo 2 nodos de infraestructura. Genere los datos para el problema y
muestre las matrices (y vectores) correspondientes (h
j,
d
i,j,
CQ
i,
if
i,
iv
i,
MAXQ
i
)
ii. Resuelva y explique en trminos del problema las soluciones encontradas. Puede usar
GAMS o el solver de Excel.
iii. Suba a moodle el trabajo escrito con los datos generados y la explicacin de la solucin.
Suba tambin el archivo de solucin. Es necesario subir ambos archivos. La falta de uno de
ellos anular el trabajo.
Integrantes: mnimo 3 y mximo 5 (subir los nombres y documentos de los integrantes al foro en
moodle)
Fecha de entrega: Lunes 11 de junio de 2012
Ejemplo ilustrativo

Nodos de infraestructura social 5
Nodos de demanda 10



Nodos de Servicio Nodos de Servicio
Nodos de demanda Nodos de demanda
i1 i1
i5 i5
i2 i2
i3 i3
i4 i4
j1 j1
j9 j9
j10 j10
j8 j8
j6 j6
j7 j7
j4 j4 j5 j5
j3 j3
j2 j2
Nodos de Servicio Nodos de Servicio Nodos de Servicio Nodos de Servicio
Nodos de demanda Nodos de demanda Nodos de demanda Nodos de demanda
i1 i1
i5 i5
i2 i2
i3 i3
i4 i4
j1 j1
j9 j9
j10 j10
j8 j8
j6 j6
j7 j7
j4 j4 j5 j5
j3 j3
j2 j2
i1 i1
i5 i5
i2 i2
i3 i3
i4 i4
j1 j1
j9 j9
j10 j10
j8 j8
j6 j6
j7 j7
j4 j4 j5 j5
j3 j3
j2 j2