Pregunta: El superintendente de educación del condado de Arden, Maryland, es responsable de asignar a los estudiantes a las tres escuelas secundarias de su condado. Él reconoce la necesidad de transportar en autobús a un cierto número de estudiantes, ya que varios sectores del condado están más allá de la distancia a pie de una escuela. El superintendente divide el

El superintendente de educación del condado de Arden, Maryland, es responsable de asignar a los estudiantes a las tres escuelas secundarias de su condado. Él reconoce la necesidad de transportar en autobús a un cierto número de estudiantes, ya que varios sectores del condado están más allá de la distancia a pie de una escuela. El superintendente divide el condado en cinco sectores geográficos mientras intenta establecer un plan que minimice el número total de millas recorridas por los estudiantes en autobús. También reconoce que si un estudiante vive en cierto sector y es asignado a la escuela secundaria en ese sector, no hay necesidad de transportarlo en autobús porque él o ella pueden caminar a la escuela. Las tres escuelas están ubicadas en los sectores B, C y E.

La siguiente tabla refleja la cantidad de estudiantes en edad de escuela secundaria que viven en cada sector y la distancia en autobús en millas de cada sector a cada escuela:

Cada escuela secundaria tiene una capacidad de 900 estudiantes, pero debe tener al menos 700. Establezca la función objetivo y las restricciones de este problema usando LP para que se minimice el número total de millas recorridas por el autobús por parte de los estudiantes. Luego resuelve el problema.