线性规划应用题

一、某医院护士值班班次、每班工作时间及各班所需护士如下所示，每班护士值班开始时向病房报到，试决定：

（1）若护士上班后连续工作8h，该医院最少需要多少名护士，以满足轮班需要；

（2）若除22：00上班的护士连续工作8h外（取消第6班），其他班次护士由医院排定上1-4班的其中两个班，该医院又需多少名护士满足轮班需要。

二、某防盗网公司需要使用长度为3.1米、2.5米和1.7米的同种不锈钢钢管200、100和300根，当前市面上只有统一长度为9米的不锈钢钢管，问应该如何下料才能使得废料最少？