Maryville has built a new elementary school so that the town now has a total of four schools€”Addison, Beeks, Canfield, and Daley. Each has a capacity of 400 students. The school wants to assign children to schools so that their travel time by bus is as short as possible. The school has partitioned the town into five districts conforming to population density€”north, south, east, west, and central. The average bus travel time from each district to each school is shown as follows:

Determine the number of children that should be assigned from each district to each school in order to minimize total student traveltime.

Travel Time imin) Student District Addison Beeks Canfield Daley Population North 12 23 35 7270 South 26 27 310 East 18 20 22 3 320 West 29 24 35 0 220 Central 15 0 23 280