运筹学线性规划的问题 100
分配学生和学校Springfield学校董事会打算在年底关闭它的一所中学(包括6年级,7年级和8年级),并在下一年将这些年级的学生分配到另外三所中学去。学校为离校距离超过...
分配学生和学校
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%之间。同时每个学校相同年级中来自不同区域的学生的人数的比例保持一致,见上表。
假设学校雇用你作为管理科学的顾问,帮助学校决定如何在各所学校之间分配学生。
问题a 为给问题建立线性规划模型并求解。
问题b 你给学校董事会的最终建议是什么?
在看了你的建议后,学校董事会对将所有的居民区都在各个学校间划开这一点表示疑虑,他们认为,应该尽可能的让邻里的学生在同一所学校里。
问题c 根据这一点调整你的建议,使同一区域的学生尽可能分配在同一所学校里面。调整后,会增加多少公交成本?
学校董事会正考虑减少一些公交成本以减低成本,有两项措施(a)取消路程低于1.5英里的学生的公交服务,其公交成本为200美圆。(b)同时取消路程低于2英里的学生的公交服务,其公交年成本为300美圆。
问题d 分别求采取措施(a)(b)可节省的公交成本.
现在学校懂事会将面临三种分配计划的决策,其中,最重要的因素是成本。但学校对另一个因素也给予了同等的重视,即,因为迫使一些学生步行或骑车上学(特别是超过1.5英里)所引起的不方便和安全问题。因此,学校决定选择能使两个因素达到最好的平衡的计划。
问题e 从a,d的结果中总结出与学校董事会要作出决策的两个因素有联系的重要信息。
问题f 你认为该如何决策,为什么?
要求 :
2.1基础数据的建立(小四号、黑体、标题2)
通过调查,确定模型所需要的基础数据。
2.2变量的设定(小四号、黑体、标题2)
模型中所有变量的符号及实际含义。
2.3目标函数的建立
目标函数的实际含义、类型(最大化或最小化)及函数表达式。
2.4限制条件的确定
2.4.1 ×××约束(小四、宋体、加粗、标题3)
第一个约束条件的实际含义、类型(不大于、不小于、等于等等)及函数表达式。
2.4.2×××约束(小四、宋体、加粗、标题3)
第二个约束条件的实际含义、类型(不大于、不小于、等于等等)及函数表达式。
… … …
2.5模型的建立
综合上述结果,总结出整个问题的线性规划模型。
3 模型的求解及解的分析(四号、黑体、标题1)
3.1 模型的最优解(小四号、黑体、标题2)
说明问题求解的方法(利用线性规划计算软件Lindo进行求解)结果,并解释计算结果的实际含义。
3.2模型的分析与评价(小四号、黑体、标题2)
模型是否符合实际情况,是否正确有效。
4 结论与建议(四号、黑体、标题1)
4.1 研究结论 (小四号、黑体、标题2)
4.2 建议与对策
发我邮箱 162251629@qq.com 展开
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%之间。同时每个学校相同年级中来自不同区域的学生的人数的比例保持一致,见上表。
假设学校雇用你作为管理科学的顾问,帮助学校决定如何在各所学校之间分配学生。
问题a 为给问题建立线性规划模型并求解。
问题b 你给学校董事会的最终建议是什么?
在看了你的建议后,学校董事会对将所有的居民区都在各个学校间划开这一点表示疑虑,他们认为,应该尽可能的让邻里的学生在同一所学校里。
问题c 根据这一点调整你的建议,使同一区域的学生尽可能分配在同一所学校里面。调整后,会增加多少公交成本?
学校董事会正考虑减少一些公交成本以减低成本,有两项措施(a)取消路程低于1.5英里的学生的公交服务,其公交成本为200美圆。(b)同时取消路程低于2英里的学生的公交服务,其公交年成本为300美圆。
问题d 分别求采取措施(a)(b)可节省的公交成本.
现在学校懂事会将面临三种分配计划的决策,其中,最重要的因素是成本。但学校对另一个因素也给予了同等的重视,即,因为迫使一些学生步行或骑车上学(特别是超过1.5英里)所引起的不方便和安全问题。因此,学校决定选择能使两个因素达到最好的平衡的计划。
问题e 从a,d的结果中总结出与学校董事会要作出决策的两个因素有联系的重要信息。
问题f 你认为该如何决策,为什么?
要求 :
2.1基础数据的建立(小四号、黑体、标题2)
通过调查,确定模型所需要的基础数据。
2.2变量的设定(小四号、黑体、标题2)
模型中所有变量的符号及实际含义。
2.3目标函数的建立
目标函数的实际含义、类型(最大化或最小化)及函数表达式。
2.4限制条件的确定
2.4.1 ×××约束(小四、宋体、加粗、标题3)
第一个约束条件的实际含义、类型(不大于、不小于、等于等等)及函数表达式。
2.4.2×××约束(小四、宋体、加粗、标题3)
第二个约束条件的实际含义、类型(不大于、不小于、等于等等)及函数表达式。
… … …
2.5模型的建立
综合上述结果,总结出整个问题的线性规划模型。
3 模型的求解及解的分析(四号、黑体、标题1)
3.1 模型的最优解(小四号、黑体、标题2)
说明问题求解的方法(利用线性规划计算软件Lindo进行求解)结果,并解释计算结果的实际含义。
3.2模型的分析与评价(小四号、黑体、标题2)
模型是否符合实际情况,是否正确有效。
4 结论与建议(四号、黑体、标题1)
4.1 研究结论 (小四号、黑体、标题2)
4.2 建议与对策
发我邮箱 162251629@qq.com 展开
5个回答
2009-05-29
展开全部
你太有才了.
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
踩个脚印儿,您是在美国吗?
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
指定是老师给你们的作业 建模么?
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
把所有的式子列好,再用LIngo或者手算就可以了
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
有答案了么?能不能发我邮箱个 s_jian@foxmail.com 急!谢谢
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询