数学建模6.5指派问题.pptVIP

指派问题;设置变量:;解矩阵的特征;性质;求解的思想方法;匈牙利数学家

康尼格(D.Konig)的定理;匈牙利法;(3)当独立的0个数kn时,可用k条直线覆盖全部0.然后从未被覆盖的各元素中,选出最小的元素a,把未被覆盖的各元素减去这个最小元素,而两直线交叉处的元素加上这个最小元素.（这种操作相当于：未被覆盖的行都减a，被覆盖的列都加a.）

(4)重复第(3)步,直做到能在矩阵中找到n个独立的0为止,这样就可以进行指派.;最大化指派问题;不平衡时的处理办法—虚拟法;在C中找出最多独立0的步骤;;如果按自上而下从左到右顺序找;画覆盖线的方法;用伏格尔（Vogel）法

求解指派问题的原理;基本步骤;3;谢谢大家！