数学建模值班问题.docx

数学建模校内选拔赛论文值班问题 姓名1：邓江 学号：4专业：数学与应用数学 姓名2：黄林 学号：5专业：数学与应用数学 姓名3：吴丛 学号：5专业：数学与应用数学 学院/系部： 抚州师范学院 队长联系方式：TEL: Email: @ 2016年5月13日摘要21.问题的重述32.模型假设与符号说明33.问题分析44.模型建立55.计算方法设计和计算机实现76.结果分析与检验177.讨论模型的优缺点188.参考文献199.附录19值班问题摘要本文根据问题的条件和要求，建立了三个模型。主要运用运筹学求解方法、0-1模型求解方法、lingo线性规划问题求解方法对值班问题进行合理安排。针对问题（1）、（2）做了学生准时到达机房、忽略换班时间以及学生工作时长均为整数的假设，针对问题（3），为了不失一般性，根据周围同学们的课程表分别为学生1-7建立了相应的课程表，并将每天8:00-22:00以每两小时分为七个时间段，使得周一至周五的值班时间有了相对应的35个时间段（k=1…35），并用（表示学生ｉ在ｋ时段是否被安排值班，表示学生ｉ在ｋ时段是否有课）表示当学生有课时不能值班，无课时可值班也可不安排值班，使得问题（3）的计算算法设计更为简单。对于三个问题均建立了相应的单目标线性规划模型，得到了与问题分析相一致的值班安排表，使得问题（1）、（2）中的最小支付报酬为862元，问