每次值班不少于2小时,这个条件不会写,谢谢了

某大学计算机机房聘用三名大学生(代号1,2,3)和三名研究生(代号4,5,6)值班。已知每人从周一至周五每天最多可安排的值班时间及每人每小时的报酬见表10。
表10 值班时间及每人每时的报酬
学生代号 报酬
(元/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

该实验室开放时间为上午9:00至晚上10:00,开放时间内须有且仅须一名学生值班,规定大学生每周值班不少于7小时,研究生每周不少于8小时,每名学生每周值班不超过4次,每次值班不少于2小时,每天安排值班的学生不超过4人,且其中必须有一名研究生。
试为该实验室安排一张人员的值班表,使总支付的报酬为最少。

第1个回答  2010-12-03
线性规划还是运筹学,挺麻烦的
相似回答
大家正在搜