整数规划模型Python代码.pdfVIP

匈牙利算法python代码：

fromscipy.optimizeimportlinear_sum_assignment

cost=np.array([[4,1,3],[2,0,5],[3,2,2]])

row_ind,col_ind=linear_sum_assignment(cost)

print(row_ind)#开销矩阵对应的行索引

print(col_ind)#对应行索引的最优指派的列索引

print(cost[row_ind,col_ind])#提取每个行索引的最优指派列索引所在的元素，形成数组

print(cost[row_ind,col_ind].sum())#数组求和

#输出：

#[012]

#[102]

#[122]

#5

求解的Python代码

importnumpyasnp

defcheck(x):

ifx.sum()400:

returnFalse

ifx[0]+2*x[1]+2*x[2]+x[3]+6*x[4]800:

returnFalse

if2*x[0]+x[1]+6*x[2]200:

returnFa