C题 职员时序安排.docVIP

PAGE PAGE 5 职员时序安排 目录 一 问题的提出与问题的分析…………………………………………………2 二 关键词与符号约定…………………………………………………………3 三 模型的建立及模型求解……………………………………………………4-5 四 总结…………………………………………………………………………5 五 参考文献……………………………………………………………………6 问题：一项工作一周7天都需要有人（比如护士工作），每天（周一至周日）所需的最少职员数为20、16、13、16、19、14和12，并要求每个职员一周连续工作5天。试给出数学模型及求解算法，求每周所需最少职员数及安排方法。 问题分析： 因为每天护士工作的人数是不同的，而且每个护士可以连续的工作5天，所 以我们可以设周1，2，3，4，5，6和周日开始上班的人数依、 、、、 、、。把在同一天开始工作的服务员编为一组。周一组的工作日是从周1到周5，如下表中的周1组的那一列；在周1这一天，在岗工作的有从周4，5，6，日以及周1组来的服务员，而这一天需要至少20人。把这件事表达在下表的周1行。其他各行各列也有类似的意义。 各组在岗情况 周1组 周2组 周3组 周4组 周5组 周6组 周日组 必须人数 周1 各 周2 日 周3 在 周4 岗 周5 情 周6 况 周日 20 16 13 16 19 14 12 关键词 目标函数 约束条件 符号约定 X1: 周1开始上班的人数 X2: 周2开始上班的人数 X3: 周3开始上班的人数 X4: 周4开始上班的人数 X5: 周5开始上班的人数 X6: 周6开始上班的人数 X7: 周7开始上班的人数 模型的建立和求解 目标函数： MinZ=++++++ 约束条件： ++++20 + +++16 s·t ++ ++13 +++ +16 ++++ 19 ++++ 14 ++++12 、、、、、、为非负整数 方法：用LINGO软件求解 在LINGO中可以如下输入： model: MIN=X1+X2+X3+X4+X5+X6+X7; X1 +X4+X5+X6+X7=20; X1+X2 +X5+X6+X7=16; X1+X2+X3 +X6+X7=13; X1+X2+X3+X4 +X7=16; X1+X2+X3+X4+X5 =19; X2+X3+X4+X5+X6 =14; X3+X4+X5+X6+X7=12; @gin(X1);@gin(X2); @gin(X3);@gin(X4); @gin(X5);@gin(X6); @gin(X7); end 运行后的结果： Global optimal solution found at iteration: 15 Objective value: 22.00000 Variable Value Reduced Cost X1 8.000000 1.000000 X2 2.000000 1.000000