某昼夜服务的公交线路每天各时间区段所需司机和乘务人员数如下表所示设司机和乘务人员分别在各时间区段一开始时上班并连续工作8h问该公交线路至少需配备多少名司机和乘务人员列出这个问题的线性规划模型。班 次时 间所需人数人1234566：00~10：0010：00~14：0014：00~18：0018：00~22：0022：00~2：002：00~6：00607060502030设 xii=1234

目标函数：最小化配备的总人数

min Z = x1 + x2 + x3 + x4 + x5 + x6

约束条件：

1. 第1个时间区段（6:00~10:00）所需人数必须被满足：

x1 + x2 + x3 + x4 + x5 + x6 ≥ 60

2. 第2个时间区段（10:00~14:00）所需人数必须被满足：

x2 + x3 + x4 + x5 + x6 + x1 ≥ 70

3. 第3个时间区段（14:00~18:00）所需人数必须被满足：

x3 + x4 + x5 + x6 + x1 + x2 ≥ 60

4. 第4个时间区段（18:00~22:00）所需人数必须被满足：

x4 + x5 + x6 + x1 + x2 + x3 ≥ 50

5. 第5个时间区段（22:00~2:00）所需人数必须被满足：

x5 + x6 + x1 + x2 + x3 + x4 ≥ 20

6. 第6个时间区段（2:00~6:00）所需人数必须被满足：

x6 + x1 + x2 + x3 + x4 + x5 ≥ 30

7. 每个人每天工作时间必须不超过8小时：

x1 + x2 + x3 + x4 + x5 + x6 ≤ 8 × 6 = 48

8. 每个人的数量必须是非负整数：

x1, x2, x3, x4, x5, x6 ≥ 0

这样，我们就得到了该问题的线性规划模型