第三章 运输问题  
第一节 第二节 第三节

第三节 产销不平衡的运输问题   (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,调整后的方案如下表所示: