（公交线路人员优化问题）某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下：班次时间所需人数16:00-10:0060210:00-14:0070314:00-18:0060418:00-22:0050522:00-2:002062:00-6:0030

Question

（公交线路人员优化问题）某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下：
班 次 时 间 所需人数
1 6:00-10:00 60
2 10:00-14:00 70
3 14:00-18:00 60
4 18:00-22:00 50
5 22:00-2:00 20
6 2:00-6:00 30
设司机和乘务人员分别在各时间区段一开始时上班,并连续工作八小时,问该公交线路至少配备多少名司机和乘务人员.列出此问题的线性规划模型.

Answer 1

设每个班次上班的人数为:x1,x2,x3,x4,x5,x6
目标函数min(sum(x1,x2,x3,x4,x5,x6))
限制条件
x1,x2,x3,x4,x5,x6>=0,
x1,x2,x3,x4,x5,x6为整数
x6+x1>=60
x1+x2>=70
x2+x3>=60
x3+x4>=50
x4+x5>=20
x5+x6>=30
(31,39,21,29,1,29),150