-值班分配问题-题目
实验室值班分配问题论文
摘要:某大学实验室准备聘请4名大学生(代号为1、2、3、4)和2名研究生(代号为5、6)值班答疑。在合理分配学生时间的前提下,使总支付的报酬最小。本文将值班分配问题归结为混合整数规划模型问题,并对每个同学的值班时间做约束,另外实验室的开放时间也是约束条件之一。经过合理的假设,并用matlab数学软件进行计算,得出了大学生和研究生的安排时间,得到最少的总支付为1045.
关键词:整数规划、分支定界、值班时间、总支付
问题的重述:某大学实验室准备聘请4名大学生(代号为1、2、3、4)和2名研究生(代号为5、6)值班答疑。已知每人从周一到周日每天最多可以安排的值班时间及每人每小时值班的报酬如下表所示
值班时间要求和实验室开放时间如下:
实验室开放时间为上午至晚上
开放时间内须有且仅段一名学生值班
规定大学生每周值班不少于小时
研究生每周值班不少于小时
每名学生每周值班不超次
每次值班不少于小时
每天安排值班的学生不超过人,且其中必须有一名研究生
设第i人第j天的值班时间为
设第i人第j天是否值班为(∈{0,1})
设第i人每小时报酬为
设总支付为Z
模型的建立
根据要求,建立一个求最小值的优化模型,建立模型如下
Min Z=
S.T
2≤≤(i=1,2…6, j=1,2…7) (1)
≥8 (i=1,2,3,4) (2)
≥7 (i=5,6)=14 (j=1,2…7) (4)
≤3 (i=1,2,3,4) (5)
≤3 (j=1,2…7) (6)
+≥1 (j=1,2…7) (7)
≥0,且为整数 (i=1,2…6, j=1,2…7) (8)
=0或1 (i=1,2…6, j=1,2…7) (9)
约束条件说明:
第(1)是每次值班不少于小时大学生每周值班不少于小时研究生每周值班不少于小时实验室开放时间为上午至晚上每名学生每周值班不超次每天安排值班的学生不超过人,且其中必须有一名研究生
代号\日期周一周二周三周四周五周六周日110101002010100030100110410100015101101060101101
将以上两表进行整合可得到分配表如下
表(3)
周一代号1代号4代号56小时5小时3小时
周二代号2代号3代号64小时8小时2小时
周三代号1代号4代号56小时6小时2小时
周四代号2代号5代号66小时6小时2小时
周五代号1代号3代号67小时5小时2小时
周六代号3代号512小时2小时
周日代号4代号612小时2小时
综上:按照变(3)的安排可使得总支付最小,最小值是1045元
参考文献
[1] 韩中庚,《数学建模方法及其应用》,北京,高等教育出版社,2005年
[2] 田园,韩中庚等《南水北调水指标分配问题数学建模论文》
附录
原代码
请查看附件fenpei.m和numberzeo.m
MATLAB输出结果