4运输与聘用.pptVIP

§4 运输、投资与聘用 * * * 钢铁、煤炭、粮食等物资有若干生产基地和消费点, 如何根据已有的交通网安排运输方案，使总运费最少，是典型的运输问题。 例7 某种物资有m个生产地点（称产地）A1，A2，…, Am和n个消费地点（称销地）B1，B2，…，Bn。已知Ai的供应量为ai（i=1，2，…，m），Bj的需求量为bj（j=1，2，…，n），从Ai到Bj的运价（单位物资）为cij，问如何制定运输方案，即从Ai到Bj的运量为多少，使总运费最少。 解：设从Ai到Bj的运量为xij，则二者之间的运费为cijxij，记总供应量为a=a1+a2+…+am，总需求量为 总需求量为b=b1+b2+…+bn，如果a=b，即该物资产销平衡，则问题很容易归纳成 (1)