运筹学：整数规划培训课件.pptVIP

第二步：进行试分配，以寻找最优解。 从只有一个0元素的行开始，给这个0元素加圈，记?，然后划去?所在的列的其他0元素，记作?。 给只有一个0元素的列的0元素加圈，记?，然后划去?所在的行的其他0元素，记作?。 反复进行上述两步，直到所有的0元素都被圈出和划掉为止。 若还有没有划圈的0元素，且同行（或列）的0元素至少有二个，从剩有0元素最少的行（或列）开始，比较这行各0元素所在列中0元素的数目，选择0元素少的那列的0元素加圈，然后划掉同行同列的其他0元素，可反复进行，直到所有的0元素都被圈出和划掉为止。 若?元素的数目m等于矩阵阶数n，找到n个独立的零元素，那么这分配问题的最优解已得到。若mn，