表 3—20

第二步：从行或列差额中选出最大者，选择它所在行或列中的最小元素。在表 3-20 中，B2 列是最大差额所在列，B2 列中最小元素为 4，因此可确定 A3 的产品应首先供应 B2 的需要，由此可得表 3-21。将单位运价表中 B2 列的数字划去，得表 3-22。

第三步：对表 3-22 中未划去的元素再分别计算出各行、各列的最小运费和次最小运费的差额，并填入该表的最右列和最下行。重复第一、二步，直到给出初始基可行解为止。用此方法得到的初始基可行解列于表 3-23。

可以看出，伏格尔法与最小元素法除在确定供求关系的原则上不同外， 其余步骤均相同伏格尔法给出的初始基可行解比最小元素法给出的初始基可行解更接近最优解。本例中用伏格尔法给出的初始基可行解就是最优解。