Question

请写出线性规划模型

某快餐店雇佣了两名正式职工，正式职工每天工作8小时，其余工作由临时工来担任，临时工每班工作4个小时，在星期六，该快餐店从上午11时开始营业到下午10时关门。根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）如表所示。
时间 所需职工数
11：00-12：00 9
12：00-13：00 9
13：00-14：00 9
14：00-15：00 3
15：00-16：00 3
16：00-17：00 3
17：00-18：00 6
18：00-19：00 12
19：00-20：00 12
20：00-21：00 7
21：00-22：00 7
已知一名正式职工11点开始上班，工作4个小时后，休息1个小时，而后再工作4个小时；另一名正式职工13点开始上班，工作4个小时后，休息1个小时，而后再工作4个小时。又知临时工每小时的工资为4元。在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本最小？请写出线性规划模型。

Answer 1

最大Z = 2Y1 +3 Y2 +5 Y3
ST 2Y1 +3 Y2 + Y3 <= 2
3Y1 + Y2 +4 Y3 <= 2
5Y1 7 Y2 6 Y3 = 4
Y1> = 0，Y2 <= 0，Y3不受约束