学生分配问题.doc

问题重述 城市各城区小学学校的布局结构和学生的分配是否科学合理，直接关系到教育资源的利用效率和学校的教育教学质量。下面就某城区的学校和学生信息根据要求对学生进行适当合理的分配。 由于城区旧城改造、新居建设以及人口流动等因素，现需将城区的六个街区小学生重新分配至该城区的三所学校A、B、C中去。经统计已知六个街区的小学生总人数以及低、中、高年级的比例（见表1）。同时考虑到可能出现跨街区上学的可能，为了保证学生的安全，每个学校将提供一定的上下课接送服务，由此产生的交通成本费用由上学的远近决定。具体数据见表2，其中0表示不用提供接送服务，短线表示无法提供接送服务。另一方面，学校为了保证教学质量，规定每个学校的低、中、高年级学生的比例都应在30%-36%之间。 如果从校方利益的角度考虑，为了节省接送的交通成本，所有学生应如何分配到各个学校去，同时又必须保证各年级的比例在规定的范围内。 另一方面，教育部门从学生管理和安全的角度考虑，希望每个街区的学生应尽可能的就近入学，而且同一个街区的学生能在同一所学校上学，那么在保证学校利益的基础上又应如何分配学生。 随着社会公共交通事业的发展，学校考虑是否应降低接送交通成本，分析制定了如下备选策略：（1）取消成本为200元/年的接送范围，其他保持不变；（2）取消成本为300元/年以下的接送范围，其他保持不变；（3）保持原方案。根据问题1的模型，再次考虑在各个策略下学生如何分配，比较各分配方案的差别。同时，结合问题2，在考虑学校利益、学生管理和学生安全等因素下，为学校提供一个合理的策略。 我国现行的学生入学分配政策基本以学区内入学为主，但很多家长为了让小孩进入教学效应较好的学校，不惜跨学区入学，而且学校也为此提供一定的入学名额，试就目前的入学情况谈谈你的想法，并提出你的建议。 表1 学校和学生信息 地区 学生数量 低年级 中年级 高年级 1 450 32 38 30 2 600 37 28 35 3 550 30 32 38 4 350 28 40 32 5 500 39 34 27 6 450 34 28 38 表2 学校接送交通成本费用和容量 学校A 学校B 学校C 每个学生的公交成本（元/年） 300 0 700 - 400 500 600 300 200 200 500 - 0 - 400 500 300 0 学校容量 900 1100 100 问题分析 街区学生分配到城区学校就读，把六个地区的学生按要求分配到三个学校去，在一定的限制条件下使得校方的接送交通成本费用最低。这是一个求解最优问题，因此学校分配学生问题可以用线性规划模型来建立数学模型，并用lingo软件来求解这个问题。 问题一是从校方利益角度考虑，为了节省校方接送的交通成本，可以将题目中给定的0表示不用提供接送服务，短线表示无法提供接送服务等同看待为校方不需要支付接送的交通成本。因此在满足接送成本最低的同时，又必须保证各年级的比例在学校规定的范围内。 问题二是教育部门从学生管理和安全的角度考虑，希望每个街区的学生应尽可能的就近入学，而且同一个街区的学生能在同一所学校上学，因此我们必须首先考虑学生管理和安全问题，其次是考虑就近入学问题，最后考虑学校利益问题。关于学生安全方面，对于表2中短线表示的无法提供接送服务的学校我们视为安全系数极低，不作择校考虑范围为实现以上目标，我们在赋权值时仅考虑每个地区到A、B、C三所学校距离远近的排名，而不考虑运输费用的具体数值，也就是说，各个地区到离各自最近的学校、次近的学校或最远的学校具有相同的权值，分别0、1和无穷大。对于表2中无法提供接送服务的学校，我们不考虑是否存在安全因素。三中，对于取消接送的学校范围，我们假设那些原本需要接送的学生为自费乘坐公共交通工具上学。 我们假定乘坐公共交通工具安全系数低于乘坐校车的安全系数。 高年级学生: 表示中年级学生低年级学生A：表示A学校B：表示B学校C：表示C学校s1（i，j）从地区i到学校j的低年级学生s2（i，j）从地区i到学校j的中年级学生s3（i，j）从地区i到学校j的年级学生b（1，i）i地区的低年级学生b（2，i）i地区的中年级学生36%的规定范围内，学校所需总的交通为每所需交通成本之和 因此对于以上的线性规划模型，利用LINGO软件可以求得其结果，以上这种方案学校接送的交通成本费用为145000.0元。 根据LINGO结果可知学生分配情况如下表： 表1.学校各年级学生分布情况 A B C 低年级 中年级 高年级 低年级 中年级 高年级 低年级 中年级 高年级 地区1 0 0 0 144 171 135 0 0 0 地区2 222 168 210 0 0 0 0 0 0 地区3 0 0