储蓄所服务员安排问题.docVIP

储蓄所服务员雇佣安排费用最低问题 摘要 此文章根据整数规划问题求解，并运用LINDO软件实现。 关键词 整点工作、午餐安排、整数规划、LINDO 问题重述 某储蓄所每天的营业时间是上午9:00到下午5:00。根据经验，每天不同时间段所需要的服务员数量如下： 时间段（时） 服务员数量 4 3 4 6 5 6 8 8 储蓄所可以雇佣全时和半时两类服务员。全时服务员每天报酬100元，从上午9:00到下午5:00工作，但中午12:00到下午2:00之间必须安排1小时的午餐时间。储蓄所每天可以雇佣不超过3名的半时服务员，每个半时服务员必须连续工作4小时，报酬40元。问该储蓄所应如何雇佣全时和半时两类服务员？如果不能雇佣半时服务员，每天至少增加多少费用？如果雇佣半时服务员的数量没有限制，每天可以减少多少费用？ 模型假设 服务员是从整点开始工作。 午餐安排是12:00~1:00或者1:00~2:00。 各服务员工作质量是有保证的。 名词解释与符号说明 X1: 全时服务员总人数 X2: 半时服务员总人数 X11: 12:00~1:00午餐的全时服务员人数 X12: 1:00~2:00午餐的全时服务员人数 X21: 9:00开始工作的半时服务员人数 X22: 10:00开始工作的半时服务员人数 X23: 11:00开始工作的半时服务员人数 X24: 12:00开始工作的半时