学生和学校综合配置的从最优化处理.docVIP

关于学生和学校综合配置的最优化问题 摘要 城市各城区小学学校的布局结构和学生的分配是否科学合理，直接关系到教育资源的利用效率和学校的教育教学质量。在本文中，学生的合理分配综合了考虑了学生人身安全，学校教学质量，学校利益等一系列因素。本文以某一城区学校和学生的具体情况为例，对城区改造过程中的学生分配问题进行分析，线性规划建立模型并解决以下几个问题。 针对问题一，我们仅考虑校方利益，使得最终的分配方案能够最大程度上节省接送的交通成本。根据所建立的模型，我们得出校方为，再根据题设要求确定约束条件，最终由LINGO软件计算出结果。 针对问题二，我们首要考虑学生的安全因素，也就是学生按尽量就近入学的原则，以保证流动学生总数最少。并且希望同一地区学生尽可能分配在同一学校，这里我们根据每一个地区距离A、B、C三所学校的距离重新构建一张关系表并对其内容赋权值，方法如下：对每一个地区，离它最近的学校赋权为，次近学校赋权为1，最远学校赋权为。然后通过构建一个新的目标函数，求解最总权值，亦即最少流动学生总人数并保证校方利益的分配方案。 针对问题三，对第一问我们根据问题一中所构建的模型来对其分配方案重新求解；对第二问，考虑到取消部分接送范围，关键词 城区学生分配线性规划 问题重述 城市各城区小学学校的布局结构和学生的分配是否科学合理，直接关系到教育资源的利用效率和学校的教育教学质量。下面就某城区的学校和学生信息根据要求对学生进行适当合理的分配。 由于城区旧城改造、新居建设以及人口流动等因素，现需将城区的六个街区小学生重新分配至该城区的三所学校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 问题分析及求解: 1. 针对问题一： 本题主要从校方利益的角度考虑追求花费的最小化问题，在街区各点公交费用已知的情况下，综合学校发展，给予中高低年级学生以合适的比例。对各地招生规模予以综合考虑。用线性规划模型来寻求学校花费的最小化问题。由于招生各地规模受多方面因素的影响，所以我们需要引进一些未知变量予以说明。 1.1 符号约定 Cik表示k学校到i地区每个学生需要的接送费； Xijk表示i地区到k学校j年级的学生人数； Sk表示k学校可以容纳的总人数； Pi表示i地区的学生总人数； Rij表示i地区j年级人数的比例 1.2 模型假设 假设同年级的所有个体一样，接送费用恒定。 1.3 模型建立 以学校所需总的交通费用为每一流动路线学生总人数乘以该路线所需交通成本之和目标函数： 根据题意，学校为了保证教学质量，规定每个学校的低、中、高年级学生的比例都应在30% -