某昼夜服务的公共交通系统每天各时间段（每4小时为一个时间段）所需的值班人数如表所示,这些值班人员在某一时段开始上班后要连续工作8个小时（包括轮流用膳时间）,问该公交系统至

Question

某昼夜服务的公共交通系统每天各时间段（每4小时为一个时间段）所需的值班人数如表 所示,这些值班人员在某一时段开始上班后要连续工作8个小时（包括轮流用膳时间）,问该公交系统至少需要多少名工作人员才能满足值班的需要?
表9-14 各时段所需值班人数表
班 次 时 间 段 所 需 人 数
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

这是一个最优线性规划问题
先建模,然后用单纯形法求解吧,不过最好用工具来算,例如matlab.
这道题的规划问题描述是：
目标：Min x1+x2+x3+x4+x5+x6
约束：S.t x1+x2>=70
x2+x3>=60
x3+x4>=50
x4+x5>=20
x5+x6>=30
x6+x1>=60
x1,x2,x3,x4,x5,x6>=0
我一般都是用matlab,里面有一个linprog函数专门算线性规划的.
刚才给你算了一下,六个时段分别是42、28、35、15、10和20人,共计150人.