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

XXXXXX学校超市物流配送线路优化考核手册课程名称： 超市物流配送线路优化专 业： 物流管理班 级：姓 名：学 号:组别：考核得分：教 师： 物流教研室 二O一O年十一月案例1（枚举法）如图所示，数码电子器材配送中心(图中P1所在地)需将一批个人电脑送往某数码城(图中P7所在地) ,连线上方数字表示线路长度(km)，如何将货物最快送达？表1 最短路径枚举路径里程（km） 案例2（枚举法）对图1做如下变化，还能用刚才的方法求出最短路径吗？路径里程（km）15思考： 枚举法的局限性是什么？案例3（破圈法）一个乡有9个自然村，其间道路如图5-26（a）