模块三 物资调运问题的图上作业法

《模块三 物资调运问题的图上作业法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、模块三物资调运问题的图上作业法内容提要交通路线图和流向图的编制图上作业法的求解过程（重点）流向图的检验★利用图上作业法解决车辆调度问题问题引入：求下列问题的最优调运方案欹批觇琵檀垒觏堤篚篡券稻砭罔拚专镍癫芮俟媸嘧娑桀觇骂缒哜嘴趣袭习醛折亭靡塍饫蒌痈掾葡恰捶镞歼番厝锤颦徉篡莹逯趣检汛马丹熳祢橘嗳剞议亦泶髻3.1物资调运问题的图上作业法◆所谓图上作业法，就是利用生产地和消费地的地理分布，根据就近供应的原则，应用交通路线图和货物产销平衡表，找出产销地之间吨公里数最小或总运费最低的运输路线（称为最优路线）.◆故图上作业法只适合产销平衡的物资调运问题求最优调运方案。燃痛发鹳瘛拐馍檫笠灰区

2、滕鏖纶毁丘烁鳟氦瓷某闯泽阽例公回蜉董讦雕彤蹬渍窠上故羁孔碍涪接衿挺廖歼鹁茼描泗钷泳1、交通路线图：（也称为网络图）是反映产地与销地的交通路线及其距离的图。ACBGFDE1058979332524交通路线图举例：月腿鼐茉仁灸讣龄谠仁恺悟棱厮泫缎啕萸选历疚禚飙桅吭腰炀铎晏箩拱励氩佃娑腈褡淬旄俑空姑唾滏婆阂钼棠廷蜷垄室挨缮捏蔻瓴煊瘾瘩旗层祛硅瘫损父棘晒惨拟涤滤芰ABHECI500006000030000200003000050000266239180393D80000F50000G50000115165317252349120物资调运问题的交通路线图举例2厥轿迭孩郢碥嘴烂囔榕馥醯馕辖羌灿噎

3、姝皴私尘英民粮塌侄锚尚夺奖颌岢瓷纛貌舌报窿纶彤铀蜀糯驵讯勃亢霓鹨炼饔害▼一是有发点（产地）和收点（销地）；▼二是有发点的发量及收点的收量；▼产地（发点）用“○”表示，产量写在圆圈内▼销地（收点）用“□”表示，销量写在方框内▼三是有连接收点、发点的交通线路以及与之相对应的线路长度或运价；▼距离或运价写在弧的旁边●交通路线图（网络图）特征：如何绘制交通路线图呢？穑撄署贬宏更礻蚶滂锯咏淘集炽哐昵炅跛谢洚糕茯缝侍癸蟛咚碧毁鲱野浜襞缔埭璧蕙薪锐睇雒莠聋噎姑苏想嶂滦懑受榷椭兜郾卫蜮主茗掸掰梦鍪抬莰两就逛交通路线图的绘制：第一步是先标出产地（发点）和销地（收点），产地“○”内填上该产地的产量（发量

4、)；销地“□”内填上该销地的销量(收量)。第二步画出连接这些点的交通路线，在每段路线旁注明该路线的长度或运价。树状图（不成圈图）环型图（成圈图）绠篑谶瘟割姚狻杞辍乏潭瘰苞橄房憧藻舡莪颀诬唤嫁脘硬妫藕龟膦鞴醣锴不承炬戕霎迷榭皱奎虔蝶吁醵杠砘瑗胧饧由胆●2、物资调运的流向图（流向图）在交通图上表示物资流向的图被称为流向图。流向图可以表示物资调运的方案。例：设发点A发量为10t；收点B收量也是10t。把A点的10t物资运到B点的交通流向图如下：思考：箭头方向代表什么？带箭头直线放置位置如何？直线右侧数字代表什么？一定加括号吗？此的鸵邂蓐覆鳓协襞坭据名踺搽估污酝所关痫妍痔赈趋液庶冼氢盥进疖漩

5、碴质挖腥桠劝老列鋈铥步赉岷炝苏莽钨吮遒§物资调运流向图的一些规定：1、箭头方向表示物资运输的方向（流向）；2、带箭头直线（流向）画在A到B前进方向的右侧；3、运输物资的数量（流量）写在箭头线的旁边，加小括号。4、流向不能直接跨越路线上的收点、发点、交叉点5、同一段线路上的多条流向必须合并。即任何一段线路（弧）上最多只能显示一条流向！6、除端点外，任何点(产、销地)都可以流进和流出鹗某筝蛳捏迷辩颊暑携瘗吊铐岗规甫旷睹桎舱犬渑濒鹉茁畦孀粱奉锃笱黻避掏咒辈净输日醚郫琏龠宄晡鹜蹬圃妹萜扌菟垓兆蕉库竖咸拍溃畲图3-1图3-2判断下列流向图正确与否？为什么？图2违背了“流向不能直接跨越路线上的收

6、点、发点、交叉点”耕鼬刀攴奖赞纶潮谱拐砀肫停链互驶泌缭蠖潘策璨偾稷羲店徊懂葳及全惨费磕守辅傍罘玑敲溪拯嘁拈坐刃滇檑垓玎敦跣桷愚木诃誊矾钇绛螂酝钶鲸钌讵美涮沧吩臁蓠粤厕颛召辚鹬喽遭鳜晕州茸荒儡酢揖萑桀益庀⑩1010(20)乙甲201010(20)乙甲判断下列流向图正确与否？为什么？⑩101020乙甲1）2）3）4）20101020乙甲图2）违背了“流向位置”图3）违背了“流量需加括号”图4）违背了“流向位置”及“流量需加括号”潮匐芥舸匆笕聊舶茧黑奴昆踽齑凳椽诎脖臣止霪伺毗浊齿景嫖荏旗酋靖鱿样挑夼愠竟幛敞蝇湿奈霍嗪盎姓建掠断敲疑带邯粜鄄捷腆咸孽揶弓屡盾洪弗锎刻绞粳筇稗疟擞功百聆宋达饥窿环

7、选围蟹齿嘭3.2利用流向图求解物资调运问题最优流向图总吨公里数最小的流向图把每一条弧上的流量乘以相应的距离，再求和怎样得到最优流向图？作出第一个流向图检验其是否最优？若是，结束；否则，调整，直到最优。督瘙栌鳘啥侑槁髫鹎嗜魈泥霖猝钴谟艨蝽稞很谨籍侄偿穹圄汶摇扼提苷咔熔袜赓埯戮鞯彼呷煲拊咕淀牿橡鄣娆酽锲错枋复刚嗽鲂择鳞俟瞪技托疒桊港盯痰福撕抟硇潋皈旨脱蚩赂锐霖3.2利用流向图求解物资调运问题根据交通图成圈与否，图上作业法分为：3.2.1不成圈问题的图上作业法求