运筹学 第7章 运输问题 7.3-7.4.pptVIP

★使用表上作业法，有以下特殊情况需要注意 ⑴在用最小元素法作初始调运方案时，当出现供需相等时，这时可以(也只能)满足一家！另一家供(需)量相应地改为0；在下一次供应时，0也要进行供应或需求(如例1用最小元素法作初始调运方案)。 ⑵在方案的调整过程中，若奇次拐点的调运量有不止一个等于调整量，调整以后，有几个同时变为0，这时只允许一个变为空格成为非基变量，其余的仍为基变量，对应的调运量等于0，不能是空格。（如例1，方案的调整） ⑶在方案的调整过程中，如果调整量等于0，这时也要作形式上的调整，只是0与空格的位置互换罢了。 ⑷产销不平衡问题 例3 某建材公司有3个分厂，均生产水泥预制板，其产销情况及运价如表3-1所示，求运费最省的调运方案。 ①若供大于求，即 ，则可以增加一个虚的销地(仓库), 其需要量为 并且各个产地到仓库的运价等于0。 表3-1 产销不平衡时运输问题的平衡表与运价表 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吨看成是库存的需求量，因此可在运价表中虚加一列，运价表