案例5学生分配校区.docxVIP

案例 5 分配学生和学校 斯普林菲尔德 (Springfield) 学校董事会打算在年底关闭它的一所中学 (包括 6 年级、7 年级和 8 年级 )，并在下一年将这些年级的学生分配到另外三所中学去。 学校为离校距离超过 1 英里的所有学生提供上下课的接送服务， 因此，为了节省公交费用，学校将对学生进行分配。 从该城市的 6 个居住区到各所学校， 每个学生一年的公交费用如下表所示 (表中还给出了下一年的其他一些基本数据 )。其中， 0 表示不需要公交服务，而 —表示这种分配不可能。 地区 学生数量 6 年级 7 年级 8 年级 每学生的公交成本（美元） 的比例 的比例 的比例 学校 1 学校 2 学校 3 1 450 32 38 30 300 0 700 2 600 37 28 35 — 400 500 3 550 30 32 38 600 300 200 4 350 28 40 32 200 500 — 5 500 39 34 27 0 — 400 6 450 34 28 38 500 300 0 学校容量 900 1100 1000 学校的董事会规定每个学校里， 每一年级的学生人数必须在总人数的 30％ — 36％之间，上表显示了第二年每个地区学校的各年级的学生比例。 可以划出学生上学的地区界限，以便于在多所学校之间分配学生。但是， 不管如何分配，上表所要求的每所学校的各年级的比例必须保持。 假设学校雇用你作为管理科学的顾问， 帮助学校决定 如何在各所学校之间分配学生。 为该问题建立线性规划模型并求解。 求解该问题。 你给学校董事会的最终建议是什么 ? 在看了你的建议之后， 学校董事会对将所有的居民区都在各个学校间划分开来这一点表示疑虑，他们认为，应该尽可能的让邻里的学生在同一所学校里。 根据这一点调整你的建议， 使同一个地区的学生尽可能分配在同一所学校里 (加入这一限制可能会使你不得不取消另外一些约束 )。这样做会增加多少公交成本 ?(在案例 9.4 中将会对这一类分析进行进一步探讨 ) 学校董事会正考虑减少一些公交以减低成本，选项 1 是仅仅取消 1—1.5 英里的 学生的公交服务， 这些学生的单位成本如上表所示为  2 田美元。选项  2 是同时取 消 1.5—2 英里距离的学生的公交服务，这些学生的估计年成本为  300 美元。 将 a 中的模型加入选项 1 重，新考虑，并求解。将结果与 b 中的结果相比较，包括公交总成本的减少。 以选项 2 代替选项 1 重复步骤 e。 现在，学校董事会将在三种计划 (目前的这一选项，以及选项 1、选项 2)中作出选择，其中，最重要的因素是成本。但是，学校对另一个因素也给予了同等的重 视，即，因为迫使一些学生步行或骑车上学 (超过 l 英里，特别是超过 1.5 英里 ) 所引起的不方便和安全问题。 因此，学校决定选择能使两个因素达到最好的平衡的计划。 从 c、e、f 的结果中总结出与学校董事会要作出决策的两个因素有联系的重要的信息。 你认为应该作出怎样的决策，为什么 ?