LOCALIZACIN DE ESCUELAS PUBLICAS EN

AREAS DE RPIDA EXPANSIN: APLICACIN

DE LOS MODELOS p-MEDIANA CAPACITADO
Y LOCALIZACIN DE MXIMA COBERTURA
Recibido: Abril 20, 2012; Aceptado: 25 Enero 2014
Autores:
Rafael Cezar Menezes;
Nlio Dominguez Pizzolato

Jess Castellanos Rivera

ABSTRACT
El rea de Guaratiba, en Ro de Janeiro, presenta tasas de
crecimiento demogrfico extraordinarias que superan todos
los otros distritos de la ciudad.
Es apropiado sugerir medidas proactivas para evitar el colapso
predicho de varios sistemas pblicos entre ellos el sistema de
educacin.
En este trabajo se considera la poblacin proyectada para los
aos 2015 y 2020, y utilizando diversos recursos informticos
especialmente la herramienta ArcGIS Network Analyst para
medir distancias de recorrido, se propone la localizacin de
nuevas instalaciones con el Modelo P-Mediana Capacitado y con
el Problema de Localizacin de Cobertura Mxima teniendo en
cuenta una distancia mxima casa-escuela ideal de 1.500
metros, pero tambin se evalan distancias ms largas.

INTRODUCCIN
La regin administrativa de Guaratiba se encuentra en las afueras
de la ciudad de Ro de Janeiro y fue la que mostr
proporcionalmente el mayor crecimiento de la poblacin en
toda la ciudad.
En el ao 2000 esta regin tena 66,53% ms de personas que en
el anterior censo de 1991, mientras que la ciudad en su conjunto
creci alrededor del 6,88% respecto a la misma dcada.
Los valores anuales a lo largo de los ltimos 9 aos han sido de
5,83% para la regin y el 0,74% para toda la ciudad.
Este hecho implica un enorme desafo para la planificacin de los
servicios pblicos, principalmente escuelas.

 Esta ocupacin rpida se debe a una combinacin de razones.

Zonas industriales
Actividades comerciales
Expansin de la ocupacin urbana
Intensa oferta de servicios

Las tierras no ocupadas en Guaratiba, es en su

mayora propiedad del gobierno federal, pero la
poltica pblica habitual es tolerar la ocupacin
ilegal, si no se percibe ninguna amenaza
significativa para el medio ambiente.

Los actuales planes de inversin pblica en

infraestructura y transporte, diseados para satisfacer
los acuerdos de los Juegos de 2016, han determinado la
construccin de una nueva lnea de autobuses de
trnsito rpido (BRT) que pasa por la zona y esto por su
parte est estimulando una ocupacin an ms rpida.

OBJETIVO
El objetivo de este trabajo es contribuir a la
planificacin de la red de escuelas pblicas en la regin
de Guaratiba, teniendo en cuenta la previsin de fuerte
crecimiento de la poblacin en los aos 2015 y 2020,
como se presenta por la oficina de censo de IBGE
(Instituto Brasileo de Geografa y Estadstica)
utilizando el Problema P-medina Capacitado (CPMP) y el
Problema de Localizacin de Cobertura Mxima (MCLP).

CPMP

Tcnicas utilizadas:
Localizar nuevas escuelas que
buscan maximizar el nmero de
estudiantes cubiertos por la red
de escuelas, de acuerdo a una
distancia mxima dada a lo largo
de la red de carreteras. La
distancia mxima sera idealmente
se han considerado los 1.500
metros,
pero
pueden
ser
distancias ms largas.

Ambos modelos se resuelven posteriormente con el Sistema Interactivo Avanzado

de Modelado Multidimensional (AIMMS).

MCLP

Busca
minimizar
las
distancias
recorridas
por
los
estudiantes,
teniendo en cuenta la
capacidad de las escuelas,
las
cuales
se
estn
estableciendo
a
1.300
estudiantes de acuerdo con
la reciente poltica de
construccin de escuelas
de tamao estndar.

Aunque ambos estudios tienen que ver con el problema de la ubicacin,

tienen funciones complementarias, y el correspondiente conjunto de
datos varan segn el modelo aplicado.

Por el CPMP representan la

distancia recorrida por el
estudiante a la escuela ms
cercana.
El CPMP localiza escuelas con
el fin de minimizar la suma
de las distancias recorridas
por todos los estudiantes,
pero respetando la capacidad
de
diseo
de
1.300
estudiantes

Por el MCLP indican el alcance

de la escuela o las distancias
medidas desde cada escuela.
El MCLP localiza escuelas con
el fin de maximizar el nmero
de
estudiantes
cubiertos
dentro de una distancia
determinada.

Ambos modelos proporcionan informacin complementaria que se utilizarn

en el proceso de planificacin

Modelo del Problema P-mediana

Capacitado (CPMP)
i= Poblacin
j= Escuelas

N = {1, 2,. . . , N}: conjunto de puntos de

demanda;
N = {1, 2,. . . , N}: conjunto de posibles
ubicaciones;
wi: peso en el punto o vrtice i;
p: nmero de instalaciones a localizar;
dij = distancia ms corta desde el vrtice i al
vrtice j;
xij = 1, si el punto de la demanda i es servida
por instalacin situada en el vrtice j; 0 en
caso contrario;
xjj = 1, si una instalacin est ubicada en el
vrtice j; 0 en caso contrario.

El objetivo del problema de la p-mediana es localizar instalaciones p con el fin de

reducir al mnimo la suma de las distancias ponderadas de cada vrtice a la
instalacin ms cercana. El problema p-mediana capacitado (CPMP) corresponde a los
casos en que, para cada instalacin j, hay una capacidad mxima.

La funcin objetivo (1) consiste en minimizar las

distancias ponderadas de cada vrtice a la mediana ms
cercana; (minimiza la suma de las distancias recorridas
por los estudiantes a una de las escuelas).

La restriccin (2) requiere que cada vrtice sea asignado a un solo

vrtice, que debe ser una mediana; (garantiza que cada estudiante
sea asignada a una nica escuela).

La restriccin (3) determina el nmero exacto de p

medianas que se encuentra; (establece que deben ser
localizadas p escuelas).

La formulacin del problema p mediana capacitado difiere de la formulacin bsica del

problema p-mediana con respecto a la restriccin (4), que une el cliente i a la instalacin de j,
puesto que este caso considera la capacidad de servicio Qj de instalacin xjj. (asegura que a
una escuela localizada en j a lo ms se le puede asignar Q estudiantes ).

La restriccin (5) especifica las condiciones de integralidad

(definen la naturaleza binaria del modelo)

Problema de Localizacin de
Cobertura Mxima (MCLP)
Consiste en elegir ubicaciones para construir instalaciones p con el fin de
cubrir el mayor nmero de clientes o usuarios, el modelo tambin identifica
las asignaciones.
El objetivo es maximizar la cobertura de una poblacin determinada en
relacin con un determinado conjunto de instalaciones de la comunidad, y un
radio de cobertura dada, buscando asegurar que el mayor nmero
posible de usuarios est cubierto, mientras que cualquier usuario que
est ms all de la distancia crtica ya no estn cubiertos por esta
instalacin.
El problema tiene como objetivo localizar instalaciones p de manera que
hay tantos usuarios como sea posible dentro de la mxima distancia
predefinida S.
En algunas aplicaciones, esta distancia S crtica podra ser vista como un
parmetro de conveniencia, en la que los valores son ms pequeos son ms
deseables.

La formulacin fue propuesto por primera vez por

Church & ReVelle (1974) y corresponde al modelo:

I = {1,2, ..., n}: conjunto de puntos de

demanda;
J = {1,2, ..., n}: conjunto de posibles
instalaciones;
wi: peso en el punto o vrtice i;
p: nmero de instalaciones a localizar;
dij = distancia ms corta desde el vrtice
i al vrtice j;
Ni = {j J | dij S}, indica el conjunto
de vrtices J que cubre el vrtice i, es
decir, todos los vrtices j para el que dij
= S donde S es la distancia mxima;
zi = 1, si el punto de la demanda i goza
de cobertura; 0 en caso contrario;
xj = 1, si una instalacin est ubicada en
el vrtice j; 0 en caso contrario.

La funcin objetivo (6) maximiza la demanda

cubierta dentro de la distancia mxima indicada.

La restriccin (7) indica que un cliente va a ser cubierto si existe al menos

una instalacin situada dentro de la distancia mxima cobertura S
(garantizan que la demanda de cada estudiante se cuenta slo cuando se
ha abierto una escuela que lo puede cubrir).
La restriccin (8) limita a exactamente p el nmero de instalaciones ubicadas

Las restricciones (9) y (10 ) definen variables de decisin

de tipo binario

Un pequeo valor de p podra dejar a muchos estudiantes fuera de cualquier escuela y la

demanda de las escuelas ms centrales seria extremadamente alta. Por el contrario, si p
se hace progresivamente ms elevado, todos los estudiantes deben ser atendidos, pero
la ocupacin de las escuelas sera muy desigual y algunas tendran baja demanda.

Sistema de Informacin
Geogrfica - ArcGIS Network
Analyst.
ArcGIS es el nombre de un conjunto de productos de software en
el campo de los Sistemas de Informacin Geogrfica o SIG.

Producido y comercializado por ESRI, bajo el nombre genrico

ArcGIS se agrupan varias aplicaciones para la captura, edicin,
anlisis, tratamiento, diseo, publicacin e impresin de
informacin geogrfica.
Estas aplicaciones se engloban en familias temticas como
ArcGIS Server, para la publicacin y gestin web, o ArcGIS Mvil
para la captura y gestin de informacin en campo

 Las mediciones de distancia precisas pueden ser realizadas con el

ArcGIS Network Analyst, una herramienta que pertenece a la
Distancia familia de los Sistemas de Informacin Geogrfica (GIS).

Gracias a las herramientas geogrficas incluidas en el estudio, en

particular el ArcView Network Analyst pueden definirse las reas de
reas de
cobertura de las escuelas.
cobertura

El alcance de cada escuela puede ser preferentemente de 1.500

Alcance
metros, pero podra tener diferentes valores, tales como 1.000,
de cada
2.000 o 3.000 metros alrededor de cada escuela.
escuela

Demanda

La herramienta ArcGis Network Analyst permite la identificacin de

la demanda para cada escuela dentro de cada nivel de la distancia.

ArcGIS Network Analyst

Permite realizar un anlisis espacial de la red, incluyendo
encaminamiento entre nodos, la ubicacin y distribucin de
instalaciones, y la definicin del rea de servicio. Tiene la posibilidad
utilizar la condicin real de la red de carreteras, tales como la direccin,
lmites de velocidad, y los bloques de cualquier tipo.

En cuanto al problema de la ubicacin

de la escuela, esta herramienta
permite la consideracin prctica de
las distancias a lo largo de la red de
carreteras, no slo las distancias
mnimas para utilizar en el problema
CPMP, sino tambin las distancias
mximas para utilizar en el problema
MCLP.

el
las
de
los

La distancia cubierta indica la

accesibilidad deseada y puede
ser explotado en una especie
de evaluacin de sensibilidad
de la propuesta para variar los
valores de la distancia.

ArcGIS Network Analyst

Permite la generacin de una serie de polgonos que

representan la distancia que puede ser alcanzada por una
instalacin en relacin con un lmite mximo de distancia o
tiempo.

Los polgonos alrededor de cada escuela se conocen como

rea de cobertura. Es posible conocer el nmero de usuarios
potenciales que estn dentro del rea de cobertura preestablecida, y las instalaciones que deben ser reubicados para
servir mejor a ellos.

Este estudio utiliz esta herramienta para generar una

serie de tablas que contienen la distancia a travs de la red
de carreteras entre un vrtice fuente y varios vrtices de
destino, que comprende la matriz de distancia OD

METODOLOGA
La red de carreteras, as como la ubicacin
actual de cada escuela estn representados
El tamao de cada escuela de acuerdo con
tres diferentes rangos de capacidad est
indicado por las variaciones de color gris.
20,659 estudiantes fueron matriculados en
estas escuelas
El crecimiento de 4.75% por ao entre
2015 y 2020, estima 60.238 nios en edad
escolar al final de ese perodo.
El escenario previsto implica una importante
escasez de plazas en las escuelas pblicas, si no
se implementa un vigoroso programa de
construccin de nuevas escuelas.

Evaluacin de la ubicacin actual de las

escuelas pblicas
La Figura 2 muestra la Regin
Evaluacin 5, que es la que tiene los
mayores desequilibrios.
Alrededor de cada escuela, se muestran
zonas representativas de color a
diferentes distancias, basadas en la red
actual de carreteras alrededor de cada
escuela
Las distancias de 1.000, 2.000 y 3.000
metros se miden de acuerdo con la red
de carreteras
Pequeos crculos de diferentes colores
representan la proyeccin de la
poblacin en edad escolar para el ao
2015 en el centro de gravedad de cada
rea. Crculos de diferente intensidad
de color gris muestran la concentracin
de la poblacin escolar.

 Se podra inferir que, para los aos 2015 y 2020, una gran
concentracin de estudiantes en edad escolar se puede encontrar
en distancias ms cortas.
Los crculos que se encuentran ms all de las escuelas ms
grandes, que corresponden a las secciones censales de tamaos
grandes e intermedias, representan a la escuela asignada a ms de
3.000 metros de distancia de la escuela pblica ms cercana, lo cual
es una situacin inadecuada.
Se puede ver en la parte resaltada de las grandes extensiones (de
507 a 1.690 personas en edad escolar) o ms pequeas (de 208 a
500 personas en edad escolar) tiene una escuela cercana (hasta
1.000 metros) o tan cerca (1000 a 2.000 metros) ya que es el caso
de las escuelas 4, 7, 16 y 18, tambin pertenecen a la regin
mencionada.
En cualquier caso, se trata de una regin con una cobertura
insuficiente

Localizacin de las nuevas instalaciones de

la escuela bajo ambos modelos
En el estudio CPMP se supone que las nuevas escuelas se construirn
de acuerdo con una capacidad estndar de 1300 estudiantes, mientras
escuelas preexistentes mantengan sus capacidades originales.
El objetivo del segundo modelo, MCLP, es determinar la ubicacin de
las nuevas instalaciones con el fin de maximizar el nmero de
estudiantes que podran llegar a una escuela dentro de un radio
determinado, que es la distancia mxima que se considera apropiada
para el transporte diario hogar y la escuela de cada estudiante.
Aunque ambos modelos parecen independientes, su consideracin
conjunta ofrece una visin constructiva para la implementacin de una
solucin que favorece a la poblacin de la zona, ya que la capacidad y
la distancia pueden ser equilibradas.

Resultados obtenidos con el

Escuelas
Poblacin a ser
Poblacin:
Capacidad
CPMP
existentes
/
servida
Proyeccin 2015
propuestos
Sch4
Sch7
Schl6
Schl8
pop54
pop61
pop26
pop52
pop63
pop66
pop70
pop59
pop77
pop72
pop84
pop86

50, 87, 89, 92

48, 79
51, 75, 91
22, 25, 45, 60, 65,
85, 88,90
47, 54
61, 62, 64
26, 49
46, 52
56, 57, 63
66, 68
58, 69, 70, 73
59, 71
76, 77
72, 74
44, 78, 83, 84
82, 86

1,153.81
815
717.23
3,083.05

1155
816
720
3087

923.04
1,234.88
941.75
1,251.51
1,180.83
883.54
1,291.01
1,112.23
1,278.54
1,189.15
1,189.15
1,049.86

1300
1300
1300
1300
1300
1300
1300
1300
1300
1300
1300
1300

Tabla 1. Ubicacin / Distribucin de la escolarizacin de la poblacin a las Escuelas Pblicas

en 2015. CPMP Modelo: Evaluacin de la Regin 5

Tabla 2. Lugar / Distribucin de la escolarizacin de la poblacin a Escuelas

Pblicas en 2020. CPMP Modelo: Evaluacin de la Regin 5.
Escuelas
existentes /
propuestos
Sch4
Sch7
Schl6
Schl8
pop54
pop62
pop26
pop52
pop46
pop56
pop66
pop59
pop76
pop77
pop74
pop72
pop45
pop84
pop86

Poblacin a ser
servida

Poblacin: Proyeccin
2015

Capacidad

60, 79
65, 90
22, 87
25, 48, 51, 82, 89, 92
47, 54
61, 62
26, 49
52, 64
46, 50, 57
56, 58, 63
66, 68
59, 75
70, 76
73, 77
71, 74, 91
69, 72
44, 45
84, 85
83, 86, 88

1,151.00
813
718.39
3,064.96
1,164.11
991.65
1,187.70
1,266.36
1,227.03
1,284.71
1,114.29
1,266.36
1,292.58
1,297.82
1,250.63
1,284.71
954.36
1,229.65
1,282.09

1155
816
720
3087
1300
1300
1300
1300
1300
1300
1300
1300
1300
1300
1300
1300
1300
1300
1300

En este caso, dos situaciones deben ser considerados por el tomador de

decisiones:
En primer lugar, si las propuestas para el ao 2015 se implementan las
propuestas para el ao 2020 podran ser ligeramente diferentes, ya que se
han construido nuevas escuelas; de lo contrario, si no se implementan las
propuestas de 2015 se puede aplicar simplemente la solucin sugerida
para 2020.
Es importante sealar que tanto para los aos 2015 y 2020, el modelo debe
utilizar la capacidad total de 1.300 estudiantes en cada sitio candidato para
recibir una nueva unidad educativa, aceptando en algunos casos un ligero
exceso de plazas escolares, o la capacidad de otro modo no utilizada, que
tambin es admisible, con el fin de seguir la restriccin de capacidad fija
estipulada.

Resultados obtenidos con el

modelo MCLP

Claramente, el modelo MCLP no solo mejora la accesibilidad, sino que requiere

grandes capacidades y la expansin de las escuelas existentes.

Los resultados indican dos limitaciones graves para el modelo

MCLP.
La primera es que el modelo no tiene en cuenta la
asignacin de todo el universo de los estudiantes a las
escuelas.
La segunda es que las escuelas propuestas podran ser
demasiado grandes y ms all de las normas pedaggicas.
Por lo tanto, la MCLP no debe aplicarse estrictamente, sino
que debe tener en cuenta informacin adicional, como las
dadas por el modelo CPMP.

Evaluacin de los Resultados

conjuntos

Los crculos se utilizan para representar lugares

elegibles para recibir una nueva instalacin escolar a
travs del modelo de CPMP en el ao 2015, y otros
crculos contemplan el modelo MCLP, que busca
satisfacer el mayor nmero posible de usuarios con la
informacin de los aos 2020.
Los crculos representan los centroides donde los
resultados de los modelos coinciden en el ao 2015 con
el pop 80, pop84, y el crculo en el ao 2020, alrededor
del pop 46 , cumple con las dos condiciones para
reducir al mnimo la distancia media recorrida por los
estudiantes, y para cubrir el mayor nmero posible de
los estudiantes dentro de un radio de 1.500 metros.
Estos tres sitios podran ser considerados elegibles para
recibir una nueva escuela pblica.

CONCLUSIONES Y
CONSIDERACIONES FINALES

El modelo de ubicacin / asignacin CPMP demostr que la construccin de 12

Escuelas Pblicas en 2015 con una capacidad de 1.300 estudiantes y tres adicionales
para el ao 2020 sera necesario para satisfacer plenamente el crecimiento previsto
de la poblacin.

La construccin de dos nuevas unidades educativas de grandes capacidades en

centroides pop84 y pop 46 parece ser satisfactoria tanto para la condicin de reducir
al mnimo la distancia media recorrida por los estudiantes, en cuanto a la condicin
de cubrir el mayor nmero de estudiantes dentro de una distancia de 1.500 metros.

La desventaja del modelo de CPMP puede ser evitado por el modelo MCLP, ya que
este ltimo modelo permite la localizacin de nuevas escuelas pblicas y garantizar
el servicio a los estudiantes que estn dentro de la distancia de 1.500 metros de la
escuela ms cercana.

El uso de dos modelos diferentes, en este estudio demostr la posibilidad de

encontrar soluciones comunes a ambos, es decir, para encontrar una solucin que
anticipa la demanda esperada y reducir al mnimo la distancia recorrida por el
estudiante. Esta caracterstica asegura la cobertura del mayor nmero de estudiantes
en un radio determinado.