题目

某医院护士值班班次、每班工作时间及各班所需护士数如下页表格所示.
班次 工作时间 所需护士数（人）
1 6:00 10:00 60
2 10:00~14:00 30
3 14:00~18:00 60
4 18:00~22:00 50
5 22:00~2:00 20
6 2:00 6:00 30
（1）若护士上班后连续工作8h,该医院最少需多少名护士,以满足轮班需要；
（2）若除22：00上班的护士连续工作8h外(取消第6班),其他班次护士由医院排定上1-4班的其中两个班,则该医院又需多少名护士满足轮班需要.

提问时间：2021-03-16

答案

min=x1+x2+x3+x4+x5+x6;
x6+x1>=60;
x1+x2>=30;
x2+x3>=60;
x3+x4>=50;
x4+x5>=20;
x5+x6>=30;