第4章 节 物资运输和调运问题.ppt

第四章 物资运输与调运问题;4.1 物流运输系统概述;;企业物流运输系统;运输的发展;（一）按运输设备及运输工具区分;（二）按运输线路区分;（三）按运输的作用区分;（四）按运输的协作程度区分;4.1.3 运输工具;2、公路运输工具;3、水路运输工具;4.1.4运输线路;4.1.5货物运输分类;4.1.6 集装箱运输;集装箱运输的优点;集装箱运输的基本活动;集装箱运输体系;4.1.7 国际多式联运;国际多式联运的特征;国际多式联运的运输组织形式;4.2 物流运输系统规划概述;4.2.1 运输系统的关键因素;（1） 运输成本;（2） 运输速度;;（3） 物流运输的一致性;（4） 与物流节点的匹配程度;4.2.2运输系统规划与设计的内容;;4.2.3 物流运输系统规划和设计的重点——合理化运输;运输合理化的途径;我国运输现状;4.2.4物流运输系统规划的总目标;;;4.3 物资调运问题及其模型;4.3.1 物资调运问题;4.3.2 物资调运问题的一般模型;单位根据具体问题选择确定。;2;;产销平衡问题的数学模型;同理，运到Bj的物资总量应该等于Bj的销量bj，所以xij还应满足： 总运费为： ;运输问题的数学模型;例4-1 调运问题建模;供应地约束;二、运输问题的特点与性质 1．约束方程组的系数矩阵具有特殊的结构 写出式（4-1）的系数矩阵A; 式（4-1）的系数矩阵A，形式如下：;? 矩阵的元素均为1或0； ? 每一列只有两个元素为1，其余元素均为0； ? 列向量Pij =(0,…，0，1，0，…,0,1,0,…0)T，其中两个元素1分别处于第i行和第m+j行。 ? 将该矩阵分块，特点是：前m行构成m个m×n阶矩阵，而且第k个矩阵只有第k行元素全为1，其余元素全为0（k=1，…，m）；后n行构成m个n阶单位阵。;2.运输问题的基变量总数是m + n -1;;;;可以证明：m+n个约束方程中的任意m+n-1个都是线性无关的。;定义4.1 凡是能排成 (4-2) 或 (4-3) 形式的变量集合称为一个闭回路,并称式中变量为该闭回路的顶点；其中 互不相同, 互不相同。; X11;练习4-1 请给出闭回路 和 在表中的表示法。;练习4-2 下面??折线构成的封闭曲线连接的顶点变量哪些不可能是闭回路？为什麽？;有关闭回路的一些重要结果 ; 定理的证明可借助定理4-1和高等代数中“向量组中，若部分向量线性相关，则整个向量组就线性相关”的定理得到。;4.4 运输问题的求解方法;求解的基本方法;4.4.1 运输问题的表上作业法 一、表上作业法的基本思想是:先设法给出一个初始方案,然后根据确定的判别准则对初始方案进行检查、调整、改进，直至求出最优方案，如图4-1所示。 表上作业法和单纯形法的求解思想完全一致，但是具体作法更加简捷。 ; 确定初始方案 ( 初 始 基本可行解); 二、 初始方案的确定 1、作业表（产销平衡表） 初始方案就是初始基本可行解。 将运输问题的有关信息表和决策变量——调运量结合在一起构成“作业表”（产销平衡表）。 表4-2是三个产地、四个销地的运输问题作业表。 ;表4-2 运输问题作业表（产销平衡表） ;其中xij是决策变量，表示待确定的从第i个产地到第j个销地的调运量，cij为从第i个产地到第j个销地的单位运价或运距。 2、确定初始方案的步骤： （1）选择一个xij，令xij= min{ai，bj}= ;（2）调整产销剩余数量：从ai和bj中分别减去xij的值，若ai-xij=0，则划去产地Ai所在的行，即该产地产量已全部运出无剩余，而销地Bj尚有需求缺口bj-ai；若bj-xij =0，则划去销地Bj所在的列，说明该销地需求已得到满足，而产地Ai尚有存余量ai-bj； （3）当作业表中所有的行或列均被划去，说明所有的产量均已运到各个销地，需求全部满足，xij的取值构成初始方案。否则，在作业表剩余的格子中选择下一个决策变量，返回步骤（2）。; 按照上述步骤产生的一组变量必定不构成闭回路，其取值非负，且总数是m+n-