物流系程 第5章物示统规划 四.物流系统规划中的变量 口物流系统规划中的控制因素分为两类 ◇不可控因素:设计人员无法左右的种种前提条件。 ◇可控因素:可以由规划设计人员在一定范围内选取的变 口明确了物流系统中可控变量和不可控因素,就能 知道加何去影响系统的性能,达到所追求的目标。 ◇物流系统的规划一般是通过调整可控变量观察系统性能 的变化趋势,从而选择可控变量的最佳匹配,达到系统 的最佳效果。 ◇物流系统的功能除了受可控变量的影响外,还与不可控 因素有密切的关系。通常,不可控因素不是非常确定的。 6
物流系统工程—— 第5章 物流系统规划 6 四. 物流系统规划中的变量 ❑物流系统规划中的控制因素分为两类 ❖不可控因素：设计人员无法左右的种种前提条件。 ❖可控因素：可以由规划设计人员在一定范围内选取的变 量。 ❑明确了物流系统中可控变量和不可控因素，就能 知道加何去影响系统的性能，达到所追求的目标。 ❖物流系统的规划一般是通过调整可控变量观察系统性能 的变化趋势，从而选择可控变量的最佳匹配，达到系统 的最佳效果。 ❖物流系统的功能除了受可控变量的影响外，还与不可控 因素有密切的关系。通常，不可控因素不是非常确定的
物流系程 西南交通六彎子讲义 52物流系统调运规划
物流系统工程—— 西南交通大学电子讲义 7 5.2 物流系统调运规划
物流系程 第5章物示统规划 问题描述 口调运规划问题描述 设某种要调运的物资,有一组供应点(产地或称发点)m个,一组需求 点(销地或称收点个,如果每个供应点的供应量及每个需求点的需求量 都已经确定,即第个产地有a单位的物资发出,第个需求点需要收进b 单位的物资;并且从每一个产地到每一个销地的单位运价是已知的,假 定把单位物资从第个产地调运到第j个销地去的单位运价为cn 口调运规划问题也叫运输问题 口物资调运规划的目的 ◆制订一个合理的调运方案 ◇确定m个产地与n个销地之间的供需联系和数量的最优搭配 ◇确定具体的运输路线,使总的运输费用最低。 8
物流系统工程—— 第5章 物流系统规划 8 一. 问题描述 ❑ 调运规划问题描述 设 某种要调运的物资，有一组供应点(产地或称发点)m个，一组需求 点(销地或称收点)n个，如果每个供应点的供应量及每个需求点的需求量 都已经确定，即第i个产地有ai 单位的物资发出，第j个需求点需要收进bj 单位的物资；并且从每—个产地到每一个销地的单位运价是已知的，假 定把单位物资从第i个产地调运到第j个销地去的单位运价为cij 。 ❑ 调运规划问题也叫运输问题 ❑ 物资调运规划的目的： ❖ 制订一个合理的调运方案； ❖ 确定m个产地与n个销地之间的供需联系和数量的最优搭配； ❖ 确定具体的运输路线，使总的运输费用最低
物流系程 第5章物示统规划 确定产销地之间的供需联系和收发量 1.数学模型 设供应点为A,该供应点的供应量是a,(i=1,2,m) 设需求点为B,该需求点的需求量是b,(=1,2,…n); c为从第个供应点到第j个需求点的单位运价 由供应点A发往需求点B的物资调运量是x单位。 假设m个供应点的总供应量等于n个需求点的总需求量,(这样,调运问题满 足供需平衡,称为平衡运输问题)。这时,由各供应点A调出的物资总量应等 于它的供应量a(=12…m);而每一个需求点B调入的物资总量应等于它的 需求量bj=1,2,…,n) 目标函数 ∑x=a(=12,…,m) MiS=∑∑ i=1j=1 ∑x=b(=12…,m) st 约束条件 ∑a=∑ 9 ≥0(i=1,2,…,m=1,2
物流系统工程—— 第5章 物流系统规划 9 二. 确定产销地之间的供需联系和收发量 1. 数学模型 设供应点为Ai，该供应点的供应量是ai，（i=1,2,…,m）； 设需求点为Bj，该需求点的需求量是bi，（j＝1,2,…,n）； cij为从第i个供应点到第j个需求点的单位运价； 由供应点Ai发往需求点Bj的物资调运量是xij单位。 假设m个供应点的总供应量等于n个需求点的总需求量，（这样，调运问题满 足供需平衡，称为平衡运输问题）。这时，由各供应点Ai调出的物资总量应等 于它的供应量ai (i=1,2,…,m)；而每一个需求点Bj调入的物资总量应等于它的 需求量bj (j=1,2,…,n)。 目标函数： = = = m i n j ij ij S c x 1 1 Min = = = = = = = = = = = 0 ( 1,2, , ; 1,2, , ) ( 1,2, , ) ( 1,2, , ) . 1 1 1 1 x i m j n a b x b j n x a i m st i j m i n j i j m i i j j n j i j i 约束条件
物流系程 第5章物示统规划 确定产销地之间的供需联系和收发量 2.模型求解 ◇用线性规划方法求解(如单纯形法)。 ◆用表上作业法求解(针对这类问题的一种特殊解法) 3表上作业法的主要步骤 令首先依据问题列出调运物资的供需平衡表以及运价表; 令其次确定一个初始的调运方案(当然不一定就是最优的方案); 令然后根据一个判定法则,判定初始方案是否为最优方案。 当判定初始方案不是最优方案时,再对这个方案进行调整。 般情况,每调整一次得到一个新的方案,而这个新方案的运费比前 一个方案要少些,如此经过几次调整,就会得到最优方案
物流系统工程—— 第5章 物流系统规划 10 二. 确定产销地之间的供需联系和收发量 2. 模型求解 ❖用线性规划方法求解（如单纯形法）。 ❖用表上作业法求解（针对这类问题的一种特殊解法） 3.表上作业法的主要步骤 ❖ 首先依据问题列出调运物资的供需平衡表以及运价表； ❖ 其次确定一个初始的调运方案(当然不一定就是最优的方案)； ❖ 然后根据一个判定法则，判定初始方案是否为最优方案。 ➢ 当判定初始方案不是最优方案时，再对这个方案进行调整。 ➢ 一般情况，每调整一次得到一个新的方案，而这个新方案的运费比前 一个方案要少些，如此经过几次调整，就会得到最优方案