-1-第一次作业(物资调运方案的表上作业法)1.若某物资的总供应量大于总需求量,则可增设一个(),其需求量取总供应量与总需求量的差额,并取各产地到该销地的单位运价为0,可将不平衡运输问题化为平衡运输问题。(A)虚销地(B)虚产地(C)需求量(D)供应量2.将下列某物资的供求不平衡运输问题(供应量、供求量单位:吨;单位运价单位:元/吨)化为供求平衡运输问题:供需量数据表销地产地ⅠⅡⅢⅣ供应量A1518191350B2014151740C2516172290需求量30602040姓名:____________学号:____________得分:____________教师签名:____________-2-3.若某物资的总供应量()总需求量,则可增设一个虚产地,其供应量取总需求量与总供应量的差额,并取该产地到各销地的单位运价为0,可将供不应求运输问题化为供求平衡运输问题。(A)大于(B)小于(C)等于(D)大于等于4.将下列某物资的供求不平衡运输问题(供应量、供求量单位:吨;运价单位:元/吨)化为供求平衡运输问题:供需量数据表销地产地ⅠⅡⅢⅣ供应量A1518191350B2014151740C2516172260需求量70604030-3-5.甲、乙两产地分别要运出物资1100吨和2000吨,这批物资分别送到A、B、C、D四个仓库中收存,四仓库收进的数量分别为100吨、1500吨、400吨和1100吨,仓库和发货点之间的单位运价如下表所示:运价表单位:元/吨收点发点ABCD甲15373051乙2072125试用最小元素法确定一个初始调运方案,再调整寻求最优调运方案,使运输总费用最小。-4-6.某物资从产地A1、A2、A3调往销地B1、B2、B3,运输平衡表(单位:吨)与运价表(单位:元/吨)如下表所示:运输平衡表与运价表销地产地B1B2B3供应量B1B2B3A120504080A250301090A360603020需求量553045130试用最小元素法编制初始调运方案,并求最优调运方案。-5-7.设某物资从产地A1、A2、A3调往销地B1、B2、B3、B4,运输平衡表(单位:吨)与运价表(单位:元/吨)如下表所示:运输平衡表与运价表销地产地B1B2B3B4供应量B1B2B3B4A17311311A241929A3974105需求量365620试问应怎样调运才能使总运费最省?-6-8.有一运输问题,涉及三个起始点A1、A2、A3和4个目的点B1、B2、B3、B4,三个起始点的供应量分别为50吨、50吨、75吨,4个目的点的需求量分别为40吨、55吨、60吨、20吨。运输平衡表及各起始点与目的点之间的距离(单位:公里)如下所示:运输平衡表与公里数表目的点起始点B1B2B3B4供应量B1B2B3B4A1503145A2507386A3752372需求量40556020175假设每次装车的额外费用不计,运输成本与所行驶的距离成正比,试求最优的调运方案,并求最小吨公里数。-7-作业一《物资调运方案的表上作业法》参考答案1.A2.解:增加一个虚销地供需平衡表销地产地ⅠⅡⅢⅣⅤ供应量A15181913050B20141517040C25161722090需求量30602040301803.B4.解:增加一个虚产地供需平衡表销地产地ⅠⅡⅢⅣ供应量A1518191350B2014151740C2516172260D000050需求量706040302005.解:初始调运方案收点发点ABCD供应量ABCD甲1001000110015373051乙150040010020002072125需求量100150040011003100初始调运方案总费用:73900S元…………最优调运方案收点发点ABCD供应量ABCD甲100400600110015373051乙150050020002072125需求量100150040011003100-8-检验该调运方案,其检验数4725513712,312551152021,172551302123均非负,所以该调运方案为最优,最低总费用为67100minS元.6.解:初始调运方案销地产地B1B2B3供应量B1B2B3A12020504080A2203050301090A3154560603020需求量553045130初始调运方案总费用:3700S元检查该调运方案,检验数105030104012,705060208013,1003060209023,101030603013所以此方案不是最优方案,需调整;调整量15}15,30min{,调整后方案销地产地B1B2B3供应量B1B2B3A12020504080A2351550301090A3154560603020需求量553045130检验数105030104012,6050301030208013,901030209023,103010306031均非负,所以该调运方案为最优,最低总费用为355020453015101530355020minS(元).7.解:初始调运方案销地产地B1B2B3B4供应量B1B2B3B4-9-A1437311311A23141929A363974105需求量365620检验数1123311,145111112,0551132922,11132924存在负检验数,此方案不是最优方案,需调整;调整量1}3,1min{,调整后方案销地产地B1B2B3B4供应量B1B2B3B4A1527311311A23141929A363974105需求量365620检验数01911311,145111112,1459922,1311922310195731,1331151033检验数均非负,所以该调运方案为最优,最低总费用为8846911311235minS(百元).8.解:初始调运方案目的点起始点B1B2B3B4供应量B1B2B3B4A150503145A2545507386A3401520752372需求量40556020175检验数1227831311,145111113,存在负检验数,此方案不是最优方案,需要调整;-10-调整量45}45.50min{,调整后方案目的点起始点B1B2B3B4供应量B1B2B3B4A1545503145A250507386A3401520752372需求量40556020175经检验知1147332,存在负检验数,此方案不是最优方案,需调整;调整量1}3,1min{,调整后方案目的点起始点B1B2B3B4供应量B1B2B3B4A150503145A250507386A34051020752372需求量40556020175经检验,检验数均非负,此方案为最优,最小吨公里数为55minS5(吨公里).