九配送与运输作业.pptVIP

例：确定某企业货物运输方案。某企业有甲、乙、丙三个产地，A、B、C、D四个销售地。各产地的产量，各销售地的需求量，以及从产地到销售地的单位运价（万元）。该企业利用表上作业法编制最优的运输方案，使总运费最少。 运输产销平衡及单位运价表 A B C D 产量（吨） 甲 3 1 4 2 200 乙 2 3 6 5 300 丙 6 4 2 3 400 需求量（吨） 100 300 200 300 900 销地 单位运价 产地 第三十一页，共六十五页。 第一步：使用最小元素法确定初始方案 A B C D 产量（吨） 甲 200 200 乙 100 100 100 300 丙 200 200 400 需求量（吨） 100 300 200 300 900 按照初始调运方案的最终总费用为=200×1+100×2+100×3+100×5+200×2+200×3=2200万元。 第三十二页，共六十五页。 位势和表 A B C D 行位势Ui 甲 0 1 2 3 （U1）0 乙 2 3 4 5 （U2）2 丙 0 1 2 3 （U3）0 列位势Vj （V1） 0 （V2） 1 （V3） 2 （V4） 3 第三十三页，共六十五页。 检验数表 A B C D 甲 3 0 2 -1 乙 0 0 2 0 丙