（精）物流运输路径规划.pptVIP

小李自广西大学营销专业毕业进入利客隆工作前天刚过1年，昨天得到了一个好消息，公司调它到总部做配送调度。小李very,very高兴，说公司很给力，决定一定要做好这份工作。而公司也希望借用小李的学识，以进一步规范企业配送，提高质量，降低成本，在沃尔玛、南城百货等大型超市挤压下争取生存机会。但对小李来说，调度还真是新鲜事。对于干了1年的小李，对公司的规模、布局了如指掌。 长虹街道近年新建了11个居民小区，各小区的大致位置及相互间的道路距离如图所示，单位（100m），各居住小区居民数为：①2000, ②3000, ③3500, ④3700, ⑤5000, ⑥2800, ⑦4500。 政府的难题 政府想在7个小区准备共建一套医务所、邮局、储蓄所等服务设施，应建于哪一居民小区，使对居民总体来说感到方便。 电信部分拟将布设宽带到各个小区，应如何铺设最为经济？ 工作组组织考察，从小区①出发，经过各小区（顺序不限），最后到小区⑦再离去，哪条路最近？ 图论中所研究的图，是指反映或描述自然界或人类社会中，大量的事物及事物之间关系的图形。是由点和线组成的。点称为顶点，它的集合用V（Vertex）表示，顶点通常表示有形或无形的事物。线称为边，它的集合用E（Edge）表示，边通常表示事物与事物（点与点）之间的联系或特定的关系。 例1 某地区有五个镇A、B、C、D、E它们之间