M1-4 运输问题.pptVIP

★使用表上作业法，有以下特殊情况需要注意 ⑴在用最小元素法作初始调运方案时，当出现供需相等时，这时可以(也只能)满足一家！另一家供(需)量相应地改为0；在下一次供应时，0也要进行供应或需求 (如例1用最小元素法作初始调运方案)。 ⑵在方案的调整过程中，若奇次拐点的调运量有不止一个等于调整量，调整以后，有几个同时变为0，这时只允许一个变为空格成为非基变量，其余的仍为基变量，对应的调运量等于0，不能是空格。 （如例1，方案的调整） ⑶在方案的调整过程中，如果调整量等于0，这时也要作形式上的调整，只是0与空格的位置互换罢了。 ⑷产销不平衡问题 例3 某建材公司有3个分厂，生产水泥预制板，其产销情况及运价如表1-4-14所示，求运费最省的调运方案。 ①若供大于求，即 ，则可以增加一个虚的销地(仓库), 其需要量为 并且各个产地到仓库的运价等于0。 表1-4-14 产销不平衡时运输问题的平衡表与运价表 5 8 10 B4 110 B4 10 4 7 400 A3 260 240 220 收量 2 9 1 300 A2 3 11 3 220 A1 B3 B2 B1 发量 B3 B2 B1 解 由于总发量920吨，收量为830吨，产销不平衡，发量比收量多90吨。如果把这90吨看成是库存的需求量，因此可在运价表中虚加一列，运价表也相应地增加一列，但各发点到库存的运价全为零，于是得到产销平衡的运输问题(表1-4-15)。 表1-4-15 化为产销平衡运输问题的平衡表与运价表 90 库存 5 8 10 B4 110 B4 10 4 7 400 A3 920 260 240 220 收量 2 9 1 300 A2 3 11 3 220 A1 B3 B2 B1 发量 B3 B2 B1 其最优解(最小运输费)为： 若用LINDO或LINGO进行求解，就不必化成产销平衡的情况，可直接求解。 model: sets: warehouses/wh1..wh3/: capacity; vendors/v1..v4/: demand; links(warehouses,vendors): cost, volume; endsets min=@sum(links: cost*volume); @for(vendors(J): @sum(warehouses(I): volume(I,J))=demand(J)); @for(warehouses(I): @sum(vendors(J): volume(I,J))=capacity(I)); data: capacity=220,300,400; demand=220,240,260,110; cost=3,11,3,10,1,9,2,8,7,4,10,5; enddata end Global optimal solution found at iteration: 5 Objective value: 2430.000 Variable Value Reduced Cost VOLUME( WH1, V1) 0.000000 1.000000 VOLUME( WH1, V2) 0.000000 7.000000 VOLUME( WH1, V3) 180.0000 0.000000 VOLUME( WH1, V4) 0.000000 5.000000 VOLUME( WH2, V1) 220.0000 0.000000 VOLUME( WH2, V2) 0.000000 6.000000 VOLUME( WH2, V3) 80.00000 0.000000 VOLUME( WH2, V4) 0.000000 4.000000 VOLUME( WH3, V1)