单击此处编辑母版标题样式单击此处编辑母版文本样式Page 分配问题与匈牙利法指派问题的求解步骤:1) 变换指派问题的系数矩阵(cij)为(bij)使在(bij)的各行各列中都出现0元素即 从(cij)的每行元素都减去该行的最小元素 再从所得新系数矩阵的每列元素中减去该列的最小元素2) 进行试指派以寻求最优解 在(bij)中找尽可能多的独立0元素若能找出n个独立0元素就以这n个独立