第三节
产销不平衡的运输问题 (1)
(2) (3)
前面讨论的运输问题的理论和方法,都是以产销平衡,即
为前提的。但是在实际问题中产销往往是不平衡的。对于产销不平衡的运输问题,可以把它们先转化成产销平衡问题,然后再用表上作业法求解。
1.产大于销的情况,即
由于总产量大于总销量,就要考虑多余的物资在哪些产地就地贮存问题。将各产地的仓库设成一个假想销地 ,该地总需求量为
再令运价表中各地到虚设销地 的单位运价Ci,n+1
=0,i=1,2…m,则该问题就转化成一个产销平衡问题,可以用表上作业法求解了。在最优解中,产地Ai到虚设销地 的运量实际上就是产地Ai就地贮存的多余物资数量。
2.供不应求的情况,即
与产大于销类似,当销大于产时,可以在产销平衡表中虚设一个产地
,该产地的产量为
再令虚设产地 到各销地的单位运价 ,则问题可以转化为一个产销平衡的运输问题。在最优解中,虚设产地 到销地Bj的运量实际上就是最后分配方案中销地Bj的缺货量。在产销不平衡问题中,如果某产地不允许将多余物资就地贮存,或不允许缺货,则要令相应运价 (M是相当大正数)
|