斯普林菲尔德分配学生答案第2页共14页1概述研究的背景斯普林菲尔德（Springfield）学校董事会打算在年底关闭它的一所中学（包括6,7,8年级）,并在下一年将这些年级的学生分配到另外三所中学去。学校为离校距离超过1英里的所有学生提供上下课的接送服务，因此，为了节省公交费用，学校将对学生进行分配。从该城市的六个居住区到各所学校，每个学生的一年的公交费用如下表所示（表中还给出了下一年的其他一些基本数据）。其中，0表示不需要公交服务，而“－”表示这种分配不可能。学校的董事会规定每个学校里，每一年级的学生人数必须在总人数的30％－36％之间，上表显示了第二年每个地区学校的各年级的学生比例。可以划出学生上学的地区界限，以便于在地区学生数量6年级比例7年级比例8年级比例每学生的校车成本（美元）学校1学校2学校3145032383030007002600372835－40050035503032386003002004350284032200500－55003934270－40064503428385003000学校容量90011001000第3页共14页多所学校之间分配学生。但是，不管如何分配，上表所要求的每所学校的各年级的比例必须得到满足。假设学校雇用你作为管理科学的顾问，帮助学校决定如何在各所学校之间分配学生。2模型的建立2.1基础数据的建立<1>目标函数系数的确定通过观察分析，我们可以知道：目标函数=各个居住区分配到某个学校的人数*该居住区到这个学校的学生公交费用经过调查分析，总结出各个居住区到学校的公交花费，我们统计了一个学生每年从家里到学校所要花费的公交费用，为了更加清晰明了，我们以表格的形式进行整理：1.3.1——各个居住区的学生到不同学校的每年公交的费用注：“—”表示费用无穷大，不分配学生。<2>居住区学生总人数以及各个年级学生的数量根据学校的调查结果，发现一共有6个居住区，每个居住区的学生数量、地区每位学生每年的公交成本学校1学校2学校3130007002—40050036003002004200500—50—40065003000第4页共14页各个年级学生在这个居住区中所占的比例，都进行了统计，由于数字比较多，为了更加清晰的表达出来，我们进行了一系列的整理与分析，通过一定的计算，因而得到如下表格1.3.2——A各个居住区学生总数量与各个年级的学生比例地区学生数量6年级比例%7年级比例%8年级比例%145032383026003728353550303238435028403255003934276450342838总计29001.3.2——b各个年级学生的总体数量<3>各个学校的可容纳量由于学校的规模不一样，可容纳的学生数量也就不一样，因此通过学校的研究，这些学校还可以容量的学生数量为，我们同样通过表格来表示：1.3.3各个学校的可容纳量（人）地区学生数量6年级比例%7年级比例%8年级比例%每个年级学生数量总计6年级7年级8年级14503238301441711354502600372835222168210600355030323816517620955043502840329814011235055003934271951701355006450342838153126171450总计29009779519722900学校1学校2学校3总计第5页共14页<4>各个学校不同年级学生的可容纳量由于校方规定，每个学校里，每一个年级的学生人数必须在总人数的30%——36%之间，则根据这个要求我们又得到每个年级最大与最小接收量。经过计算，我们同样通过表格体现：1.3.4——各个学校不同年级学生的可容纳量学校1学校2学校3学校容量90011001000各年级可容纳量最小最大最小最大最小最大6年级2703243303963003607年级2703243303963003608年级270324330396300360总计171097299011889961080<5>学校可容纳量的总数一定学校可容纳量的总数为30002.2变量的设定设各个居住区中各个年级分配到不同学校的数量分别是：由于变量相对比较多，写起来比文字叙述过于复杂，我们就通过表格来表未清楚：变量居住区各个居住区中不同年级的学生分配到各个学校的人数学校1(x1)学校2(x2)学校3(x3)6年级7年级8年级6年级7年级8年级6年级7年级8年级1x11x12x13x111x112x113x121x122x123x131x132x1332x22x23x221x222x223x231x232x2333x31x32x33x311x312x313x321x322x323x331x332x333学生容纳量900110010002900第6页共14页4x41x42x411x412x413x421x422x4235x51x53x511x512x513x531x532x5336x61x62x63x611x612x613x621x622x623x631x632x6332.3...
