第三章运输问题(补充习题答案)网络计划技术之重要概念――时间参数

1、下表是某一个产销平衡运输问题的产销平衡表和单位运价表,表中给出了各产地和各销地的 现要求:1、给出最优调运方案。2、若产地A2因故减少20吨的供应量,并且假设销地B2 需求量必须保证满足,而销地B1 、B3 、B4 的需求量则相应地要受产地A2供应量减少的影响,其每缺少1吨损失分别为5,4, 3(单位:百元。试写出此时该运输问题的产销平衡表和单位运价表(不必求解。3、在第1小题的基础上,因为科技的原因,产地A2在原来的基础上增加供应量20吨,如果若产地A2因仓库容量限制,60吨货物必须全部运出去;产地A1、A3因为保管货物需要增加单位保管费分别为8和7(单位:百元/吨。试写出此时该运输问题的产

2、销平衡表和单位运价表(不必求解。(参考答案解:1、用最小元素法确定初始方案如下左表;并用位势法求检验数如下右表 因为24= -1 < 0 ,用闭回路法调整,过(2,4作闭回路,=10,(r,s=(2,3调整后的调运方案如下左表;用位势法求检验数如下右表。 因为诸ij0,已经得到最优调运方案如上左表。即A1B3 50B420A2B1 30B410A2B2 60最小总运费Z*=1250(与书例子相比:总产量扩大10倍;单位运价同时增加2。所以最优方案:调运量扩大10倍,总运费:85×10+20×10×2=12502、(因为产地A2因故减少20吨的供应量,此时该运

3、输问题是产销不平衡的运输问题:需求量大于供应量。增加虚设产地A4,产量20吨。因为已经假设销地B2 需求量必须保证满足,所以产地A4到B2无运输路线,而销地B1 、B3 、B4 的需求量则相应地要受产地A2供应量减少的影响,其每缺少1吨损失分别为5,4,3(单位:百元。则可将其视为单位运价。所以此时该运输问题的产销平衡表和单位运价表如下(不求解: 3、(同上考虑:产地A2在原来的基础上增加供应量20吨,此时该运输问题是产销不平衡的运输问题:供应量大于需求量。增加虚设销地(仓库B5,销量20吨。如果若产地A2因仓库容量限制,20吨货物必须全部运出去,这意味着产地A2到B5无运输路线。产地A1 、

4、A3因为保管货物需要增加单位保管费分别为8和7(单位:百元/吨,则可将其视为单位运价。所以此时该运输问题的产销平衡表和单位运价表如下(不求解: A工序时间(工时完成某道工序所需时间,用 t(i ,j表示教材用D(i ,j 表示 B事项的最早时间T E (i指从该事项开始的各道工序最早可能开始工作的时间。 (1计算方向:始点终点(从左至右 (2令T E (1=0 (3确定递推关系 例B1: 例B2: C事项的最迟时间T L (j指以该事项结束的所有工序最迟必须完成时间。 (1计算方向:终点始点(从右至左 (2T L (n=完工期 (3确定递推关系 例C1: 例C2:T E (i=5T E (j=?1165,(=+=+=j i t i T j T E ET E (i 1=5T E (i 2T E (i 310544635max ,(max (=+=+=j i t i T j T E E T L (k=15T L (j=?8715,(=-=-=k j t k T j