物流配送系统.pdf

物流配送系统 内容 运输系统设计 – 确定产销地之间的供需联系和收发量 – 运输路线选择 指派问题 铁路货运配车 一、运输系统设计 1.确定产销地之间的供需联系和收发量 2.运输路线选择 1产销地供需运输问题的求解方法 数学模型 运输问题的三种求解方法 – 单纯形法 – 表上作业法 – 图上作业法 应用举例 1产销地供需运输问题的数学模型 该问题是将物品由m个起运站运到n个目 的地。 已知由i站运到j 地的单位运费是Cij,并假定 运费与两地间的运量成正比。 设a 表示i站的供应量,b 表示j 地的需求 i j 量；引进变量xij,表示从i站到j 地的运量。 1产销地供需运输问题的表述 ai bj m n   平衡运输问题 ij ij minf (x) C X 总费用最少 i 1 j 1 ai  bj 供过于求，可   subject to : 以虚构目的 n 地，令其需求 bn  1 ai  bj X a ,i 1,2,...,m 第i站的供应量 量为    ij i j 1 各供应点到虚 m 构地的运费为0 X b , j 1,2,...,n  ij j 第j 地的需求量 i 1 ai  bj   供不应求 Xij 0 处理方法同上 1产销地供需运输问题的求解 ——单纯行法 例：有三个起运站，四个目的地，三个起运站 的供应量分别为50,50,75，四个目的地的需求 量分别为40,55,60,20 ，各起运站到各目的地的 单位运费分别为： C11=3, C12=1, C13=4, C14=5, C21=7, C22=3, C23=8, C24=6, C31=2, C32=3, C33=9, C34=2. 单纯形法求解 minf (x) 3X X 4X 5X    11 12 13 14 7X21 3X22 8X23 6X24 2X31 3X32 9X33 2X34