数学建模模型.docx
《数学建模模型.docx》由会员分享，可在线阅读，更多相关《数学建模模型.docx（13页珍藏版）》请在冰点文库上搜索。
数学建模模型
超市员工安排与运营问题
摘要
在一些大型服务机构中，不同的时间段内需要的服务量有着显着的不同，从而主管单位在不同的时段雇佣工作人员的人数往往也不同。
因此对于既要满足需要，又要尽量减少劳务开支是管理者必须思考的决策问题。
本文我院某校内超市员工安排问题为例，据已给定的各个时间段所需的服务员人数和两个班次与休息时间安排表、职员工资与其他给定的限制，建立整数规划优化模型，得出最优安排，使得既满足超市对职工的需要，又使超市的劳务开支最少。
另外本文进一步讨论在已有班次的根底上，对增加更多的班次后的人员安排与劳务支出的变化，以便此超市根据最少的劳务开支做出最优选择。
由问题给出的时间和班次安排表，在8：
00——17：
00和12：
00——21：
00中每隔一个小时安排吃饭时间，根据班次安排的人数列出线性不等式，根据月支出来列出目标函数，然后设计线性规划模型，用LINGO.8解出人数和最优劳务支出。
由此解决了本问题要讨论的最少人数和最优劳务支出。
关键词：
优化设计，劳务开支，临时员工安排。
一问题重述
在一些大型服务机构中，不同的时间段内需要的服务量有显著的不同。
例如，交通管理人员、医院医护人员、宾馆服务人员、超市卖场营销人员等。
在不同的时段劳务需求量不同，主管单位在不同时段雇佣的临时职工数量往往也不同。
因此对于既要满足需要，又要尽量节约劳务开支是管理者必须思考的决策问题。
现就我院校内某超市临时员工的班次安排问题建立一个数学模型来进展优化设计，使其既满足超市的营业需要，又能够使超市的劳务开支最少。
超市的营业时间为11：
00到22：
OO，根据学生的购置情况，以一小时为一时段，各时段内所需的服务人员数如表1。
此超市员工由临时工和正式员工构成，正式职工两名，主要负责管理工作，每天需要工作8小时，临时工假如干名，每天工作4小时。
一名正式员工11：
00开始上班，工作4小时后休息1小时，而后再工作4小时；另一名正式职工13：
00开始上班，工作4小时后休息1小时，而后再工作4小时,工作、休息时间安排如表2。
又知临时工每小时工资为4元。
序号时间区最少需求人数
1 11：
00－12：
009
212：
00－13：
009
313：
00－14：
009
414：
00－15：
003
515：
00－16：
003
616：
00－17:
003
717:
00－18:
006
818:
00－19:
0012
919:
00－20:
0012
1020:
00－21:
007
1121:
00－22:
007
表2
班次工作时间休息时间
111：
00－20：
0012：
00－13：
00
213：
00－22：
0017：
00－18：
00
二．符号说明
符号说明如下：
Min表示公司劳务开支的最少值；
Xi表示在第i时段该超市使用的临时工人数，i=1，2，…,11；
三．问题假设〔1〕以一小时为一时段，假设一小时内的任意时刻所需人数都要大于等于这一时段的最少需求人数。
〔2〕工作人员的工资每小时与他所在工作时段无关，与他的表现好坏等无关。
〔3〕假设正式员工在工作时段里不会中途退出。
〔4〕每个临时员工可在任一时段开始时上班，但要求必须连续工作4小时。
四.问题分析
1．1问题1分析
该问题中超市安排了二个班次来分配正式员工，目标是在满足超市需求的前提下使超市雇用临时工的本钱最小〔也就是劳务开支最少〕。
进一步讨论对11点至20点和13点至22点分别安排更多班次其劳务支出的变化，既雇用临时工数量与班次的安排。
综合表一表二：
班次（i）
工作时间段
最少需求员工总数
固定员工数
最少需求临时员工数
1
11：
00－12：
00
9
1
8
2
12：
00－13：
00
9
1
8
3
13：
00－14：
00
9
2
7
4
14：
00－15：
00
3
2
1
5
15：
00－16：
00
3
2
2
6
16：
00－17：
00
3
2
1
7
17：
00－18：
00
6
2
5
8
18：
00－19：
00
12
2
10
9
19：
00－20：
00
12
2
10
10
20：
00－21：
00
7
1
6
11
21：
00－22：
00
7
1
6
1．2模型建立
因每人每小时的工资已给定，结合表三故可得目标函数为：
Min16*（y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11）
在11：
00—12：
00时间段内，只有Y1个人在工作，得：
y1>=8 在12：
00—13：
00时间段内，有Y1+Y2个人在工作，得：
y1+y2>=8 在13：
00—14：
00时间段内，有Y1+Y2+Y3个人在工作，得：
y1+y2+y3>=7 在14：
00—15：
00时间段内，有Y1+Y2+Y3+Y4个人在工作，得：
y1+y2+y3+y4>=1 在15：
00—16：
00时间段内，Y1个人已下班，有Y2+Y3+Y4+Y5个人在工作，得：
y2+y3+y4+y5>=2 在16：
00—17：
00时间段内，Y1+Y2个人已下班，有Y3+Y4+Y5+Y6个人在工作，得：
y3+y4+y5+y6>=1 在17：
00—18：
00时间段内，Y1+Y2+Y3个人已下班，有Y4+Y5+Y6+Y7个人在工作，得：
y4+y5+y6+y7>=5 在18：
00—19：
00时间段内，Y1+Y2+Y3+Y4个人已下班，有Y5+Y6+Y7+Y8个人在工作，得：
y5+y6+y7+y8>=10 在19：
00—20：
00时间段内，Y1+Y2+Y3+Y4+Y5个人已下班，得：
y6+y7+y8+y9>=10
在20：
00—21：
00时间段内，Y1+Y2+Y3+Y4+Y5+Y6个人已下班，得：
y7+y8+y9+y10>=6在21：
00—22：
00时间段内，Y1+Y2+Y3+Y4+Y5+Y6+Y7个人已下班，得：
y8+y9+10y+y11>=6
由以上分析可构成一个整数线性规划模型，即：
目标函数为：
Min16*（y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11）
整数现性方程的约束条件为：
y1>=8 y1+y2>=8 y1+y2+y3>=7 y1+y2+y3+y4>=1 y2+y3+y4+y5>=2 y3+y4+y5+y6>=1 y4+y5+y6+y7>=5 y5+y6+y7+y8>=10 y6+y7+y8+y9>=10
y7+y8+y9+y10>=6
y8+y9+10y+y11>=6
y1，y2，y3，y4，y5，y6，y7，y8，y9，y10，y11均为整数且均大于零。
1.3模型求解
将上述的整数线性规划模型输入LINGO8.0，：
Model:
min=16*（y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11）;
y1>=8;
y1+y2>=8;
y1+y2+y3>=7;
y1+y2+y3+y4>=1;
y2+y3+y4+y5>=2;
y3+y4+y5+y6>=1;
y7+y6+y4+y5>=5;
y5+y6+y7+y8>=10;
y9+y6+y7+y8>=10;
y10+y9+y8+y7>=6;
y11+y10+y9+y8>=6;
gin（y1）;gin（y2）;gin（y3）;gin（y4）;gin（y5）;gin（y6）;gin（y7）;gin（y8）;gin（y9）;gin（y10）;gin（y11）;
end
求解可以得到最优解如下
Globaloptimalsolutionfoundatiteration:
7
VariableValueReducedCost
RowSlackorSurplusDualPrice
临时工班次安排如下表
班次（i）
工作时间段
最少需求员工总数
固定员工数
最少需求临时员工数
新增临时工人数
1
11：
00－12：
00
9
1
8
8
2
12：
00－13：
00
9
1
8
0
3
13：
00－14：
00
9
2
7
0
4
14：
00－15：
00
3
2
1
0
5
15：
00－16：
00
3
2
2
2
6
16：
00－17：
00
3
2
1
4
7
17：
00－18：
00
6
2
5
0
8
18：
00－19：
00
12
2
10
6
9
19：
00－20：
00
12
2
10
0
10
20：
00－21：
00
7
1
6
0
11
21：
00－22：
00
7
1
6
0
由此可知，原题目中当第1班次上班的临时工作人员人数为8，第5班次上班的临时工作人员人数为2，第6班次上班的临时工作人员人数为4，第8班次上班的临时工作人员人数为6，第2、3、4、7、9、10、11班次不安排临时工上班时，我们可以得出此超市的开支最少，最少值为320元。
二．符号说明
Xi表示在第i时段该超市使用连续工作3小时的临时工人数，i=1，2，…,11；
Yi表示在第i时段该超市使用连续工作4小时的临时工人数，i=1，2，…,11；
Min表示超市劳务开支的最少值；
2.1问题2分析
现临时工每班工作可以为3小时，也可以为4小时，：
目标仍然是：
在满足超市需求的下使超市雇用临时工的本钱最小〔也就是劳务开支最少〕。
进一步讨论对11点至20点和13点至22点分别安排更多班次其劳务支出的变化，既雇用临时工数量与班次的安排。
综合表一表二：
班次（i）
工作时间段
最少需求员工总数
固定员工数
最少需求临时员工数
Xi
Yi
1
11：
00－12：
00
9
1
8
X1
Y1
2
12：
00－13：
00
9
1
8
X2
Y2
3
13：
00－14：
00
9
2
7
X3
Y3
4
14：
00－15：
00
3
2
1
X4
Y4
5
15：
00－16：
00
3
1
2
X5
Y5
6
16：
00－17：
00
3
2
1
X6
Y6
7
17：
00－18：
00
6
1
5
X7
Y7
8
18：
00－19：
00
12
2
10
X8
Y8
9
19：
00－20：
00
12
2
10
X9
Y9
10
20：
00－21：
00
7
1
6
X10
Y10
11
21：
00－22：
00
7
1
6
X11
Y11
2．2模型建立
因每人每小时的工资已给定，结合表三故可得目标函数为：
min=12*（x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11）+16*（y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11）;
在11：
00—12：
00时间段内，只有Y1+X1工作，得：
y1+x1>=8;
在12：
00—13：
00时间段内，有Y1+Y2+X1+X2个人在工作，得：
y1+y2+x1+x2>=8;
在13：
00—14：
00时间段内，有Y1+Y2+Y3+X1+X2+X3个人在工作，得：
y1+y2+y3+x1+x2+x3>=7;
在14：
00—15：
00时间段内，有Y1+Y2+Y3+Y4+X2+X3+X4个人在工作，得：
y1+y2+y3+y4+x2+x3+x4>=1;
在15：
00—16：
00时间段内，Y1个人已下班，有Y2+Y3+Y4+Y5+X3+X4+X5个人在工作，得：
y2+y3+y4+y5+x3+x4+x5>=2;
在16：
00—17：
00时间段内，有Y3+Y4+Y5+Y6+X5+X6+X4个人在工作，得：
y3+y4+y5+y6+x5+x6+x4>=1;
在17：
00—18：
00时间段内，有Y4+Y5+Y6+Y7+X7+X6+X5个人在工作，得：
y7+y6+y4+y5+x7+x6+x5>=5;
在18：
00—19：
00时间段内，有Y5+Y6+Y7+Y8+X7+X6+X8个人在工作，得：
y5+y6+y7+y8+x6+x7+x8>=10;
在19：
00—20：
00时间段内，仍有Y9+Y8+Y7+Y6+X7+X9+X8个人在工作，得：
y9+y6+y7+y8+x9+x7+x8>=10;
在20：
00—21：
00时间段内，仍有Y10+Y9+Y8+Y7+X10+X9+X8个人在工作，得：
y10+y9+y8+y7+x10+x9+x8>=6;
在21：
00—22：
00时间段内，
得：
y11+y10+y9+y8+x11+x10+x9>=6;
由以上分析可构成一个整数线性规划模型，即：
目标函数为：
min=12*（x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11）+16*（y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11）;
整数现性方程的约束条件为：
y1+x1>=8;
y1+y2+x1+x2>=8;
y1+y2+y3+x1+x2+x3>=7;
y1+y2+y3+y4+x2+x3+x4>=1;
y2+y3+y4+y5+x3+x4+x5>=2;
y3+y4+y5+y6+x5+x6+x4>=1;
y7+y6+y4+y5+x7+x6+x5>=5;
y5+y6+y7+y8+x6+x7+x8>=10;
y9+y6+y7+y8+x9+x7+x8>=10;
y10+y9+y8+y7+x10+x9+x8>=6;
y11+y10+y9+y8+x11+x10+x9>=6;
x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11,y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,y11均为整数且均大于零。
2.3模型求解
将下面的模型输入LINGO8.0，：
Medol:
min=12*（x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11）+16*（y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11）;
y1+x1>=8;
y1+y2+x1+x2>=8;
y1+y2+y3+x1+x2+x3>=7;
y1+y2+y3+y4+x2+x3+x4>=1;
y2+y3+y4+y5+x3+x4+x5>=2;
y3+y4+y5+y6+x5+x6+x4>=1;
y7+y6+y4+y5+x7+x6+x5>=5;
y5+y6+y7+y8+x6+x7+x8>=10;
y9+y6+y7+y8+x9+x7+x8>=10;
y10+y9+y8+y7+x10+x9+x8>=6;
y11+y10+y9+y8+x11+x10+x9>=6;
gin（x1）;gin（x2）;gin（x3）;gin（x4）;gin（x5）;gin（x6）;gin（x7）;gin（x8）;gin（x9）;gin（x10）;gin（x11）;gin（y1）;gin（y2）;gin（y3）;gin（y4）;gin（y5）;gin（y6）;gin（y7）;gin（y8）;gin（y9）;gin（y10）;gin（y11）;
end
求解可以得到最优解如下
Globaloptimalsolutionfoundatiteration:
11
VariableValueReducedCost
RowSlackorSurplusDualPrice
班次（i）
工作时间段
雇用3小时的临时工人数〔Xi〕
雇用4小时的临时工人数（Yi）
1
11：
00－12：
00
8
0
2
12：
00－13：
00
0
0
3
13：
00－14：
00
1
0
4
14：
00－15：
00
0
0
5
15：
00－16：
00
1
0
6
16：
00－17：
00
0
0
7
17：
00－18：
00
4
0
8
18：
00－19：
00
0
6
9
19：
00－20：
00
0
0
10
20：
00－21：
00
0
0
11
21：
00－22：
00
0
0
我们可以得出此超市的劳务开支最少，最少值为264元。
六参考文献 【1】本模型中整数线性优划模型【1】来自，姜启源、谢金星、叶俊.数学模型[M].:
高等教育，2003.8. 【2】本模型中目标函数[2]来自， 附录〔程序〕 Model:
Min=1200*（X1+X2）+1500*（X3+X4）; x1+x2>=30; x1+x2>=35; x1+x3+x4>=20; x2+x3+x4>=20; x1+x2+x3+x4>=40; x1+x2+x4>=30; x3>=30; x3+x4>=25; x3+x4>=20gin（x1）;gin（x2）;gin（x3）;gin（x4）; end
升级会员 