大学生数学建模课问题.docVIP

?? ? 陕西理工学院大学生数学建模竞赛 承 诺 书 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们的选择题号为： A 参赛队员（打印并签名）： 队员1： 惠雨萌 电话： 队员2： 张影 电话： 队员3： 电话： 日期： 2015 年 6月 6 日  A题：南北校区排课问题 摘要 排课问题是高校制定教学计划、安排教学过程中的一项较为复杂的工作，在高校教务管理工作中处于重要地位。高校根据培养计划和教学资源作出下学期的教学安排,这主要体现在对课表的编排上。其中涉及教师、班级、教室和授课时段等诸多因素。我们根据课程总体目标、约束条件及优先级, 充分利用紧缺资源,分析2014-2015学年第二学期电气工程学院的信息，通过用各优先级程度及加权综合评价方法，以学校、教师和学生对所排课表满意度作为衡量标准，结合多方面因素对课表进行了重排，对初排课表逐层修改，得出最优排课表，最后通过C++软件加以实现。将所得新课表与现有的课表进行比较，显然新排的课表更加合理化、人性化。对新课表中每节课对应的相关因素（课程名称、教室、老师、班级）进行分析整合，可衍生出新的安排表。做到学校，教师，学生三者兼顾的满意最大化。最后，我们通过建立的模型，对教务处排课表问题提出了一些合理的、可行性的建议，给出2014-2015学年第二学期的新的排课方案。 关键字 排课问题 各优先级程度 加权综合评价方法 满意度 一、?问题的重述 排课问题是高校制定教学计划、安排教学过程中的一项较为复杂的工作，在高校教务管理工作中处于重要地位。高校在每学期末都要根据培养计划和教学资源作出下学期的教学安排,?这主要体现在对课表的编排上。其中涉及的关键要素很多,?包括教师、班级、教室和授课时段等。根据排课总体目标、约束条件、及优先级,?充分利用紧缺资源,?设计并实现高校课表安排系统。 我校所面临的问题主要有：第一，南北校区有包括从大一至大四四个年级的学生，20个学院近700个班级，教学任务繁重，课表安排难度较大；第二，北校区地处偏僻,距市区较远，老师上课需乘车来回奔波，如果课表安排不当，就会导致部分老师前往北校区乘车次数过多或在路途逗留时间过长；第三，基于学生的学习规律与习惯，应根据课程的难度与重要性进行课程时段的安排，若安排不当，会导致学生的学习效果不佳；第四，为节省学校在校车往返方面的开支，安排课表时应尽量减少校车运行车次。为此应根据教学计划和排课要求,综合考虑教师、课程、班级和授课时段等因素，协调合理的编排课表,制作一个系统模型，根据这个模型使老师、同学和学校尽可能满意，并且具有足够的可行性和可变动性。让老师满意，即让每位老师一周内前往北校区的乘车次数尽可能少，同时还要使每位老师在路途中逗留的时间尽可能少；让学生满意，即同一班级同一门课程在时间段上尽量间隔开来，另外相对重要的课程应尽量安排在较好的教学时段上；让学校满意，即节约学校开支，使每周派往北校区的车次尽可能少. 二、问题的分析 课表安排的主要任务是把各学院的课程汇总,?然后根据教学计划或教学环节制订全校各班级的课表。根据学校的实际情况和学校所面临的问题，可以将这类题归为以老师、学生和学校的满意情况为多目标的多约束的规划问题。为了使课表的编排准确、合理、快速、高效,?充分利用学校资源，根据已知条件提出以下五点可行性要求：? 1、课程的优先级：将