运筹学课设-商场售货员分配问题.docVIP

PAGE

1-

目录

TOC\o1-3\h\z\u一、问题提出 -1-

二、问题分析 -2-

三、模型建立 -2-

3.1建立目标函数 -2-

3.2建立约束方程 -2-

3.3建立数学模型 -3-

四、问题求解 -4-

五、结果分析 -7-

总结 -11-

参考文献 -12-

一、问题提出

某商场对售货员的需求分析经过统计分析如下表所示，为了保证售货人员充分休息，售货人员每周工作5天，休息2天，并且要求休息的两天是连续的，那么应该如何安排售货员的作息，就能满足工作需求，又使配备的售货人员的数目最少呢？

时间

所需的售货员人数

星期日

28

星期一

15

星期二

24

星期三

25

星期四

19

星期五

31

星期六

28

二、问题分析

如何在保证售货员充分休息，售货员每周工作五天，连续休息两天的前提下，排售货员分配问题，既满足工作需求，又能使配备的收货人员的数目最少，这是一个线性规划的问题，以你我们可以建立模型，然后用lindo软件求得最优解。在建立模型时我们设为每天开始休息的人数，由于每个人每周都要休息两天而且连续两天休息，所以总的售货员人数就是所有休息的收获员人数即可得到目标函数，根据表中的