MATLAB运用.docVIP

2014年度肇庆学院数学建模竞赛校内赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）：C 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 肇庆学院 参赛队员 (打印并签名) ：1. 杨燚林 2. 马绮婷 3. 吴月夏 指导教师或指导教师组负责人 (打印并签名)： 无 日期： 2014 年 5 月 17 日 赛区评阅编号（由赛区组委会评阅前进行编号） 2014年度肇庆学院数学建模竞赛校内赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 西江大学补考日程安排问题 摘要 补考日程安排是高校教育工作之一。本题要求把9门课程的考试安排在周末的6个时间段内，考虑到部分学生可能会有多门课程补考的情况，并且题目要求时间方面尽量安排在早上，本文通过对9门课程有冲突情况进行分析，把课程分为能同时考试和不能同时考试两类，运用图论方法和0-1线性规划方法建立数学模型，通过matlab数学软件进行计算得出在6个时间段内的补考课程安排的最优化。 关键字：补考日程安排 图论 0-1线性规划 matlab 一、问题重述 西江大学补考通常是在开学后的第三周或第四周末完成（例如，2013年秋季补考时间就定在第四周的周五晚上到周日下午），每天的考试时间分为3个时段，分别为：8:40–10:40，15:00–17:00，19:15–21:15（周五只安排晚上，周日只安排上午和下午），一共有6个时间段。由于有的学生有多门补考，因此，有些课程安排在一个时段补考会产生冲突（例如，学生张三要补考高等数学I和大学物理，如果将这两门课安排在一个时段补考就产生冲突）。现有9门课程（K1，K2，…，K9）需要安排补考，表1给出9门课程的补考是否有冲突的情况。 表1：9门课程补考有冲突的情况（×为有冲突，－为无冲突） 课程 K1 K2 K3 K4 K5 K6 K7 K8 K9 K1 － × － － × － × － － K2 × － － － × － × － － K3 － － － × × × × － × K4 － － × － × × × － － K5 × × × × － × × × × K6 － － × × × － × － × K7 × × × × × × － × × K8 － － － － × － × － － K9 － － × － × × × － － 要求： （1）就该问题建立相应的数学模型、求解，帮助教务处制定一份详细的补考时间表，使得每位学生在每个时段都只需参加一门考试； （2）如果有可能，补考时间尽量安排在上午； （3）如果无法解决冲突问题，尽量使重要的课程不冲突（课程编号越小越重要，例如，K1比K2重要）。 二、问题分析 根据题目，一名学生可能会有多门补考科目，而每一位学生每场考试只能参加一门科目的补考，所以要先考虑补考课程安排是否会发生冲突，对课程分为可同时进行和不可同时进行，把能同时考的放在一起，在使考试不冲突的情况下，尽