1、元/吨)化为供求平衡运输问题:供需量数据表 销地产地供应量A1518191350B20141740C25162290需求量30603若某物资的总供应量( )总需求量,则可增设一个虚产地,其供应量取总需求量与总供应量的差额,并取该产地到各销地的单位运价为0,可将供不应求运输问题化为供求平衡运输问题。(A)大于 (B)小于 (C)等于 (D)大于等于4将下列某物资的供求不平衡运输问题(供应量、供求量单位:运价单位:705甲、乙两产地分别要运出物资1100吨和2000吨,这批物资分别送到A、B、C、D四个仓库中收存,四仓库收进的数量分别为100吨、1500吨、400吨和1100吨,仓库和发货点之间的
2、单位运价如下表所示:运价表 单位:元/吨收点发点D甲3751乙721试用最小元素法确定一个初始调运方案,再调整寻求最优调运方案,使运输总费用最小。6某物资从产地A1、A2、A3调往销地B1、B2、B3,运输平衡表(单位:吨)与运价表(单位:元/吨)如下表所示:运输平衡表与运价表销地B1B2B3A180A210A35545130试用最小元素法编制初始调运方案,并求最优调运方案。7设某物资从产地A1、A2、A3调往销地B1、B2、B3、B4,运输平衡表(单位:B4A1 311419256试问应怎样调运才能使总运费最省?8有一运输问题,涉及三个起始点A1、A2、A3和4个目的点B1、B2、B3、B4
3、,三个起始点的供应量分别为50吨、50吨、75吨,4个目的点的需求量分别为40吨、55吨、60吨、20吨。运输平衡表及各起始点与目的点之间的距离(单位:公里)如下所示:运输平衡表与公里数表 目的点起始点875175假设每次装车的额外费用不计,运输成本与所行驶的距离成正比,试求最优的调运方案,并求最小吨公里数。作业一物资调运方案的表上作业法参考答案1A2解:增加一个虚销地供需平衡表1803B4解:增加一个虚产地2005解:初始调运方案10010001100150040020003100初始调运方案总费用:元最优调运方案600500检验该调运方案,其检验数, 均非负,所以该调运方案为最优,最低总费用为元6解:检查该调运方案,检验数所以此方案不是最优方案,需调整;调整量,调整后方案35检验数(元)7解:存在负检验数,此方案不是最优方案,需调整;检验数均非负,所以该调运方案为最优,最低总费用为(百元)8解:存在负检验数,此方案不是最优方案,需要调整;经检验知,存在负检验数,此方案不是最优方案,需调整;经检验,检验数均非负,此方案为最优,最小吨公里数为5(吨公里)