请高人指点一下该排班问题的算法（第二问）

显示全部楼层 · 2021-1-27 06:33:05

B题：排班问题
某餐厅8:00am到10:00pm营业，第一班职工必须早上早到一小时做准备，最后一班职工必须10:00pm后再留1小时做整理工作。
餐厅经理根据时间报酬专兼职的不同划分了9个班次：
班次专职/兼职工资(元)
7am-9am兼职15
7am-11am兼职25
7am-3pm专职52
11am-3pm兼职22
11am-7pm专职54
3pm-7pm兼职24
3pm-11pm专职55
7pm-11pm兼职23
9pm-11pm兼职16
每天的营业时间分成如下8个两小时的时段，每时段需要的员工数如下：
时段需要职工数量
7am-9am8
9am-11am10
11am-1pm22
1pm-3pm15
3pm-5pm10
5pm-7pm20
7pm-9pm16
9pm-11pm8
经理要求在高峰时段11:00am-1:00pm和5:00-7:00pm至少要有40%的员工为专职员工，在早上7:00am开门和晚上11:00pm关门时要保证有至少两个专职员工。
1．建立数学模型使经理能够确定在每个班次雇佣多少职工才能满足需求且使总雇佣费用最小。
2．由1可以知道专职员工的人数，将这些专职员工分别安排在早(7am-3pm)、中(11am-7pm)、晚(3pm-11pm)三个班，安排一个一周的值班表，除满足以上条件外还要满足每个人都不会连续两天同时值晚班。若条件改为每个人都不会连续两天同时值相同的班，有没有可行解，若没有，试着增加专职员人数。至少有多少人时可以有解。
注：求解要有源程序，结果最好用表格说明

我们第一问的答案：
min=15*x1+25*x2+52*x3+22*x4+54*x5+24*x6+55*x7+23*x8+16*x9;
x3>=2;
x1+x2+x3>=8;
x2+x3>=10;
x3+x4+x5>=22;
x3+x5>=9;
x3+x4+x5>=15;
x5+x6+x7>=10;
x5+x6+x7>=20;
x5+x7>=8;
x7+x8>=16;
x7+x8+x9>=8;
x7>=2;
用软件（lingo）编程后的结果：
Globaloptimalsolutionfound.
Objectivevalue:1661.000
Totalsolveriterations:11

VariableValueReducedCost
X10.00000015.00000
X27.0000000.000000
X33.0000000.000000
X413.000000.000000
X56.0000000.000000
X612.000000.000000
X72.0000000.000000
X814.000000.000000
X90.00000016.00000
RowSlackorSurplusDualPrice
11661.000-1.000000
21.0000000.000000
32.0000000.000000
40.000000-25.00000
50.000000-22.00000
60.000000-5.000000
77.0000000.000000
810.000000.000000
90.000000-24.00000
100.000000-3.000000
110.000000-23.00000
128.0000000.000000
130.000000-5.000000

分 -->

千问 · 2021-1-27 06:33:05

你山经的吧，不会就别做啊，ZB啊

千问 · 2021-1-27 06:33:05

引用1楼lz8880906的回复:你山经的吧，不会就别做啊，ZB啊
这个？？？？