井冈山大学第七届井冈杯数学建模竞赛试题.doc

2014年全国大学生数学建模竞赛井冈山大学选拔赛 暨井冈山大学第七届“井冈杯”数学建模竞赛 试题卷册 （参赛同学请先阅读竞赛论文格式要求，试题不分本专科组） 竞赛论文格式要求 论文（答卷）用白色A4纸，上下左右各留出2.5厘米的页边距。 论文第一页为封面，包含以下内容：论文题目、队员信息（班级、学院、姓名）。 摘要、关键词写在论文第二页上，从第三页开始是论文正文(若干页)。 论文从第二页开始编写页码，页码必须位于每页页脚中部，用阿拉伯数字从“1”开始连续编号。 论文不能有页眉，论文中不能有任何可能显示答题人身份的标志。 论文题目用3号黑体字、一级标题用4号黑体字，并居中。论文中其他汉字一律采用小4号黑色宋体字，行距用单倍行距。 提请大家注意：摘要在整篇论文评阅中占有重要权重，请认真书写摘要（注意篇幅不能超过一页）。评阅时将首先根据摘要和论文整体结构及概貌对论文优劣进行初步筛选。 引用别人的成果或其他公开的资料(包括网上查到的资料)，必须按照规定的参考文献的表述方式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号，如[1][3]等；参考文献按正文中的引用次序列出。 1、参考文献中书籍的表述方式为： [编号] 作者，书名，出版地：出版社，出版年。 2、参考文献中期刊杂志论文的表述方式为： [编号] 作者，论文名，杂志名，卷期号：起止页码，出版年。 3、参考文献中网上资源的表述方式为： [编号] 作者，资源标题，网址，访问时间（年月日）。 答卷中不含“试题”与“要求”。 主办单位：井冈山大学教务处 承办单位：井冈山大学数理学院 社联●数学建模协会 二〇一四年四月九日 2014年井冈山大学第七届“井冈杯”数学建模竞赛试题 A题　课表编排问题 某学校现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3： 课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课，上午4节，下午4节，特殊情况下可以编排10节课，每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。 你所要解决的问题： 请你结合实际情况给出较为合理的课表编排方案，分析你所给出的方案的合理性。 对教师聘用，教室配置给出合理化建议。 表1　课程属性及要求 课程编号 课程类别 周课时数 对教室座位最大要求数 对教室 类别要求 时间要求 C01 1 4 50 多媒体教室 上午 C02 1 4 30 普通教室 下午 C03 1 6 40 普通教室 下午 C04 1 4 25 多媒体教室 上午 C05 1 3 60 普通教室 下午 C06 2 4 100 普通教室 下午 C07 2 4 50 多媒体教室 上午 C08 2 2 30 普通教室 上午 C09 2 4 40 普通教室 下午 C10 2 3 25 多媒体教室 上午 C11 3 6 60 普通教室 上午 C12 3 4 80 普通教室 上午 C13 3 6 50 多媒体教室 下午 C14 3 2 30 普通教室 下午 C15 3 3 40 普通教室 下午 C16 4 4 25 多媒体教室 上午 C17 4 4 60 普通教室 下午 C18 4 6 90 普通教室 上午 C19 4 4 50 多媒体教室 上午 C20 4 2 50 普通教室 上午 C21 5 4 30 普通教室 上午 C22 5 4 40 多媒体教室 下午 C23 5 3 25 普通教室 上午 C24 5 6 60 普通教室 下午 C25 5 4 100 多媒体教室 上午 C26 6 3 50 多媒体教室 下午 C27 6 4 30 普通教室 下午 C28 6 4 40 普通教室 下午 C29 6 4 50 多媒体教室 上午 C30 6 4 30 普通教室 下午 C31 7 6 40 普通教室 上午 C32 7 4 25 多媒体教室 下午 C33 7 3 60 普通教室 无 C34 7 4 80 多媒体教室 上午 C35 7 4 50 普通教室 下午 C36 8 6 30 机房 无 C37 8 4 40 机房 上午 C38 8 2 25 机房 上午 C39 8 4 60 机房 下午 C40 8 4 50 机房 无 表2　　教师属性 教师编号 能胜任课程类