值班分配问题题目2

实验室值班分配问题论文摘要：某大学实验室准备聘请4名大学生(代号为1、2、3、4)和2名研究生（代号为5、6）值班答疑。在合理分配学生时间的前提下，使总支付的报酬最小。本文将值班分配问题归结为混合整数

实验室值班分配问题论文 摘要： 某大学实验室准备聘请4名大学生(代号为1、2、3、4)和2 名研究生（代号为5、6）值班答疑。在合理分配学生时间的前提下， 混合整数规划模型 使总支付的报酬最小。本文将值班分配问题归结为 问题 ，并对每个同学的值班时间做约束，另外实验室的开放时间也是 约束条件之一。经过合理的假设，并用matlab数学软件进行计算， 得出了大学生和研究生的安排时间，得到最少的总支付为1045. 关键词 ：整数规划、分支定界、值班时间、总支付 1. 问题的重述 ：某大学实验室准备聘请4名大学生(代号为1、2、3、 4)和2名研究生（代号为5、6）值班答疑。已知每人从周一到周 日每天最多可以安排的值班时间及每人每小时值班的报酬如下表 所示 值班时间要求和实验室开放时间如下： ● 实验室开放时间为上午8:00至晚上10:00; ● 开放时间内须有且仅段一名学生值班; ● 规定大学生每周值班不少于8小时; ● 研究生每周值班不少于7小时;