2.供不应求的情况，即a<b 与产大于销类似，当销大于产时，可以在产销平衡表中虚设一个产 地Am+1,该产地的产量为 a.-b-ga 再令虚设产地Am+1到各销地的单位运价Cm+1=0,j=1,2.n,则问题 可以转化为一个产销平衡的运输问题。在最优解中，虚设产地Am+ 到销地B,的运量实际上就是最后分配方案中销地B的缺货量。 在产销不平衡问题中，如果某产地不允许将多余物资就地贮存， 或不允许缺货，则要令相应运价Cin+1或Cm+1j=M(M是相当大正数) 例2设有A1、A2、A3三个产地生产某种物资，其产量分别为5， 6,8吨，B1、B2B3三个销地需要该物资，销量分别为4,8,6吨， 又已知各产销地之间的单位运价如下表所列，试确定总运费最少的 调运方案。 销地 解：产地总产量为19吨， 产地 B1 B2 B3 产量 销地总销量为18吨，产 3 1 3 5 大于销。故虚设销地B4, 4 6 2 6 令其销量b4=1吨，运价 3 2 8 5 8 C4=0,i=1,2,3,则问题变 销量 4 8 6 成如下运输问题：2.供不应求的情况，即 ＜ 与产大于销类似，当销大于产时，可以在产销平衡表中虚设一个产 地Am+1 ，该产地的产量为 再令虚设产地Am+1到各销地的单位运价Cm+1,j=0,j=1,2…n，则问题 可以转化为一个产销平衡的运输问题。在最优解中，虚设产地Am+1 到销地Bj的运量实际上就是最后分配方案中销地Bj的缺货量。 在产销不平衡问题中，如果某产地不允许将多余物资就地贮存， 或不允许缺货，则要令相应运价Ci,n+1或Cm+1,j=M（M是相当大正数） 例2 设有A1、A2、A3三个产地生产某种物资，其产量分别为5， 6，8 吨，B1、B2、B3三个销地需要该物资，销量分别为4，8，6 吨， 又已知各产销地之间的单位运价如下表所列，试确定总运费最少的 调运方案。  = m i 1 i a  = n j 1 j b = − = = + m i 1 i n j 1 m 1 j a b a 销地 产地 B1 B2 B3 产量 A1 A2 A3 3 1 3 4 6 2 2 8 5 5 6 8 销量 4 8 6 解：产地总产量为19 吨， 销地总销量为18 吨，产 大于销。故虚设销地B4， 令其销量b4=1 吨，运价 Ci4=0，i=1,2,3,则问题变 成如下运输问题：