物流数学 第六讲 图论.pdf

物 流 数 学 物 流 数 学 —— 图论 —— 图论 主讲人：辛松歆 xinsongxin@163.com 第六讲 图论 第六讲 图论 此课件由辛松歆制作©2006 如有任何问题, 请联系xinsongxin@163.com 此课件由辛松歆制作©2006 如有任何问题, 请联系xinsongxin@163.com 主要内容 主要内容 预备知识（图论基础） 预备知识（图论基础） 最短路问题 最短路问题 节约里程法 节约里程法 装配工人的调配 装配工人的调配 最大通行能力问题 最大通行能力问题 最优设场点 最优设场点 最优投递线路 最优投递线路 物资调运问题的图上作业法