Investigación de Operaciones Dr. Rodolfo R.

Medina Ramírez
Práctica de modelado con PL
CASO 4.3 Asignación de estudiantes a escuelas

La junta escolar de Springfield tomó la decisión de cerrar una de sus escuelas intermedias (sexto,
séptimo y octavo) al final de este año escolar y reasignar a todos los estudiantes de escuela
intermedia del próximo año a las tres escuelas intermedias restantes. El distrito escolar ofrece
autobuses para todos los estudiantes de escuela intermedia que deben viajar más de
aproximadamente una milla, por lo que la junta escolar quiere un plan para reasignar a los
estudiantes que minimice el costo total de transporte. El costo anual por estudiante de autobuses
desde cada una de las seis áreas residenciales de la ciudad a cada una de las escuelas se muestra en
la siguiente tabla (junto con otros datos básicos para el próximo año), donde 0 indica que no es
necesario usar autobuses y un guion indica una asignación no factible.

Porcentaje Porcentaje Porcentaje

No. de en 6° en 7° en 8° Costo de transporte por estudiante
Area estudiantes Grado Grado Grado Escuela 1 Escuela 2 Escuela 3
1 450 32 38 30 $300 $0 $700
2 600 37 28 35 - $400 $500
3 550 30 32 38 $600 $300 $200
4 350 28 40 32 $200 $500 -
5 500 39 34 27 $0 - $400
6 450 34 28 38 $500 $300 $0
Capacidad de la escuela 900 1,100 1,000

La junta escolar también ha impuesto la restricción de que cada grado debe constituir entre el 30 y
el 36 por ciento de la población de cada escuela. La tabla anterior muestra el porcentaje de la
población de escuelas intermedias de cada área para el próximo año que corresponde a cada uno
de los tres grados. Los límites de la zona de asistencia escolar se pueden trazar para dividir un área
determinada entre más de una escuela, pero se supone que los porcentajes que se muestran en la
tabla continuarán siendo válidos para cualquier asignación parcial de un área a una escuela. Usted
ha sido contratado como un consultor de investigación de operaciones para ayudar al consejo
escolar a determinar cuántos estudiantes en cada área deberían asignarse a cada escuela.

(a) Formule un modelo de programación lineal para este problema.

(b) Resuelva el modelo.

(c) ¿Cuál es su recomendación resultante para la junta escolar?

Hillier, Frederick S. Introducción a la Investigacion de Operaciones, 8th Edition. McGraw-

Hill Interamericana, 022007. VitalBook file.

Ingeniería Mecánica Automotriz Mayo – Agosto 2018

Investigación de Operaciones Dr. Rodolfo R. Medina Ramírez
Práctica de modelado con PL
Solución:

Condición: Minimizar el costo de transporte de los alumnos a las tres escuelas disponibles.

Ningún alumno puede dejar de ir a la escuela y

todos deben ir al grado que les corresponde.

Variables de decisión:

X = Cantidad de estudiantes del Área a en la Escuela e, cursando el Grado g

AGE

Modelo de PL

Sujeta a

Ingeniería Mecánica Automotriz Mayo – Agosto 2018

Investigación de Operaciones Dr. Rodolfo R. Medina Ramírez
Práctica de modelado con PL

Solución

Escuela Asignación
1 862
2 1070
3 968

Excel Xpress
X162 144 144
X172 171 171
X182 135 135
X262 222 222
X272 168 168
X282 210 210
X363 165 165
X373 176 176

Ingeniería Mecánica Automotriz Mayo – Agosto 2018

Investigación de Operaciones Dr. Rodolfo R. Medina Ramírez
Práctica de modelado con PL

X381 11 12
X382 20 20
X383 178 177
X461 98 98
X471 140 140
X481 112 112
X561 195 195
X571 170 170
X581 135 135
X663 153 153
X673 126 126
X681 1 0
X683 170 171

Costo $426,900.00 $426,800.00

Ingeniería Mecánica Automotriz Mayo – Agosto 2018