Excel的筹划求解给员工分派事情

本日我们按照一个关于软件开拓项目标实例，利用Excel的筹划求解给员工分派事情，以便到达最优设置，让员工的事情效率大大提高。

假设5名SE（系统工程师）认真某个项目。表1是把事情分派给SE的本钱（可能时间）数据。

表1

将每一项奈何分派给SE，才气使总本钱最小呢？

这种问题叫做分派问题，在实际糊口中常常碰着。比方，把船舶分派到哪个锚位的问题。把飞机分派到哪个登机口的问题，把乘务员分派给哪个航班的问题，把求职者分派给哪个口试认真人的问题，以及其他同类的问题都属于分派问题。此类问题可以用0-1筹划法求解。下面先容用数学公式表达分派问题的方式。

假设Xij第j项事情分派给第1名SE。比方，X24暗示把查抄事情分派给铃木。当Xij是O时，暗示不分派事情；当Xij是1时，暗示分派事情。比方，若X24=0，暗示不把查抄事情分派给铃木；若X24=1.暗示把查抄事情分派给铃木。因此，Xij有O或1两个数值（这种变量叫做双值变量可能二进制变量）。

方针函数如工式1所示。

总本钱

工程方法1

由于当不分派事情时，Xij的值是0，因此，总本钱便是分派个数的用度总和，目标是求总本钱的最小值。设定初始约束条件：给每个SE分派一项事情。

接着，为了将每项工道别离分派给每个SE，追加下述约束条件。

最终约束条件是0-1约束。

Xij=0,1（i=1,2,3,4,5;j=1,2,3,4,5）

利用筹划求解时，首先需要建造如图1所示的事情表。将变量X11-X55的数据导入单位格B11一F15中（可变单位格）。然后，输入计较公式。

首先，需要把计较总本钱的公式输入单位格B20，可是若直接输入方程公式1的计较公式，则很是贫苦。因此，利用SUMPRODUCTT函数（积和函数），只需要在单位格B20中输人“=SUMPRODUCT（B3:F7,B11:F15）”即可。

图1

在单位格G11——G15中，输人计较给每名SE分派事情的本钱的求和公式；在单位格B16——F16中，输入计较把每项事情分派给SE的本钱的求和公式。完成这些操纵之后，运行筹划求解。

单击“东西”-“筹划求解”，弹出“筹划求解参数”对话框。在“配置方针单位格”中指定显示总本钱数据的单位格B20；在“便是”中选择“最小值”；在“可变单位格”中指定单位格B11——F15（图2）。

图2

接下来，指定约束条件。首先指定变量是0一1数据。

单击图2的“添加”按钮，弹出“添加约束”对话框（图3）。在对话框左边的“单位格引用位置”中指定可变单位格（B11——F15），抖客教程网，在中间的较量标记中选择“bln”，在右边的“约束值”中自动显示出“二进制”（0-1数据）。

然后，单击图3的“添加”按钮，设定下述约束条件：给每名SE分派事情的总本钱是1；把每项事情分派给SE的总本钱也是1。单击“确定”。接着，单击“筹划求解参数”对话框中的“求解”按钮。

图3

求出如图4所示的最优解。可知采纳如下事情分派方式时：设计-铃木，打点-高桥，编程-小林，查抄-山田，文件-吉田，总本钱到达最小值35。 

图4

按照这节的Excel教程，我们通过Excel可以对员工举办事情分派，让员工的事情越发风雅，从而到达最好的事情状态和效率。