下一年将这些年级的学生分配到另外三所中学去。学校为离校距离超过1英里的所有学生提供上下课的接送服务,因此,为了节省公交费用,学校将对学生进行分配。从该城市的六个居住区到各所学校,每个学生的一年的公交费用如下表所示(表中还给出了下一年的其他一些基本数据)。其中,0表示不需要公交服务,而短线表示这种分配不可能。
一个一个设,用运输问题。