补考日程安排问题.docVIP

数学建模选修课程论文 论文题目：A题：补考日程安排问题 A题：补考日程安排问题 目录 摘要·························2 问题重述·····················3 符号说明·····················3 模型假设·····················3 问题分析·····················4 模型的建立与求解·················4 模型的检验····················10 模型的评价····················10 模型的推广····················10 参考文献·····················10 附录·······················11 题目： A题：补考日程安排问题 摘要 本问题是一个补考日程安排的最优化问题。首先在考虑这11种课程安排是否发生冲突的前提下，以尽量将考试安排在上午为目标函数，定义相关的决策变量。最后运用Lingo工具进行操作，得到了课程安排的最优化解。 问题的答案：最多可以有8门考试安排在上午，安排的时间表大致如下：其中上午四个时间段的考试安排时间和日期可以相互调换，但是每个时间段中的考试课程组合不能够改变，下午四个考试时间段的考试安排时间和日期可以相互调换。 时间 日期 2月16日 2月17日 8:00–9:35 K1 K3 K8 9:55–11:30 K2 K6 K1 K4 K9 13:30–15:05 K10 15:25–17:00 K7 K5 关键词：冲突与不冲突 ，上午考试 ，时间安排 ，最优解 问题重述 北京工业大学开学前补考课程共有11门，现在要进行补考时间的安排，补考课程的冲突情况见下表。 表A：11门课程补考有冲突的情况（×为有冲突，－为无冲突） 课程 K1 K2 K3 K4 K5 K6 K7 K8 K9 K10 K11 K1 － × － － × － × － － × × K2 × － － － × － × － － × × K3 － － － × × × × － × × × K4 － － × － × × × － － × × K5 × × × × － × × × × × × K6 － － × × × － × － × × × K7 × × × × × × － × × × × K8 － － － － × － × － － × × K9 － － × － × × × － － × × K10 × × × × × × × × × － × K11 × × × × × × × × × × － 补考一共在连续的两天中有四个时间段，其中上午有两个时间段，下午有两个时间段，由于有的学生有多门补考，故要在考虑考试课程安排是否有冲突的前提下，尽量将考试安排在两天的上午，避免冲突，尤其是重要考试的科目。 符号说明 k(i)：表示课程序号，i取1,2,3,4,5,6,7,8,9,10,11 time：表示时间段，共八个时间段，其中1,2,3,4代表上午的四个时间段，5,6,7,8 代表下午的四个时间段 a(k,k)：代表两种课程是否发生冲突，0表示不冲突，1表示冲突 c(k,time)：表示该课程是否安排在此时间段，1表示能安排，0表示不能安排 模型假设 每位学生在每个时段都只需参加一门考试可理解为该时间段的任何考试之间不发生冲突。 所给的考试课程是否发生冲突的数据基本上有效。 每一门考试必须要安排，不能漏缺。 目标函数就是所求的考试时间安排的最优方案。 问题分析 本问题是一个考试时间安排的最优化问题数学模型，需要优化的就是在上午考试的门数尽量多。主要是根据11门考试的时间安排是否发生冲突来决定如何安排考试的问题, 在考试的课程不发生冲突下，而且每一门考试必须安排也只能安排在一个时间段下，我们追求的是尽量将考试安排在上午，故要首先应定义相关的决策变量，列出相应的目标函数,加上所有的约束条件,利用相关的工具lingo软件进行操作求解,最后对结果进行分析。 问题的关键： 找出所有的决策变量，并给以合适的定义。 列出目标函数，并用程序求解。 模型的建立与求解 根据模型假设，以能够尽量多的把考试课程安排在上午为目标函数，列出模型如下： max=@sum(k(i):c(i,1))+@sum(k(i):c(i,2))+@sum(k(i):c(i,3))+@sum(k(i):c(i,4)); ！上午的四个时间段用 1,2,3,4 表示，具体表示哪天哪个时间段不区分，下午的四个时间段用 5,6,7,8 表示 约束条件则为