Documentos de Académico
Documentos de Profesional
Documentos de Cultura
nuestra comuna. El problema propuesto se analizará con herramientas de Microsoft Office Excel.
Este complemento nos permitirá resolver de manera eficiente la asignación de alumnos a los
colegios considerando todas las restricciones propuestas.
El presente informe es la continuación del trabajo realizado anteriormente, en el que se
buscaron los mínimos costos de transporte que planteaba nuestra función objetivo. Hemos dicho
El Consejo de Educación de nuestra comuna ha adoptado una decisión respecto del cierre
de uno de los establecimientos de Enseñanza Media, al final de este año escolar, y debe reasignar
todos los estudiantes a los restantes tres colegios de la comuna. El municipio dispone de buses
para todos aquellos alumnos que viajen más de 1 Km. para llegar su colegio, de modo que se
busca una reasignación que minimice los costos totales del transporte de dichos alumnos. La
siguiente tabla incluye los costos de transporte por alumno (en miles de pesos por alumno) desde
cada una de las áreas en que se ha dividido a los alumnos hasta los 3 colegios disponibles. Un
costo cero significa que un alumno en esa área no necesita bus para acceder a ese colegio y un
guión que no resulta factible asignar en esa combinación. Completa la tabla las estimaciones de
alumnos que habrá que reasignar en los tres últimos niveles de enseñanza media durante el
próximo año.
Una nueva restricción es que todos los alumnos de un área deben ser asignados a un sólo colegio.
3 Modelo propuesto
3.1 Definición de Variables
Minimizar:
300∙(M62) + 0∙(M63)}
Y63+Z63)}
3.3 Restricciones
(21) M21 = 0
(22) M52 = 0
(23) M43 = 0
N° ALUMNOS AREA
1 2 3 4 5 6
COLEGIO 1 450 600 550 350 500 450
2 450 600 550 350 500 450
3 450 600 550 350 500 450
RESULTADOS AREA
1 2 3 4 5 6 total Rest. valor crítico
COLEGIO 1 450 0 0 0,00 0 450 900 ≤ 950
2 0 600 - 0,00 350 0 0 950 ≤ 1150
3 0 0 550 0 500 - 0 1050 ≤ 1050
total 450 600 550 350 500 450
valor crítico 450 600 550 350 500 450
% DE PARTICIPACIÓN NIVEL
2° medio 3° medio 4° medio
COLEGIO
1 0,330 0,330 0,340
2 0,337 0,324 0,339
3 0,343 0,330 0,328
Total Colegio
≤ 0,35% Rest. ≥ 0,3% Xij Yij Zij
900 315 ≤ 270 ≥ 297 297 306
950 332,5 ≤ 285 ≥ 320 308 322
1050 367,5 ≤ 315 ≥ 360 346 344
5 Resultados y Análisis
5.1 ii) Situación inicial de transporte
Solución óptima
VARIABLES DE DECISIÓN AREA
1 2 3 4 5 6
COLEGIO 1 1 0 0 0 0 1
2 0 1 0 1 0 0
3 0 0 1 0 1 0
RESULTADOS AREA
1 2 3 4 5 6
COLEGIO 1 450 0 0 0 0 450
2 0 600 0,00 350 0 0
3 0 0 550 0 500 0
total 450 600 550 350 500 450
% DE PARTICIPACIÓN NIVEL
2° medio 3° medio 4° medio
COLEGIO 1 0,330 0,330 0,340
2 0,337 0,324 0,339
3 0,343 0,330 0,328
Tabla n° 2: Resumen de valores de las variables, total de alumnos por área que van al colegio
definido.
Como se ve en la tabla n°2 el valor de las variables obtenido por el Solver cumple con
todas y cada una de las restricciones impuestas en el modelo tanto para alumnos por colegio,
como a alumnos por nivel o participación del nivel dentro del colegio además de la solución
Valor óptimo
F.O. M$1.085.000
Análisis
En esta etapa se pudo observar cómo el Solver nos ha permitido encontrar una solución
óptima que refleje valores enteros, a diferencia del ejercicio N° 1 (tarea anterior) en la que
tuvimos que hacer algunos ajustes ya que la solución optima anterior entregaba valores
decimales.
Solución óptima
VARIABLES DE DECISIÓN AREA
1 2 3 4 5 6
COLEGIO 1 1 0 0 0 0 1
2 0 1 0 1 0 0
3 0 0 1 0 1 0
RESULTADOS AREA
1 2 3 4 5 6
COLEGIO 1 450 0 0 0 0 450
2 0 600 0 350 0 0
3 0 0 550 0 500 0
total 450 600 550 350 500 450
% DE PARTICIPACIÓN NIVEL
2° medio 3° medio 4° medio
COLEGIO 1 0,330 0,330 0,340
2 0,337 0,324 0,339
3 0,343 0,330 0,328
Tabla n° 3: Resumen de valores de las variables, total de alumnos por área que van al colegio
definido.
Valor óptimo
F.O M$975.000
Análisis
Al eliminar el traslado para los alumnos que viajaban entre 1 y 1,5 Km. se puede observar
una gran reducción en los costos de transporte del orden de M$110.000, en este caso han dejado
de ser transportados un total de 550 alumnos provenientes del área 3 que iban al colegio 3.
5.3 iv) Situación de transporte eliminando adicionalmente el traslado entre 1,5 y 2,5 Km.
Solución óptima
Valor óptimo
F.O M$840.000
Análisis
Al eliminar el traslado para los alumnos que viajaban entre 1,5 y 2,5 Km. se puede
alumnos que viajan entre 1 y 1,5 Km., los costos de transporte disminuyeron M$135.000
La situación que se nos plantea aquí, es elegir entre eliminar o no el transporte entre 1,5 y 2,5
kilómetros.
En la tabla n° 5 se puede observar que al eliminar el transporte entre 1,5 y 2,5 km.
(situación iv)) la reducción de costos, incluso es mayor que en la situación iii), sin embargo, va a
depender del monto en que se valore el riesgo del traslado de los alumnos a pie o en bicicleta, si
situación iv).
Si se logra valorar en dinero el riesgo, este tendría necesariamente que ser mayor a
ahorro real con respecto al esperado Alumnos que se dejó de transportar Ahorro por alumno
óptimas para problemas con alta cantidad de variables, tal como ha sido el caso en el presente
trabajo.
determinada área limita la flexibilidad del modelo de asignar de manera más eficiente.
• El eliminar “recorridos”, sin ninguna duda, produce reducción de los costos, sin
embargo, esta reducción tiene que ser confrontada con el riesgo de los alumnos al trasladarse a
pie o en bicicleta.