小弟现在正学习线性规划建模,刚好遇到了以下问题:
某餐厅8:00am到10:00pm营业,第一班职工必须早上早到一小时做准备,最后一班职工必须10:00pm后再留1小时做整理工作。
餐厅经理根据时间报酬专兼职的不同划分了9个班次:(左图)
[localimg=618,241]1[/localimg]
每天的营业时间分成如下8个两小时的时段,每时段需要的员工数如下:(右图)
经理要求在高峰时段11:00am-1:00pm和5:00-7:00pm至少要有40%的员工为专职员工,在早上7:00am开门和晚上11:00pm关门时要保证有至少两个专职员工。
1.建立数学模型使经理能够确定在每个班次雇佣多少职工才能满足需求且使总雇佣费用最小。
2.由1可以知道专职员工的人数,将这些专职员工分别安排在早(7am-3pm)、中(11am-7pm)、晚(3pm-11pm)三个班,安排一个一周的值班表,除满足以上条件外还要满足每个人都不会连续两天同时值晚班。若条件改为每个人都不会连续两天同时值相同的班,有没有可行解,若没有,试着增加专职员工的人数,至少有多少人时可以有解。
其中已经求出了第一问,第二问里如果增加专职员工的人数后具体的公式是怎样的?(能有程序最好啦)
(第一问里求出了
X1=
0,X2=7,X3=13,X4=12,X5=
14,X6=
0;Y1=3,Y2= 6,Y3=2..应该没错吧)
|