规划问题的建模与编程（三）指派问题

建模阶段

更多：https://www.jianshu.com/p/9be417cbfebb

编程阶段

示例文件

# 1.导入相关库
import numpy as np
from scipy.optimize import linear_sum_assignment

# 2.定义系数矩阵
efficiency_matrix = np.array([
    [12,7,9,7,9],
    [8,9,6,6,6],
    [7,17,12,14,12],
    [15,14,6,6,10],
    [4,10,7,10,6]
])

# 3.直接计算得到结果
row_index, col_index = linear_sum_assignment(efficiency_matrix)

# 4.打印结果
print("个人序号：", row_index+1)
print("任务编号：", col_index+1)
print("对应时间：", efficiency_matrix[row_index,col_index])
print("总体时间：", efficiency_matrix[row_index, col_index].sum())

运行结果

任务序号： [1 2 3 4 5]
个人编号： [2 3 1 4 5]
对应时间： [7 6 7 6 6]
总体时间： 32