46 A school district must determine which students from each of the four attendance zones will attend which of the three high schools. The north attendance zone is 8 miles from Central High School, 4 miles from Northwestern High School, and 16 miles from Southeastern High School. All of the distances (in miles) are shown in the following table.

ATTENDANCE ZONE NORTH SOUTH EAST WEST Central High School 8 5 5 11 Northwestern High School 4 17 15 6 Southeastern High School 16 6 6 18 Number of Students 903 741 923 793 Each school can have as many as 1,200 students enrolled. The school district would like to make the allocation of students to schools that will minimize the number of miles necessary to transport the students.