物流数学 第五讲 整数规划.pdf

物 流 数 学 物 流 数 学 —— 整数规划 —— 整数规划 主讲人：辛松歆 xinsongxin@163.com 第五讲 整数规划 第五讲 整数规划 此课件由辛松歆制作©2006 如有任何问题, 请联系xinsongxin@163.com 此课件由辛松歆制作©2006 如有任何问题, 请联系xinsongxin@163.com 主要内容 主要内容 物资调运问题的表上作业法 物资调运问题的表上作业法 指派问题 指派问题 旅行商问题 旅行商问题 此课件由辛松歆制作©2006 如有任何问题, 请联系xinsongxin@163.com 此课件由辛松歆制作©2006 如有任何问题, 请联系xinsongxin@163.com 整数规划 整数规划 产销平衡情况下的表上作业法 产销平衡情况下的表上作业法 有民用煤产销平衡表和运费表分别如下所示 有民用煤产销平衡表和运费表分别如下所示 表1：产销平衡表（单位：t ） 收点 发点 A 1 A2 A3 A4 发量 5000 B 5000 1 7000 B 7000 2 6000 B 6000 3 3000 8000 2000 5000 18000 收量 3000 8000 2000 5000 表2 ：发点到收点的运费表（单位：元/t ） 收点 发点 A 1 A2 A3 A4 2.38 3.20 4.01 4.01 B 2.38 3.20 4.01 4.01 1 4.35 2.11 2.93 6.39 B 4.35 2.11 2.93 6.39 2 7.51