练习:
某快餐店一周中每天需要不同数目的雇员,设周一至少a1人,周二至少a2人,周三至少a3人,周四至少a4人,周五至少a5人,周六至少a6人,周日至少a7人,又规定雇员需连续工作5天,每人每天的工资为C元。问快餐店怎样聘用雇员才能满足需求,又能使总聘用费用最少。
提示:由于每个雇员需连续工作5天,故快餐店聘用的总人数不一定是每天聘用人数之和。我们定义周一开始工作的雇员数为x1,周日开始工作的雇员数为x7,则一周的聘用总费用为:z?C(x1?x2?x3?x4?x5?x6?x7),由于除了周二和周三开始工作的雇员之外,其余的雇员都会在周一工作,所以周一至少应有a1人的约束应表示为:
x1?x4?x5?x6?x7?a1
类似地可以得出其他的约束条件。
现给定C?100元,a1?16人,a2=15人,a3=16人,a4=19人,a5=14人,a6=12人,a7=18人,请给出问题的数学模型,并用matlab求解。