数据模型斯普林菲尔德如何分配学生-word版资料.docVIP

第 PAGE 13页 共 NUMPAGES 13页 目 录 TOC \o 1-3 \h \u  HYPERLINK \l _Toc17859 1概述  PAGEREF _Toc17859 2  HYPERLINK \l _Toc12033 研究的背景  PAGEREF _Toc12033 2  HYPERLINK \l _Toc1843 2模型的建立  PAGEREF _Toc1843 3  HYPERLINK \l _Toc5324 2.1 基础数据的建立  PAGEREF _Toc5324 3  HYPERLINK \l _Toc29610 2.2 变量的设定  PAGEREF _Toc29610 5  HYPERLINK \l _Toc8579 2.3 目标函数的建立  PAGEREF _Toc8579 6  HYPERLINK \l _Toc21580 案例中a题的约束条件  PAGEREF _Toc21580 6  HYPERLINK \l _Toc29662 案例中c题的约束条件  PAGEREF _Toc29662 8  HYPERLINK \l _Toc26260 3 模型的求解及解的分析  PAGEREF _Toc26260 9  HYPERLINK \l _Toc28321 3.1 模型的求解  PAGEREF _Toc28321 9  1概述 研究的背景 斯普林菲尔德（Springfield ）学校董事会打算在年底关闭它的一所中学（包括6 , 7 , 8 年级）, 并在下一年将这些年级的学生分配到另外三所中学去。学校为离校距离超过1英里的所有学生提供上下课的接送服务，因此，为了节省公交费用，学校将对学生进行分配。从该城市的六个居住区到各所学校，每个学生的一年的公交费用如下表所示（表中还给出了下一年的其他一些基本数据）。其中，0表示不需要公交服务，而“－”表示这种分配不可能。 地区学生数量6年级比例7年级比例8年级比例每学生的校车成本（美元）学校1学校2学校3145032383030007002600372835－40050035503032386003002004350284032200500－55003934270－40064503428385003000　　　　学校容量90011001000学校的董事会规定每个学校里，每一年级的学生人数必须在总人数的30％－36％之间，上表显示了第二年每个地区学校的各年级的学生比例。可以划出学生上学的地区界限，以便于在多所学校之间分配学生。但是，不管如何分配，上表所要求的每所学校的各年级的比例必须得到满足。 假设学校雇用你作为管理科学的顾问，帮助学校决定如何在各所学校之间分配学生。 2模型的建立 2.1 基础数据的建立 1目标函数系数的确定 通过观察分析，我们可以知道：目标函数=各个居住区分配到某个学校的人数*该居住区到这个学校的学生公交费用 经过调查分析，总结出各个居住区到学校的公交花费，我们统计了一个学生每年从家里到学校所要花费的公交费用，为了更加清晰明了，我们以表格的形式进行整理： 1.3.1——各个居住区的学生到不同学校的每年公交的费用 地区每位学生每年的公交成本学校1学校2学校3130007002—40050036003002004200500—50—40065003000注：“—”表示费用无穷大，不分配学生。 2 居住区学生总人数以及各个年级学生的数量 根据学校的调查结果 ，发现一共有6个居住区，每个居住区的学生数量、各个年级学生在这个居住区中所占的比例，都进行了统计，由于数字比较多，为了更加清晰的表达出来，我们进行了一系列的整理与分析，通过一定的计算，因而得到如下表格 1.3.2 ——A各个居住区学生总数量与各个年级的学生比例 地区学生数量6年级比例%7年级比例%8年级比例%145032383026003728353550303238435028403255003934276450342838总计2900 1.3.2——b各个年级学生的总体数量 地区学生数量6年级比例%7年级比例%8年级比例%每个年级学生数量总计6年级