现由A1、A2、A3三个销售点向B1、B2、B3、B4四个加工厂供应商品，各销售点的供应量、加工厂的需求量、以及从加工厂到销售点的运价如下表所示，问如何安排可使总费用最小？

现由A1、A2、A3三个销售点向B1、B2、B3、B4四个加工厂供应商品，各销售点的供应量、加工厂的需求量、以及从加工厂到销售点的运价如下表所示，问如何安排可使总费用最小？
单位运价表（元/吨）加工厂销售点
B1B2B3B4供应量（吨）
A.291079
A.13425
A.84257需求量（吨）3846
正确答案：
首先，用最小元素法确定初始方案。产销平衡表加工厂销售点B1B2B3B4发运量
A.549
A.325
A.347需求量3846其次，对初始方案进行检验。检验数表加工厂销售点B1B2B3B4
A.-43
A.-12
A.73检验出现负数，则初始方案不是最优，需进行调整。再次对初始方案进行调整。产销平衡表加工厂销售点B1B2B3B4发运量
A.3519
A.55
A.347需求量3846第四，对调整后的方案进行检验。检验数表加工厂销售点B1B2B3B4
A.3
A.4-12
A.113检验出现负数，则初始方案不是最优，需进行调整。第五，继续进行方案调整。产销平衡表加工厂销售点B1B2B3B4发运量
A.369
A.55
A.347需求量3846第六，对调整后的方案进行检验。检验数表加工厂销售点B1B2B3B4
A.14
A.43
A.102检验数全部大于0，所以经检验后的运输方案是最优方案。