第一节 运输问题    (1) (2)
    前两章讨论了一般线性规划的解法，但在实际工作中，往往碰到有些线性规划问题，它们的约束方程组的系数矩阵具有很特殊的结构，这就有可能找到比单纯形法更为简便的求解方法。本章讨论的运输问题就是这样一类特殊的线性规划问题。
    在经济活动中，经常碰到大宗物资的调运问题。如煤、钢铁、木材、粮食等物资，在全国有若干生产基地，根据已有的交通网，制定调运方案，将这些物资运到各消费地点，而总运费最省。
    这类问题的一般提法是：设某物资有m个产地，其产量分别为，有n个销地，其销量分别是,已知产地Aj到销地Bj的单位运费是，这些数据可用产销平衡表和单位运价表表示如下：
                产销平衡表
        
                单位运价表