(运筹学第五章整数规划.pptVIP

此时独立零元素有3个，第四行没有，故转入步骤4。 步骤2：试指派 将只有一个0元素的行（列）的0最先画圈，称其为独立零元素。然后将其所在列（行）其它的0划掉。然后继续寻找，直到尽可能多的0元素都被圈出和划掉为止。 若仍有没有划圈的0元素，且同行同列的0元素至少有两个，则从剩有0元素最少的行(列)开始，比较这行各0元素所在列中0元素的数目，选择0元素少的那列的这个0元素加圈(表示选择性多的要“礼让”选择性少的)。然后划掉同行同列的其它0元素。可反复进行，直到所有0元素都已圈出和划掉为止。 步骤3：判断最优性 如果独立零元素的个数等于n计算停止，按照独立零元素对应的位置进行指派即可。否则进入下一步进行调整。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 步骤4：调整 任意选择一个没有独立零元素的行，将该行所有元素减去该行除0外的最小