Karen Stanley, the fictional superintendent of education of Erie County, Pennsylvania, has the responsibility of assigning students to three high schools in her county and to provide bus transportation to several of the students living in various suburbs. Karen has partitioned Erie County into several school districts to develop a plan that will minimize the total number of student miles traveled by bus. The following table has data on the location of the three high schools, the number of high-school-age students living in each school district, and the distance in miles from each school district to each high school. The €œ0€ in the table implies that a student living in a school district where the high school is located can walk to school and will not need bus transportation.

The capacity of each high school is 930 students.

1. Formulate this problem as a linear programming problem with the objective of minimizing the total number of student miles traveled by bus.

2. Solve the problem using Excel Solver.

Transcribed Image Text:

Distance to Schoolin Miles Harborcreek High Millcreek High School 2 Fairview High School 5 3 School District Erie Millcreek Fairview Harborcreek Number of Students 600 School 700 600 500 16 8. 16 300 Northeast 15 20 5.