DES

CRI
PCI
N
C
 UNIVERSIDAD DE LOS ANDES
Proyecto Entrega Fase 1 IIND2103 Principios de Optimizacin 2016-
20
INSTRUCTORES: Juliana Gmez, John Edgar Fontecha, Camilo Gmez, Jorge
Huertas.
ASISTENTES: Oscar Guaje, Felipe Solano, Sergio Crdenas, Daniel Lpez,
Claudia Bedoya, Sebastin Quintero, Diego Cely, Jos Surez.
SECCIN SECCIN
NOMBRE CDIGO LOGIN MAGISTR COMPLEMENT
AL ARIA
Natalia Verjel 201424594 na.verjel10 05 06
Mara Fernndez 201423490 m.fernand 09 07
ez11
Daniela Vallejo 201424541 d.vallejo10 13 07

Contenido
I. Introduccin:..............................................................................................2
II. Definicin del problema:............................................................................3
III. Descripcin de la informacin:................................................................4
IV. Descripcin de modelo de optimizacin:................................................6
V. Formulacin...............................................................................................6
A. Conjuntos................................................................................................7
A. Parmetros..............................................................................................7
B. Variables de decisin..............................................................................7
C. Funcin Objetivo.....................................................................................7
D. Restricciones...........................................................................................8
VI. Referencias.............................................................................................8

1
I. Introduccin:

En Colombia, se ha sufrido una guerra con las fuerzas revolucionarias durante 50 aos,
durante esta algunas zonas aisladas han sido olvidadas por el gobierno, por lo cual, se han visto
ms afectadas por las consecuencias de la guerra. Podemos ver que de todos los municipios de
Colombia, la violencia se ha centrado en 100 de ellos, donde los grupos armados ilegales han
dejado sus rastros con desplazamientos, secuestros, asesinatos, masacre y entre otros. Dichas
zonas urgen de reparaciones colectivas que deben ser contempladas en el acuerdo, por lo que al
llegar a la terminacin del conflicto se debera implementar nuevos centros de salud, de
educacin y vivienda.

2
 A lo largo del proyecto buscaremos reconocer las zonas mas afectadas del conflicto y
clasificar estas por su grado de damnificacin y olvido del gobierno a estas regiones. Luego se
buscara maximizar el nivel de educacin en las zonas escogidas con el fin de solucionar este
problema, el cual es un efecto del mal manejo del gobierno durante el conflicto.

II. Definicin del problema:

Es por esto que se considera que la educacin merece una atencin prioritaria, dado que
se evidencia que muchos nios se han vistos forzados a hacer parte de las fuerzas
revolucionarias por falta de oportunidades en otros escenarios, adems segn los datos de
educacin del pas, se evidencia que aproximadamente 1.2 millones de nios en Colombia no
van al colegio. Esta es una de las razones principales de reclutamiento a las fuerzas ilcitas lo
cual empeora la situacin actual.

3
 Para esto decidimos escoger una de las zonas ms afectadas del pas, la cual tuviera un
conflicto persistente y que la gente de esa zona fuera fuertemente afectada. Esta seleccin se hizo
a travs de una rigorosa clasificacin, revisin de un mapa y datos en la cual se decidi que el
departamento de Nario era uno de los ms afectados. Adems, al revisar el nivel de educacin
en dicho departamento se evidencio que este es bajo y esto se pudo confirmar al ver que el
77.6% de la poblacin no cuenta con educacin. Por otro lado, del porcentaje restante de la
poblacin que si recibe un nivel de educacin solo un 34,4% logra graduarse de una institucin
de educacin bsica. Segn el ministerio de educacin se puede observar que el 51,84% de la
poblacin vive en la zona rural lo cual tiene una estrecha relacin con el nivel de educacin.

Ilustracin 1. Tomada de http://www.cepal.org/celade/noticias/paginas/2/40392/2_narino.pdf

Por otro lado, podemos ver que las infraestructuras de los colegios algunas veces son
utilizados como albergue, ya que en Nario hay un ndice de desplazamiento bastante alto que
causa que necesiten de lugares tales como los colegios para poder protegerse y tener refugio.

Para esto realizaremos un anlisis de la situacin actual, en el que plasmaremos el nivel

de educacin de Nario, y estableceremos un meta a la cual buscamos llegar por medio de
nuestro proceso de optimizacin, esto a travs de ndices como el el del progreso de educacin
establecido por el ministerio de educacin en el 2013.

4
III. Descripcin de la informacin:

Con el fin de llevar al cabo el proyecto, y que este sea viable, es necesario recolectar
informacin precisa del departamento elegido, dicha informacin ser establecida como los
parmetros para nuestro modelo de optimizacin. Los parmetros de los cuales ya tenemos
informacin son:

La poblacin de Nario por cada municipio: se debe tener en cuenta la densidad

poblacional para establecer un el nmero de escuelas y el personal.
Los municipios ms afectados por el conflicto: para establecer la prioridad de atencin
teniendo en cuenta que el gobierno dejo a estos en el olvido durante el conflicto.
El nmero de municipios de Nario: repartir ptimamente las construcciones educativas.
Los municipios con menor nivel de educacin: para establecer la prioridad de donde se
deben construir las infraestructuras de educacin y para establecer la densidad
poblacional que cuenta o no con este derecho.
Tamao del municipio: esto ayuda a establecer el tamao de de las infraestructuras que se
van a construir.

Debemos investigar ms sobre;

Terrenos: Las reas que se disponen para construccin de infraestructuras adecuadas para
una capacidad necesaria de estudiantes
Presupuesto: la cantidad de dinero que se puede asignar para la construccin de
infraestructuras y compra de terrenos
Cuantos docentes dispone cada municipio: con el fin de distribuir correctamente a estos
en las zonas mas necesitadas y no construir mas de la cuenta sin suficientes recursos
educativos.
La distribucin de la poblacin: para lograr optimizar la localizacin de la infraestructura
a construir.
Presupuesto departamental para la educacin: Para la realizacin del proyecto es
necesario tener el cuenta la disponibilidad de dinero para las diferentes construcciones y
los diferentes gastos.

5
Adems con el fin de tener claros la capacidad presupuestal en cada municipio y cuantos centros
educativos se pueden construir con estos es importante calcular para cada uno de estos;:
El costo de produccin
El costo de compra
El costo de salario de los docente:
El costo de mantenimiento de dichas infraestructuras

Esta informacin la hemos obtenido o buscaremos en diferentes fuentes del Estado

Colombiano, entre ellas el ministerio de educacin, DANE y la pgina del departamento de
Nario.

IV. Descripcin de modelo de optimizacin:

En nuestro modelo de optimizacin buscaremos balancear el nivel de educacin bsica en

el departamento de Nario. Para lo cual buscaremos minimizar el mximo de una funcin
objetivo determinada. Para esto hemos determinado nuestras variables de decisin que
determinan donde y cuantas instituciones se deben construir por municipio.

Esto sujeto a varias restricciones, entre ellas hemos identificado que en primer lugar no se
debe superar la cantidad de profesores disponibles en el departamento, adems es importante
considerar el nmero de estudiantes por profesor. Tambin la capacidad total del nmero de
escuelas construidas no debe superar el nmero de nios que pueden acceder al sistema
educativo, ni tampoco ser inferior a los menores que pueden y deben estudiar.

Asimismo cada municipio tiene un rea determinada para la construccin de nuevas

infraestructuras, por lo tanto el nmero de instituciones educativas que construyamos no debe
superar el espacio disponible para esto. De la misma forma el departamento ha destinado una
parte de su presupuesto anual a la educacin, es por esto que el costo total de las construcciones
y otros gastos debe ser menor a este.

6
 Para finalizar, buscaremos que el modelo de optimizacin sea realizado con informacin
real y verdica proveniente del ministerio de educacin, esto con el fin de que sea un proyecto
viable.

V. Formulacin

A. Conjuntos

A: rea de Residencia
C: Colegios en Nario
E: Edad de la Poblacin
G: Genero de la poblacin
S: Subregin o Localidades

A Parmetros.

per a ,e , g
: Porcentaje de personas en el rea a condicin tnica
rango de edad e, gnero de la poblacin
ps p a : Presupuesto del departamento de Nario por reas de
residencia.
cop c : Costo de operacin por tipo de colegio

{
cla c : 1, siel colegio puede ser de la zona a
0 dlc
sal c : Costo anual promedio por docente
cap c : Costo de Apertura por tipo de colegio
esp : Estudiantes por profesor 30
d s : Porcentaje de demanda asociado a los ndices de conlfito.
dems : Demanda de cupos de lalocalidad s area a

B. Variables de decisin
{
W a , c : 1, si el colegio c abre en la zona a
0 dlc
X a , e ,g , s : Enteras Cantidad de estudiantes por edad
Y a , s :Entera Cantidad de profesores contratados por subregin o localidad en
el rea de residencia

7
 C. Funcin Objetivo

Maximizar mnimo porcentaje de estudiantes en educacin bsica por localidad,

por zona de residencia
maximizar ( Z ) s .a .
Z X a ,c ,e , g ,s , s S , a A , c C
gG e E

D. Restricciones

No se debe superar la cantidad de profesores disponibles en el departamento.

W a , ccla c Y a , s , sS , a A
Capacidad total de las escuelas construidas no debe superar el 10% del nmero de
nios que pueden acceder al sistema educativo.

( W a , ccap b ) ( 1+10 ) ( X a ,e ,g ,s )
a A cC a A e E gG s s

La capacidad total de las escuelas construidas no debe ser inferior al 10% del
nmero de nios que pueden acceder al sistema educativo.
( W a , ccap b ) ( 110 ) ( X a ,e , g , s )
a A cC a A eE g G s s

De la misma forma el departamento ha destinado una parte de su presupuesto

anual a la educacin, es por esto que el costo total de las construcciones y otros
gastos debe ser menor a este.
( W a ,c copc ) + ( X a ,e , g ,s ) ps p a , a A
cC e E gG s s

De la misma forma el departamento ha destinado una parte de su presupuesto

anual a la educacin, es por esto que el costo total de las construcciones y otros
gastos debe ser menor a este.
( W a ,c copc ) + ( X a ,e , g ,s ) ps p a , a A
cC e E gG s s

Cada colegio solo opera en una zona de influencia.

( W a ,c ) 1 , aA
cC
Cumplir con la demanda de docentes
W a , c W a , c , sS , a A

8
 En Zonas rurales los hombres mayores de 18 deben tener al menos un 30% de los
cupos.
( X a ,e , Hombre , s ) 30 ( X a ,e , g , s ) , a Aa=rural
e E s s eE g G s s
Para los nios de 6 a 11 aos se deben asegurar al menos la misma cantidad de
cupos que el total de las otras edades.
( X a , 6 a 11, g ,s ) ( X a , e ,g , s )
a A g G ss a A e Ee 6 a 11 gG s s
Para evitar discriminacin de gnero los cupos de hombres y de mujeres no deben
ser menores al 45%
( X a , e, g , s ) 45 ( X a , e, g 2 , s ) , gG
a A e E s s a A e E g 2G ss
Para los municipios se debe cumplir con unos mnimos de demanda de cupos
asociados a los ndices de conflictos de cada municipio.
( X a , e, g , s ) ind sdems , s S
a A e E s s

VI. Referencias

http://www.cepal.org/celade/noticias/paginas/2/40392/2_narino.pdf

http://www.acnur.org/fileadmin/news_imported_files/COI_2049.pdf?view=1

http://www.mineducacion.gov.co/1759/articles-319469_archivo_pdf_Narino.pdf

http://www.mineducacion.gov.co/sistemasdeinformacion/1735/articles-212352_narino.pdf

http://app.eltiempo.com/archivo/documento/CMS-13290655

https://docs.google.com/spreadsheets/d/1ITvbEU79Ok_GhaDmN12mCeHBFfBzoa4GfNT68wy
AnXo/htmlview#