护士不连续排班线性规划

Question

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

求解！

Answer 1

6:0010:00：60人
10:0014:00：70人
14:0018:00：60人
18:0022:00：50人
22:002:00：20人
2:006:00：30人
不能有1个护士干8小时，所以每个护士需要干一段时间(4h）然后休息4h，这样才是最少。
6:0010:00,需要60人，现在最少人数来到60
10:0014：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:002;00人最少，直接用70人剩下的20人(70-50=20 有20个闲着）
最后2:00~6:00直接用那60人或者50人都可以。
所以最后的答案就是130人
这种思路都是可以直接把两个值班时间最大的相加就可以，不过需要在特定的要求(干一轮必须休息一轮)