护士不连续排班线性规划

某医院护士值班班次、每班工作时间及各班所需护士数如表所示。每班护士值班开始时向病房报到,不连续工作8h,试决定该医院最少需多少名护士,以满足轮班需要?

img


求解!

6:0010:00:60人
10:00
14:00:70人
14:0018:00:60人
18:00
22:00:50人
22:002:00:20人
2:00
6:00:30人
不能有1个护士干8小时,所以每个护士需要干一段时间(4h)然后休息4h,这样才是最少。
6:0010:00,需要60人,现在最少人数来到60
10:00
14:00,需要70人,现在最少人数来到60+70=130(前面60人需要休息)
直接把60人和70人分成两拨干活
14:0018;00,需要60人,现在最少还是需要130人(6:0010;00最开始干的60人现在又能干了)
18:0022;00,同理,需要50人,可以用10:00到14:00的70人顶替。
22:00
2;00人最少,直接用70人剩下的20人(70-50=20 有20个闲着)
最后2:00~6:00直接用那60人或者50人都可以。
所以最后的答案就是130人
这种思路都是可以直接把两个值班时间最大的相加就可以,不过需要在特定的要求(干一轮必须休息一轮)