Estudio de Caso

Ing. Juan Carlos Alvarado

Instrucciones:

- El estudio de caso es individual.

- Se debe entregar impreso, sin carátula y en blanco y negro (no usar colores)
- Deben definirse las variables de decisión en cada caso que se pida un modelo.
- Las variables de decisión deben contar con unidades.
- Poner un título descriptivo a las restricciones.
- Debe imprimirse el modelo en Excel, para cada modelo.

----------------------------------------------------------------------------------------------------------------------------------------------------

Costo de transporte por estudiante

Porcentaje
Número de Porcentaje en 7mo Porcentaje
Área estudiantes en 6to año año en 8vo año 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 1100 1000

La junta escolar de Springfield tomó la decisión de cerrar una de sus secundarias (sexto, séptimo y octavo año) al
final del año escolar y reasignar a todos los estudiantes de secundaria del año próximo a las tres escuelas restantes.
El distrito escolar proporciona transporte para todos los estudiantes de secundaria que tienen que viajar más de
cerca de una milla, de modo que la junta escolar quiere un plan para reasignar los estudiantes que minimice el
costo total de transporte. En la tabla siguiente se da el costo anual por estudiante de ca da una de las seis áreas
residenciales de la ciudad a cada una de las escuelas (junto con otra información básica para el año próximo),
donde 0 indica que no se requiere transporte y un guión indica una asignación no factible.

La junta escolar también impuso la restricción de que cada grado debe constituir entre 30 y 36% de la población
escolar. El cuadro anterior muestra el porcentaje de población secundaria en cada área para el año siguiente que
está en cada uno de los tres grados. Las fronteras de la zona escolar pueden trazarse de modo que se divida un
área dada entre más de una escuela, pero suponga que los porcentajes mostrados en la tabla son válidos para
cualquier asignación parcial de un área a una escuela.

Usted ha sido contratado como un consultor de los métodos cuantitativos para asistir a la junta escolar y
determinar cuántos estudiantes en cada área deben asignarse a cada escuela.

a) Formule el PL
b) Resuelva el PL
c) ¿Cuál es su recomendación para la junta escolar?

1
Después de ver su recomendación, la junta escolar expresa preocupación acerca de la división de áreas
residenciales entre varias escuelas. Indican que “querrían conservar las áreas sin separar”

d) Ajuste su recomendación lo mejor que pueda para permitir que cada área se asigne a sólo una escuela.
(Añadir esta restricción puede forzarlo a manipular otras restricciones) ¿En cuánto aumenta esto el costo
total de transporte?

La junta escolar está considerando eliminar parte del transporte para reducir costos. La opción 1 es sólo eliminar
el transporte para estudiantes que se desplazan entre 1 y 1.5 millas, donde el costo por estudiante está dado en
la tabla como $200. La opción 2 es eliminar el transporte para estudiantes que se desplazan entre 1.5 y 2 millas,
donde el costo estimado por estudiante es $300.

e) Revise el modelo en la parte a) para que se ajuste a la opción 1 y resuelva. Compare estos resultados con
los de la parte c), incluya la reducción del costo total de transporte.
f) Repita la parte e) para la opción 2.

Ahora la junta escolar necesita escoger entre los tres planes de transporte alternativos (plan actual, opción 1,
opción 2). Un factor importante son los costos de transporte; pero la junta escolar también quiere dar el mismo
peso a un segundo factor: la inconveniencia y problemas de seguridad causados al forzar a los estudiantes a
desplazarse a pie o en bicicleta una distancia importante (más de una milla y, en especial, más de 1.5 millas). De
modo que quieren escoger un plan que ofrezca el mejor trueque entre estos dos factores.

g) Use los resultados de las partes c), e) y f) para resumir la información esencial relacionada con estos dos
factores que la junta escolar necesita para tomar esta decisión.
h) ¿Cuál decisión cree que debe tomarse? ¿Por qué?

-----------------------------------------------------------------------------------------------------------------------------------------------------

La junta escolar de Springfield aún tiene la política de proporcionar transporte para todos los estudiantes de
secundaria que deban recorrer más de alrededor de una milla. Otra política actual es permitir dividir áreas
residenciales entre distintas escuelas si esto reduce el costo total de transporte (Esta segunda política será
invertida en la tercera parte del caso). Pero antes de adoptar un plan de transporte escolar basado en las partes
a y b de la primera parte del caso, la junta escolar quiere realizar un análisis de qué pasa si.

i) Usar solver para generar el informe de sensibilidad.

Una preocupación de la junta escolar es la actual construcción del camino del área 6. Estos proyectos de
construcción han estado retrasando el tráfico en forma considerable y es probable que afecten el costo de
transportar estudiantes al área 6, aumentándolo quizá hasta en un 10 por ciento.

j) Use el informe de sensibilidad para verificar cuánto puede aumentar el costo de transporte del área 6 a
la escuela 1 (suponiendo que no hay cambio en los costos para las otras escuelas) antes de que la solución
óptima actual deje de serlo. Si el aumento permitido es menor que 10%, use solver para hallar la nueva
solución óptima con un incremento de 10 porciento.
k) Repita la parte j) para la escuela 2 (suponga que no hay cambios en los costos para otras escuelas).
l) Suponga ahora que el costo de transporte del área 6 aumentaría en el mismo porcentaje para todas las
escuelas. Use el informe de sensibilidad para determinar cuán grande puede ser este porcentaje antes de
que la solución óptima actual pudiera dejar de serlo. Si el aumento permitido es menor que 10%, use
solver para encontrar la nueva solución óptima con un aumento de 10 porciento.

2
La junta escolar tiene la opción de añadir salones portátiles para aumentar la capacidad de una o más de las
secundarias durante algunos años. Sin embargo, ésta es una maniobra costosa que la junta sólo consideraría si
disminuyera en forma significativa el costo de transporte. Cada salón portátil tiene un cupo para 20 estudiantes y
tiene un costo de arrendamiento de $2500 anules. Para analizar esta opción, la junta escolar decide suponer que
la construcción del camino en el área 6 se desenvolverá sin aumentar en forma significativa los costos de
transporte desde esa área.

m) Para cada escuela, use el precio sombra correspondiente del informe de sensibilidad para determinar si
valdría la pena añadir salones portátiles.
n) Para cada escuela donde vale la pena agregar salones portátiles, use el informe de sensibilidad para
determinar cuántos podrían agregarse antes de que el precio sombra dejara de ser válido (suponiendo
que ésta es la única escuela que recibe salones portátiles).
o) Si valiera la pena agregar salones portátiles a más de una escuela, use el informe de sensibilidad para
determinar las combinaciones de los números a añadir para los cuales los precios sombra definitivamente
siguen válidos. Luego use los precios sombra para determinar cuál de estas combinaciones es mejor en
términos de minimizar el costo total de transporte de estudiantes y de arrendar salones portátiles. Use
solver para encontrar la solución óptima correspondiente para asignar estudiantes a las escuelas.
p) Si puede aplicar la parte o), modifique la mejor combinación de salones portátiles dada ahí mediante la
adición de uno más a la escuela con el precio sobra más favorable. Use solver para hallar la solución óptima
correspondiente para asignar estudiantes a escuelas y genere el informe de sensibilidad correspondiente.
Use esta información para evaluar si el plan desarrollado en la parte o) es mejor disponible para minimizar
el costo total de transporte de estudiantes y de arrendar salones portátiles. Si no, encuentre el mejor plan.

------------------------------------------------------------------------------------------------------------------------------------------------

La junta de la escuela ha tomado ahora la decisión de prohibir la separación de zonas residenciales entre
escuelas múltiples. Por ello, cada una de las seis zonas tiene que asignarse a una sola escuela.

q) Formule un PE binario para este problema bajo la política actual de ofrecer transporte escolar para todos
los estudiantes de secundaria que tienen que viajar más de una milla aproximada.
r) Refiriéndose a a) (formulación), explique por qué ese modelo de programación lineal y el modelo PE recién
formulado son tan diferentes cuando manejan casi el mismo problema.
s) Resuelva el modelo.
t) Haciendo referencia a la parte c) determine cuánto aumenta el costo total de transporte escolar debido a
la decisión de prohibir la separación de las zonas residenciales entre varias escuelas.
u) Repita las partes e) f) g) y h) bajo la nueva decisión de la junta escolar de prohibir la separación de las
zonas residenciales entre varias escuelas.