9运筹学之运输问题-第 3,4节.pptVIP

表 3-40 解 从表3-40中看出，从A1到B2每吨产品的直接运费为11元，如从A1经A3运往B2，每吨运价为3+4=7元，从A1经T2运往B2只需1+5=6元，而从A1到B2运费最少的路径是从A1经A2，B1到B2，每吨产品的运费只需1+1+1=3元。可见这个问题中从每个产地到各销地之间的运输方案是很多的。为了把这个问题仍当作一般的运输问题处理，可以这样做： (1) 由于问题中所有产地、中间转运站、销地都可以看作产地，又可看作销地。因此把整个问题当作有11个产地和11个销地的扩大的运输问题。 (2) 对扩大的运输问题建立单位运价表。方法将表3-40中不可能的运输方案的运价用任意大的正数M代替。 (3) 所有中间转运站的产量等于销量。由于运费最少时不可能出现一批物资来回倒运的现象，所以每个转运站的转运数不超过20吨。可以规定T1，T2，T3，T4的产量和销量均为20吨。由于实际的转运量 可以在每个约束条件中增加一个松弛变量xii，xii相当于一个虚构的转运站，意义就是自己运给自己。 (20-xii)就是每个转运站的实际转运量，xii的对应运价cii=0。 (4) 扩大的运输问题中原来的产地与销地因为也有转运站的作用，所以同样在原来产量与销量的数字上加20吨，即三个厂每天糖果产量改成27，24，29吨，销量均为20吨；四个销售点的每天销量改为23，26，25，26吨，产