-值班分配问题-题目.docVIP

实验室值班分配问题论文 摘要：某大学实验室准备聘请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）是每次值班不少于小时大学生每周值班不少于小时研究生每周值班不少于小时实验室开放时间为上午至晚上每名学生每周值班不超次每天安排值班的学生不超过人，且其中必须有一名研究生 代号\日期 周一 周二 周三 周四 周五 周六 周日 1 1 0 1 0 1 0 0 2 0 1 0 1 0 0 0 3 0 1 0 0 1 1 0 4 1 0 1 0 0 0 1 5 1 0 1 1 0 1 0 6 0 1 0 1 1 0 1 将以上两表进行整合可得到分配表如下 表（3） 周一 代号1 代号4 代号5 6小时 5小时 3小时 周二 代号2 代号3 代号6 4小时 8小时 2小时 周三 代号1 代号4 代号5 6小时 6小时 2小时 周四 代号2 代号5 代号6 6小时 6小时 2小时 周五 代号1 代号3 代号6 7小时 5小时 2小时 周六 代号3 代号5 12小时 2小时 周日 代号4 代号6 12小时 2小时 综上：按照变（3）的安排可使得总支付最小，最小值是1045元 参考文献 [1] 韩中庚，《数学建模方法及其应用》，北京，高等教育出版社，2005年 [2] 田园，韩中庚等《南水北调水指标分配问题数学建模论文》 附录 原代码 请查看附件fenpei.m和numberzeo.m MATLAB输出结果