最全运筹学习题及答案(10)

第 41 页 共 64 页

2，3，4），在行中填入vj（j=1，2，3，4，5，6），先令u1=0，由 j?B，B为基，下同）来确定

2由?ij=○

uivi+=cij（i，

uiv和i.

cij-（

uivi+）（i，j?N）计算所有空格的检验数，并在每个格的右

上角填入单位运价。

由上表可以看出，所有的非基变量检验数≥0，此问题达到最优解。

又因为?14=0，此问题有无穷多最优解。 总运费min z=90 （4） 销地 甲 乙 产地 1 2 3 4 5 销量 100 10 13 0 9 24 120 28 100 11 36 60 6 23 30 80 M 11 18 34 60 18 21 3 19 80 丙 29 丁 13 14 戊 22 16 产量 100 120 M 140 解：（4）此问题是一个产销不平衡的问题，产大于销。增加一个假象销售地己，令单位运价为0。销量为40。这样就达到了产销平衡。 用伏格尔法求初始解： ○1计算出各行和各列的次最小运费和最小运费的差额，填入该表的最右列和最下行。 ○2从行差额或者列差额中找出最大的，选择它所在的行或者列中的最小元素，同时划掉所在列或行的元素。 ○3对上表中的元素分别计算各行和各列的次最小运费和最小运费的差额，填入该标的最右列和最下行，重复步骤○1○2，直到求出初始解为止。