第三节
产销不平衡的运输问题 (1)
(2) (3)
例2 设有A1、A2、A3三个产地生产某种物资,其产量分别为5,6,8 吨,B1、B2、B3三个销地需要该物资,销量分别为4,8,6
吨,又已知各产销地之间的单位运价如下表所列,试确定总运费最少的调运方案。
解:产地总产量为19 吨,销地总销量为18 吨,产大于销。故虚设销地B4,令其销量b4=1
吨,运价 则问题变成如下运输问题:
(1)用最小元素法得初始方案如下表所示:
(2)用位势法计算检验数如下表所示:
(3)第一次调整量θ=0,调整后的方案如下表所示:
|