文档介绍：第六章物流运输路径规划
主讲人:邓建新
dengjxin@
小李自广西大学营销专业毕业进入利客隆工作前天刚过1年,昨天得到了一个好消息,公司调它到总部做配送调度。小李very,very高兴,说公司很给力,决定一定要做好这份工作。而公司也希望借用小李的学识,以进一步规范企业配送,提高质量,降低成本,在沃尔玛、南城百货等大型超市挤压下争取生存机会。但对小李来说,调度还真是新鲜事。对于干了1年的小李,对公司的规模、布局了如指掌。
小李的难题
利客隆超市分部图
总部
怎么走,成本最低?应该先送哪一个商店?
现需要送20吨百货到A、B…等10个分店,
每个分店的需求都很零散,
至少需要多少什么型号的车辆?
每天各个分店都有部分百货要运回或转移到
其他分店,怎么运输车辆返空率最低,成本最低?
小李的答案类似解
太原
重庆
武汉
南京
徐州
连云港
上海
郑州
石家庄
塘沽
青岛
济南
天津
北京
长途运输路线问题
长虹街道近年新建了11个居民小区,各小区的大致位置及相互间的道路距离如图所示,单位(100m),各居住小区居民数为:①2000, ②3000, ③3500, ④3700, ⑤5000, ⑥2800, ⑦4500。
1
2
3
4
5
6
7
6
4
4
7
2
2
3
5
5
6
7
政府的难题
政府想在7个小区准备共建一套医务所、邮局、储蓄所等服务设施,应建于哪一居民小区,使对居民总体来说感到方便。
电信部分拟将布设宽带到各个小区,应如何铺设最为经济?
工作组组织考察,从小区①出发,经过各小区(顺序不限),最后到小区⑦再离去,哪条路最近?
图论是应用非常广泛的运筹学分支,它已经广泛地应用于物理学控制论,信息论,工程技术,交通运输,经济管理,电子计算机等各项领域。对于科学研究,市场和社会生活中的许多问题,可以同图论的理论和方法来加以解决。例如,各种通信线路的架设,输油管道的铺设,铁路或者公路交通网络的合理布局等问题,都可以应用图论的方法,简便、快捷地加以解决。
第六章物流运输路径规划
随着科学技术的进步,特别是电子计算机技术的发展,图论的理论获得了更进一步的发展,应用更加广泛。如果将复杂的工程系统和管理问题用图的理论加以描述,可以解决许多工程项目和管理决策的最优问题。因此,图论越来越受到工程技术人员和经营管理人员的重视。
第六章物流运输路径规划