超物流配送路径优化形成性考核手册.doc

Forpersonaluseonlyinstudyandresearch;mercialuse肁XXXXXX学校膇《超市物流—配送线路优化》肆考核手册袂膈课程名称:《超市物流—配送线路优化》衿专业:物流管理袅班级:羂姓名:蕿学号:莆组别:薄考核得分:肂教师:罿物流教研室肈二O一O年十一月蚆肂案例1(枚举法)莀如图所示,数码电子器材配送中心(图中P1所在地)需将一批个人电脑送往某数码城(图中P7所在地),连线上方数字表示线路长度(km),如何将货物最快送达?蒆莅膂螁膈表1最短路径枚举膄路径节里程(km)袈蚆羃莁艿莈羆蒁蚀袆螅薁肁薈薄蚁蒂羅薇蚁蚈螇莅螁聿葿肄袁蒀袇袃羁袁案例2(枚举法)虿对图1做如下变化,还能用刚才的方法求出最短路径吗?袆肀羈肇路径蚅里程(km)膀荿15蝿蒄蒄螀芇蒇薄膁羈芆蚄薂莆羄螄螈膈螃思考:枚举法的局限性是什么?袄腿薆螆袄案例3(破圈法)薀一个乡有9个自然村,其间道路如图5-26(a)所示,要以村为中心建有线广播网络,如要求沿道路架设广播线,应如何架设?芈薅羃羁螆莄肃肈蒈肃膃葿羆膆芃袀蚇羅案例4(破圈法)莃如图所示,数码电子器材配送中心(图中P1所在地)需将一批个人电脑送往某数码城(图中P7所在地),连线上方数字表示线路长度(km),问:如果运用破圈法,这个案例该如何将货物最快送达?芁肅蚃蒃蚁螇螆蒃袈案例5(破圈法)蕿问:如果运用破圈法,这个案例又如何解答呢?蒅薃艿羇芄蚂蚀虿肃案例6(节约里程法)螂已知配送中心PO向2个用户和P2配送货物,其配送路线网络如下图与表所示:配送中心与用户的距离以及用户之间的距离为I1=5、I2=7、I3=9(单位:公里),各客户的需求量为Q1=2、Q2=(单位:吨),配送中心有3台2t卡车和2台4t两种车辆可供使用。