数学建模值班问题论文

《数学建模值班问题论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数学建模校内选拔赛论文值班问题姓名1：邓江学号：4专业：数学与应用数学姓名2：黄林学号：5专业：数学与应用数学姓名3：吴丛学号：5专业：数学与应用数学学院/系部：抚州师范学院队长联系方式：TEL:Email:@qq.com2016年5月13日42摘要21.问题的重述32.模型假设与符号说明33.问题分析44.模型建立55.计算方法设计和计算机实现76.结果分析与检验177.讨论模型的优缺点188.参考文献199.附录1942值班问题摘要本文根据问题的条件和要求，建立了三个模型。主要运用运筹学求解方法、0-1模型

2、求解方法、lingo线性规划问题求解方法对值班问题进行合理安排。针对问题（1）、（2）做了学生准时到达机房、忽略换班时间以及学生工作时长均为整数的假设，针对问题（3），为了不失一般性，根据周围同学们的课程表分别为学生1-7建立了相应的课程表，并将每天8:00-22:00以每两小时分为七个时间段，使得周一至周五的值班时间有了相对应的35个时间段（k=1…35），并用bikdik（bik表示学生ｉ在ｋ时段是否被安排值班，dik表示学生ｉ在ｋ时段是否有课）表示当学生有课时不能值班，无课时可值班也可不安排值班，使得问题

3、（3）的计算算法设计更为简单。对于三个问题均建立了相应的单目标线性规划模型，得到了与问题分析相一致的值班安排表，使得问题（1）、（2）中的最小支付报酬为862元，问题（3）中的最小支付报酬为876元。421.问题的重述东华理工大学抚州校区某一机房聘用4名低年级本科生（代号1、2、3、4）和3名高年级本科生（代号5、6、7）值班答疑。已知每人从周一到周五最多可安排的值班时间及每小时值班报酬如下表学生代号报酬（元/小时）每天最多安排的值班时间/小时周一周二周三周四周五110606072100606031248305

4、41255604515304806160606371744305机房开放时间为上午8:00到晚上22:00，开放时间内须有且仅需一名学生值班，又规定每名低年级本科生每周值班不少于8小时，高年级本科生每周值班不少于7小时。若某时段无人值班则每小时损失50元。要求（1）建立该机房总支付报酬最小的数学模型并求解。（2）在上述基础上补充下面两个要求，一是每名学生每周值班不超过3次，二是每天安排的学生不超过3人，重新建立数学模型并求解。（3）考虑到实际情况中，学生需要上课，学生只能在空闲时间值班（可以不考虑上表中的每天值

5、班时间上限）。在此条件下建立数学模型，求解出支付报酬最小的值班方案。（学生课程表可以调查周围同学课程表或者按照一天2~6节课，一周两次晚自习的条件随机生成）。2.模型假设与符号说明2.1模型的假设（1）在问题（1）、（2）中，对模型进行了以下的假设l每位同学都能准时到达机房，并且换班时间忽略不计；l每位同学可值班的时间可以是任何时刻；l每位同学工作时长均为整数。（2）在问题（3）中，对模型进行了以下假设l根据周围同学1—10周的课程表，做适当修改，假设了1—7号同学的课程表（见附录1）；l每位同学若在晚自习有课

6、，则不能在18:00~22：00时间段进行值班；l每位同学的午休、晚饭时间均可以用以值班，且视为空闲；42l同学的课程时间段的安排（见附录1）；l每位同学都能准时到达机房，并且换班时间忽略不计；l每位同学工作时长均为整数。2.2符号说明（1）问题（1）、（2）的符号说明y，表示需付总报酬；ｉ＝１...7,表示七位同学；j＝１...5，表示星期；t(ｉ，j)，表示每人每天安排值班的时间；a(ｉ，j)，表示每人每天最多值班的时间；b(ｉ，j)，表示学生ｉ在星期j是否被安排值班；ｃ(ｉ)，表示学生ｉ每小时的报酬。（2

7、）问题（3）的符号说明y，表示需付总报酬；ｉ＝１...7,表示七位同学；ｋ＝１...35，表示一周的时间段（见附录2）；ｂ(ｉ，ｋ)，表示学生ｉ在ｋ时段是否被安排值班；ｄ(ｉ，ｋ)，表示学生ｉ在ｋ时段是否有课；ｃ（ｉ），表示学生ｉ每小时的报酬。3.问题分析对于问题（1）的目标是确定学生的值班安排，使得该机房总支付报酬最小。对于此类问题，通常可以借助lingo软件，求出最优解。而问题（2）、（3）是在问题（1）的基础上增减了一些限制条件，同样可借助lingo求解。3.1对问题（1）的分析先确定目标函数，根据题意可

8、知，总支付报酬（y）等于每位学生总工作时间与每小时报酬的乘积之和（i=17j=15tijci）。而要求最小总支付报酬（miny），则需要一些约束条件，根据已知条件可得到以下约束条件：l七位学生每天总值班时间为14h（i=17tij=14i=1…7）；l每位学生每天总工作时间有上限（tij≤aij）；l学生1-4每周总工作时间不少于8h（j=15tij≥8i=1…4），学生5-7每周总工