【摘要】

 为了获得更大的利润，将有限的资源充分利用：雇佣员工人数，安

排值班，等等，都将成为企业合理利用资源，更好的减少资源浪费的手段！本
文是建立了一个整数线性规划的数学模型，借用

lingo9.0 软件，分析最少员工

数和值班安排，给出最优的方案。

【关键词】

 整数规划   最优化   lingo 灵敏度

1

   

问题重述

某百货商场每周需要售货人数如下：

 周一

     18 人

 周二

     15 人

 周三

     12 人

 周四

     16 人

 周五

     19 人

 周六

     14 人

 周日

     12 人

规定每个员工每周连续工作五天，休息两天。

1、

最少需要雇佣多少员工？

2、 如何排班？

2   假设及符号说明

2.1 基本假设

（

1）每天所需要的售货人数固定；

（

2）每个员工都能按照排班要求工作，连续工作五天；

（

3）其他的情况的变化不影响员工总人数、每天的售货人数。

2.2 符号说明

•

x

1

——

 

周一周二轮休的员工数目

•

x

2

——

 

周二周三轮休的员工数目

•

x

3

——

 

周三周四轮休的员工数目

•

x

4

——

 

周四周五轮休的员工数目

•

x

5

——

 

周五周六轮休的员工数目

•

x

6

——

 

周六周七轮休的员工数目

•

x

7

——

 

周七周一轮休的员工数目