运筹报告草稿.doc

课程设计题目（一）：值班安排问题研究 摘要 某大学计算机房要聘用三名大学生和三名研究生值班，根据每人从周一到周五每天最多可安排的值班时间和表中每个人的报酬以及规定的学生值班时间和次数为该实验室安排一张人员值班表，使总支付的报酬最少。 1 问题的提出 三名大学生（代号1,2,3）报酬分别为10元/小时，10元/小时，11元，和三名研究生（代号4,5,6），实验室开放时间为上午9:00到晚上10:00共13个小时，开放时间内只需一名学生值班，且规定大学生的每周的值班时间不少于7小时，研究生每周的值班时间不少于8小时，每名学生每周的值班不能超过4次，每次值班不得少于2小时，每天安排值班的学生不得超过4人，且其中必须有一名研究生。 问：怎样安排人员的值班表可以使总支付的报酬最少。 2. 问题分析 值班时间及每人每时的报酬 学生代号 报酬 (元/h) 每天最多可安排的值班时间(h) 周一 周二 周三 周四 周五 1 10 6 0 6 0 7 2 10 0 6 0 6 0 3 11 4 8 3 0 5 4 12 5 5 6 0 4 5 14 3 0 4 8 0 6 13 0 6 0 6 3 3基本假设与符号说明 3.1 基本假设 根据研究需要我们进行以下假设 每个学生对安排的时间表没有太大的异议或是不满 每个学生不会有迟到早退的情况 每个学生不会有病假或是无故缺勤的情况 假设表内数据为理想数据且一段时间内不会改变。 3.2 符号说明 1. dxs/1,2,3/:b1; 大学生一共有三个人 2．yjs/1,2,3/:b2; 研究生一共有三个人; 3. a 值班时间 4. b 学生所得的报酬 5. day(j):x1(i,j)=2*y1(i,j)) 每次值班时间不少于2小时; 6. (day(j):x1(i,j))=7); 每个大学生每周值班时间不少于7小时; 7. (yjs(i):y2(i,j))=1); 每天排值班的学生中必须有一名研究生; 4模型的建立及求解结果 4.1 模型的建立 ∑Xij≥7 每位大学生每周值班时间不少于7小时 ∑Xij≥8 每位研究生每周值班时间不少于8小时 ∑Xij+∑Xkj=13 每天的开放时间13个小时内必须有人值班 ∑Yij≤4 每名学生每周值班时间不超过四次 ∑Yij+∑Ykj≤4 每天值班的学生不超过四人 ∑Y2ij≥1 每天值班的学生中必须有一名研究生 Obj:min=∑∑B1ijX1ij+∑∑B2ijX2ij 4.2 模型求解的结果 X1 1 2 3 4 5 1 6 0 6 0 7 2 0 6 0 6 0 3 3 2 3 0 2 X2 1 2 3 4 5 1 4 0 0 0 4 2 0 0 4 4 0 3 0 5 0 3 0 5 结果分析 模型的最小支付报酬为：732 1号大学生星期一工作6小时，星期三工作6小时，星期五工作7小时， 2号大学生星期二工作6小时，星期四工作6小时， 3号大学生星期一工作3小时，星期二工作2小时，星期三工作3小时，星期五工作2小时， 1号研究生星期三工作4小时，星期五工作4小时， 2号研究生星期三工作4小时，星期四工作4小时， 3号研究生星期二工作5小时，星期四工作3小时。 由以上结果可知，如果在值班期间发生特殊情况，例如学生生病请病假或因事旷工，仍然有其他人在满足需求的情况下使整个值班情况顺利进行。 6.模型评价 这类问题算是比较简单的，整理其中的关系就可以进行建模分析求出最优目标解。模型的可用性和可扩展