教案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) (2) (3) (4) 其中（2）式表示从Ai运往各销地的物资之和恰为A的供应量ai（3）式有相对应的含义。这显然是线性规划模型, 其约束条件（3）、（4）的系数矩阵比较简单，且只有n+m-1个独立的方程，这类问题求解比较简单。 如果a＞b，即产大于销时，（2）式应改为 (5) 这时可设一个虚拟销地Bn+1，其需求量（实际上是贮存量）为a-b，令从Ai到Bn+1的运价ci,n+1,为零，从而化为产销平衡问题。 运输问题还可以有更复杂的情况，譬如可以将各产地的物资集中在若干点再运出，可以先集中运往若干销地再分散；除产、销地外，还可以设若干中间站进行转运。 这时应知道各产地、中间站及各销地之间的运价（不存在运输线路时可设运价为一充分大的正数，同一地点的运价设为零）。若有k个中间站，记=m+k+n，则可扩大为有个产地和个销地的运输问题。因为原有的产地、销地及增加的中间站，在扩大的问题中都既是产地，又是销地，记运价为cpq，运量为xpq（p，q=1，2，…，l），则目标函数与（1）类似： (1’) 而在产销平衡a=b条件下，约束条件（2）、（3）应改为 即原有产地的供应量（p=1，2，…，m）增加总产量a，同时设其需求量（q=1，2，…，m）也为a；中间站的供应及需求（p，q=m+1，…，m+k）均为a；原有销地的需求量（q=m+k+1，…，l）增加a，同时设其供应量（p=m+k+1，…，l）也为a。 　 （1′）~（3′），（4）仍可用运输问题的方法求解。 (2’)