《Springfield学校因关闭一所学校的学生分配问题的最优方案》由会员分享，可在线阅读，更多相关《Springfield学校因关闭一所学校的学生分配问题的最优方案（25页珍藏版）》请在金锄头文库上搜索。
1、长安大学运筹学课程设计姓名： 彭湖湾 学号： 2802100115 班级： 28021001 指导老师： 薛文碧 2012年 6 月 运筹学课程设计任务书一、课程设计的目的1、初步掌握运筹学知识在管理问题中应用的基本方法与步骤；2、巩固和加深对所学运筹学理论知识及方法的理解与掌握；3、锻炼从管理实践中发掘提炼问题，分析问题，选择建立运筹学模型，利用模型求解问题，并对问题的解进行分析与评价的综合应用能力；4、通过利用运筹学计算机软件求解模型的操作，掌握运筹学计算软件的基本操作方法，并了解计算机在运筹学中的应用；5、初步了解学术研究的基本方法与步骤，并通过设计报告的撰写，了解学术报告的写作方法。二
2、、课程设计的主要内容和要求1、问题的选择与提出。结合本课程的知识与所学专业的知识，从某一具体的管理实践活动中，确定具体的研究对象，提炼具体的研究问题；2、方法与模型的选择。根据问题的性质和特点，结合所学的运筹学知识，选择分析和解决问题的方法及拟采用运筹学模型；3、数据的调查、收集与统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型；4、运筹学计算软件的运用。运用运筹学计算软件（主要是指Lindo软件）求解所建立的运筹学模型，并打印计算结果，列入设计成果；5、解的分析与评价。结合所研究问题的实际背景，对模型的解进行评价、分析以
3、及调整，并对解的实施与控制提出合理化的建议；6、设计工作的总结与成果整理，撰写设计报告，报告要复合规范要求。三、应收集的资料及主要参考文献： 应收集的资料：1研究对象的现状数据材料2与所建模型的参数、系数、约束条件等因素相关的数据材料主要参考文献：1徐玖平, 胡知能, 王緌. 运筹学(第二版). 北京: 科学出版社, 20042胡运权. 运筹学基础及应用. 哈尔滨: 哈尔滨工业大学出版社, 19983蒋绍忠 管理运筹学教程. 杭州: 浙江大学出版社 2006摘要 运筹学是管理类专业的一门重要的专业基础课程，它是本世纪40年代初发展起来的一门新兴学科，其主要目的是在决策时为管理人员提供科学依据，
4、是实现有效管理、正确决策 和现代化管理 的重要方法之一。并且运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。运筹学有广阔的应用领域，它已渗透到诸如服务、经济、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性等各个方面。而这次所研究的课题是关于资源分配的问题，是将理论的运筹学与现实生活实际结合起来，从而达到解决问题的目的。而我们在解决这些问题中涉及到一些简单计算则是通过microsoft excel 软件，通过表格计算；而对于一些相对比较复杂的数据时，我们就不能采用以前的方式，开辟一条新
5、的方式来计算。而这个新的方式则是使用LINDO（Linear，INteractive，and Discree, Optimizer )是一个解决二次线性规划问题的方便而强大的工具，这些问题主要出现 在商业、工业、研究各政府等领域。而我们这次的研究，就是利用这上软件把我们的方案通过约束条件把每个案例体现，同时通过这个软件，求出我们的最优方案，使用这个软件会使我们的研究方式变的更加快捷。目录Springfield学校因关闭一所学校的学生分配问题的最优方案41绪论41.1研究的背景41.2研究的主要内容与目的51.3研究的意义51.4研究的主要方法和思路62理论方法的选择72.1所研究问题的特点72
6、.2拟采用的运筹学理论方法的特点82.3理论方法的适用性及有效性论证83模型的建立93.1 基础数据的建立93.2 变量的设定123.3 目标函数的建立123.4 限制条件的确定133.5 模型的建立154 模型的求解及解的分析164.1 模型的求解164.2 模型的分析与评价215 结论与建议225.1 研究结论225.2 建议与对策23第3页 共18页Springfield学校因关闭一所学校的学生分配问题的最优方案1绪论1.1研究的背景 MacDuffie马克杜菲中学位于美国Massachusett马塞诸塞州Springfield市中心,是一个从6至12年级的独立文科学校，其中912年级可
7、以在学校寄宿。该学校校区较多，其中一个座落在小山丘上有152000居民的古老的住宅区，距波士顿仅2小时路程。地理位置决定了学生有很多机会接触到文化和运动活动，同时购物和娱乐也很方便，这个郊外学校的氛围和多元化都很具辅助性和挑战性。MacDuffie学校由于现在学生人数的降低、学校的地理位置、以及市区建设要拆迁等原因，综合考虑下，其中一所中学所在的位置不尽合理，可以关闭。因此董事会打算在年底关闭这一所中学。但是关闭学校并不是说不接收在这个学校就读的学生，而该学校包括6年级、7年级和8年级的学生，学校不在了，所以需要在下一年将这些年级的学生分配到另外三所中学去，让他们依旧能够在这个学校读书上。这样
8、做的话，就会增加另外三个学校的学校人数，又不能将这些人全部分在一个学校，如果全分在一个学校就会造成这一校区人数过多而带来新的麻烦，因而将人数分配在三个学校中。但是由于关闭一个学校的原因，在该学校就读的学生他们的居住区原本是离这所学不远处的，但由于将他们分配到另外三所学校，就会增加学生居住地与学校的距离，部分学生的居住地与学校的距离将会很远，为这些全日制学生的每天的上、下午上课带来了麻烦，他们每天都在为着到校而忙碌，有一大部分时间都是放在乘车、骑车、甚至是步行中，这样不仅给学生在时间、体力、精力是带来了很大的麻烦。上午他们得为了不迟到而早起，下午他们可能就得省掉很多休息的时间，而在69年级的学生
9、，正好是长身体的时候，需要一定的睡眠时间、正常的饮食状态来使身体吸收营养，并保持一个很好的状态，从而使自己的身体质量达到最佳。正是因为学校的关闭，这些问题就表现的非常强烈，为了让学生能够更好的学习，而不为这些事而烦恼，学校为了解决这个离校距离较远而造成时间冲突问题，想过一些对策。经过调查与分析，学校决定为离校距离超过1英里的所有学生提供上下课的接送服务，通过这种方式来解决由于为了上下课在路上耽搁的时间问题。但这又面临了新的问题，学校能够接送，但花销当然是如何节省是最好的，学生上学当然是就近分配是最好的，鉴于这些因素，我觉得有必要对该学校的学生分配工作好好规划一下。综上所述：学生分配面临的问题主
10、要有以下几个方面。第一、 小镇的居民区有多少个第二、 学生居住的地方与附近分配的三所学校的远近第三、 居住区的学生数目有多少第四、 三个学校每个接收多少学生才合理第五、 每个居住区的学生该怎么分配第六、 某个居住区学生过多该怎么处理.1.2研究的主要内容与目的此项研究的主要内容是根据居住区的分布情况、居住区学生的数量、居住区与学校的距离、各个学校的学生容纳量、以及学生的公交成本进行合理规划，从而达到减轻学生由于上下课时间与休息时间的冲突，保证学生能够更好的学习。依据居住区的分布、以及居住区的学生数量来合理规划学生分配到另外三个学校的数量，防止某些学生离学校过于远而致使学校的车费开销过多的情况发
11、生。要通过合理而科学的计算使学校的经费能够最省、学生能够在坐车去学校用的是最少的时间使得自己能够有更多的时间学习这两个方面的双赢。要让大家在学生分配之后不会觉得这是一种负担，而是一种很好的处理方式。1.3研究的意义 通过科学、合理的计算与规划，使学校不会因为关闭自己的一所分校，给自己带来更多的麻烦，并且在这个过程中减少花销；同时也满足学生上下课需求，以此来到共赢的目的。把烫手山芋变成有“香勃勃”，获得人心支持。使得整个地区的政府、学校、家长、学生都不会因为关闭一所学校而会面临更多的实际生活问题。同时研究该问题是把运筹学的线性规划运用到解决实际问题上，将书本上的知识与实际问题结合起来，不仅能够提
12、高我们解决问题的能力，同时也是增进我们对运筹学的重新认识；另一方面也是为解决这一类问题提供一个模板，为解决这类问题提供一个更加便捷、更加全面、更加快速的方案，给大家在以后的生活 中提供一个模板，能够更好的生活。相信我们在研究这些问题，对于解决实际问题会有很大的帮助。1.4研究的主要方法和思路由于该研究题目是居住区的数量一定，学生总数量一定，3个学校还可以容量的学生数量一定的条件下进行的规划，同时校董会对于这些分配还有一些具体的限定条件，而这些这并没有超出运筹学研究的范围，相反，这正好完全符合运筹学线性规划的理论，而这些恰好就是运筹学的线性规划中的约束条件，只有在有约束的条件下，我们才能通过建立
13、目标函数来求解，并在可行解中找到我们所需的最优解。因此我们可以按照线性规划求解模式，来计算出既科学又合理的的最优的学生分配方案。具体思路如下： 预算各个居住区的各个年级的学生人数对于学生的分配工作开始进行时，首先有必要了解学生的总体数量、以及各个年级的学生的数量，才能对学生进行具体的分配安排，除此之外也是对另外三个学校人数的可容纳量的进行比较，然后根据分配学生的人数中，转入其中一所学校的各个年级的学生与转入其的总人数的比值满足校董会的要求，才能达到目的。预算分配学生中各个年级人数占每个学校总人数的比例 由于居住区的不同，所涵盖的学生数量也不一样，根据学校与其的远近将其分配，因此每人每年的公交费
14、用也就不一样。并且根据校董会的要求，分配到该学校的总人数中每个年级的人数占到总体的30%36%之间，因此就有必要计算比例。计算整个学校的总体公交花费 公交总花费=学生分配人数*不同居住区到学校的公交成本根据各种限定性因素得出目标函数和各个约束条件 应用计算机软件进行求解2理论方法的选择2.1所研究问题的特点 就问题的目标而言，该研究问题是在资源（人力、物力、财力）确定的条件下要创造出小损益值。 每个学校的可容纳量是确定的，因此分配到各个学校的人数也应该是确定的数值，而不是一个范围。 学生的数量也是有一定，而且总数量恰好与学校的可容纳量的总各相等，因此学生的分配是没有剩余或者存在更大的空间。 每个居住区中各个年级的学生数量不是一样的，同时每个校区所要的学生数量中每个年级的学生是要占一定比例的，可不能把这个年级全分配到这里，另外一个年级全分配到另外一个地方。 各个居住区的每个学生不是只能分配到一个学校中，是可以分开分配的，这同时也就要求了我们要设立很多变量2.2拟采用的运筹学理论方法的特点 所求问题的目标能表示为最大化问题或者是最小化问题。 所求问题一定要具备有达到目标的多种不同方法，既必须要有多种选择的可能性。 要达到的目标是有限定条件的。 所研究问题的目标和约束条件都能能表示
