博主参加的是学院安排的供应链实习,这是培训任务之3.
任务3:重设采购部人员工作安排
数据
下图是工作时间表:
解法
根据上表,需要对采购部的人员安排进行调整。这是运筹学经典的分配问题。需要著名的匈牙利算法。
匈牙利算法
指派问题:匈牙利算法.
大家可以看这位博主写的,比较全哈
计算过程
(这里保留一下这段矩阵的laTex,方便以后直接改)
C
=
[
25
29
31
42
18
22
19
35
18
20
39
38
26
20
24
34
27
28
40
31
23
42
36
24
35
]
−
18
−
18
−
20
−
27
−
23
=
[
7
11
13
24
0
4
1
17
0
2
19
18
6
0
4
7
0
1
13
4
0
19
13
1
12
]
−
1
=
[
7
11
12
24
0
4
1
16
0
2
19
18
5
0
4
7
0
0
13
4
0
19
12
1
12
]
0
−
1
−
1
0
−
1
+
1
0
0
+
1
0
C = \begin{bmatrix} 25 & 29 & 31 & 42 & 18\\ 22 & 19 & 35 & 18 & 20\\ 39 & 38 & 26 & 20 & 24\\ 34 & 27 & 28 & 40 & 31\\ 23 & 42 & 36 & 24 & 35 \end{bmatrix}\begin{matrix} -18\\ -18\\ -20\\ -27\\ -23 \end{matrix}=\begin{matrix} \begin{bmatrix} 7 & 11 & 13 & 24 & 0\\ 4 & 1 & 17 & 0 & 2\\ 19 & 18 & 6 & 0 & 4\\ 7 & 0 & 1 & 13 & 4\\ 0 & 19 & 13 & 1 & 12 \end{bmatrix} \\ \begin{matrix} & & -1 & & \end{matrix} \end{matrix} =\begin{matrix} \begin{bmatrix} 7 & 11 & 12 & 24 & 0\\ 4 & 1 & 16 & 0 & 2\\ 19 & 18 & 5 & 0 & 4\\ 7 & 0 & 0 & 13 & 4\\ 0 & 19 & 12 & 1 & 12 \end{bmatrix}\begin{matrix} 0\\ -1\\ -1\\ 0\\ -1 \end{matrix} \\ \begin{matrix} +1 & 0 & 0 & +1 & 0 & \end{matrix} \end{matrix}
C=⎣⎢⎢⎢⎢⎡25223934232919382742313526283642182040241820243135⎦⎥⎥⎥⎥⎤−18−18−20−27−23=⎣⎢⎢⎢⎢⎡74197011118019131761132400131024412⎦⎥⎥⎥⎥⎤−1=⎣⎢⎢⎢⎢⎡74197011118019121650122400131024412⎦⎥⎥⎥⎥⎤0−1−10−1+100+10
最终得到这样的人员工作分配方案:
人员 | 工作 |
---|---|
小丁 | 实地调研市场行情 |
小马 | 申购单确认 |
小李 | 编制部门月表 |
小刘 | 办理交验、报账手续 |
小张 | 调质钢采购工作 |
over~
有任何问题欢迎大家评论区留言哦,mark~