产地,重新排码,形成一个扩大的运输问题。? (2)各地之间的运费在原问题运费表的基础上进行扩展:从一地运往自身的单位运费记为0,不存在的运输路径记为M(或一个足够大的正数)。? (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吨,产量均为20吨,同时引进xii作为松弛变量。Р 下面就写出扩大得运输问题的产销平衡表与单位运价表(见表3)。Р 这是一个产销平衡的运输问题,所以可以用表上作业法求解。Р表3РA1РA2РA3РA4РA5РA6РA7РA8РA9РA10РA11РB1РB2РB3РB4РB5РB6РB7РB8РB9РB10РB11
全文预览
