某饭店日夜服务,一天24小时所需服务员人数如下表：班次时间所需服务员的最少人数第一班2：00-6：004第二班6：00-10：008第三班10：00-14：0010第四班14：00-18：007第五班18：00-22：0012第

Question

某饭店日夜服务,一天24小时所需服务员人数如下表：
班次 时间 所需服务员的最少人数
第一班 2：00-6：00 4
第二班 6：00-10：00 8
第三班 10：00-14：00 10
第四班 14：00-18：00 7
第五班 18：00-22：00 12
第六班 22：00-2：00 4
如果每个服务员每天连续工作8小时,试求满足以上条件的最少服务员人数.

Answer 1

min=x1+x2+x3+x4+x5+x6;!x1..x6表示每班次登记服务员人数;
x1>=4;
x1+x2>=8;
x2+x3>=10;
x3+x4>=7;
x4+x5>=12;
x5+x6>=4;
Global optimal solution found.
Objective value:26.00000
Infeasibilities:0.000000
Total solver iterations:3
Variable Value Reduced Cost
X1 4.000000 0.000000
X2 10.00000 0.000000
X3 0.000000 0.000000
X4 8.000000 0.000000
X5 4.000000 0.000000
X6 0.000000 1.000000
Row Slack or Surplus Dual Price
1 26.00000 -1.000000
2 0.000000 -1.000000
3 6.000000 0.000000
4 0.000000 -1.000000
5 1.000000 0.000000
6 0.000000 -1.000000
7 0.000000 0.000000