物流数学重点

1、物流数学重点及一些公式的推导第一章 数学预备知识一、平均值1、类型 算术平均值（最常见的类型）；几何平均值；调和平均值；加权平均值（如：按学分计算成绩）2、性质(1) 算术平均值： 几何平均值： 调和平均值：h(a)= h(a)G(a) 当时等号成立。 推到此公式的时候，我们要知道： 其中等号在x=y的时候成立。 设a、b为两个正数，则：由上式我们可得到：G(a)同理：h(a)G(a)（P5）(2) 加权平均值（重点） 例如，期末考试中，数学有5个学分，英语4个学分，政治3个学分。那么一个学生成绩如下：数学，90；英语，85；政治；83。那么这个学生的平均成绩是多少？ 我们可根据上述公式得：

2、大家记住，加权平均数的目的就是为了突出一些因素的重要性，权重越大，越重要。 （与后面所讲的期望对比记忆）二、二元一次方程、二元一次不等式1、二阶行列式 二阶行列式只是一个数的表示符号，它的本质上还是一个数 二阶行列式的性质（P7）2、二元一次不等式（重点，与线性规划相关） 如：ax+byc。二元一次方程表示的一条直线，二元一次不等式表示的就是直线的两侧。二元一次不等式代表的是直线的哪两侧可根据P10的规律记忆。也可直接带一个点，看这个点是否满足不等式，若满足，则此点所在区域即为所求区域，若不满足，则另一个区域即为所求区域（一般用到的点为（0，0），若直线过此点，则再另寻其它点）。如：求2x+3

3、y所代表的区域，我们可以代入（0，0）点，此时：2，所以（0，0）所在区域即为所求区域。如：求2x所代表的的区域，因为2x=y通过（0，0）点，所以，我们不能再用这个点。我们可以使用（0，1）点，把此点坐标代入，2=0<1，所以（0，1）点所在区域即为所求区域。三、二元一次方程组、平面上两直线的关系 要懂得如何求解二元一次方程组（P11）四、二元一次不等式组1、二元一次不等式组的解是平面上的一个区域或者是空集（即无解）2、二元一次不等式组的求解方法（1）画一个平面直角坐标系（2）画出每个不等式对应的半平面（方法如上）（3）所有的这些半平面的交集就是解集五、矩阵1、是一个数表（不是指一个数

4、），排成n行m列，n和m可以是任何自然数，当n=m时，矩阵称为方阵。2、矩阵与行列式不同，行列式是一个数，矩阵是许多数的组合。六、图的初步知识1、一些基本概念（P16）2、关联矩阵 点和弧的关系，里面的数字只有0和1元素。中下标i是指点，j指弧。若是的端点，则=1，若不是，则=0。是指关联矩阵中第i行，第j列上的元素。3、相邻矩阵 点和点关系，里面只有0和1元素。中的i是指点，j指点。若和相邻，则=1，否则=0。4、奇点和偶点 以v为端点的G中的弧的条数，记为，称为v的度。度为偶数的点称为偶点；度为奇数的点称为奇点。七、数据的整理1、数据的种类 分类型变量与特征有关的，如性别等；数量型变量事物

5、的数量特征2、数据的整理 整理方法（P20）3、数据集中趋势的度量 平均数、中位数（由大到小取中间）、众数（出现次数最多）4、数据离散趋势的度量 极差（最大值减最小值）、四分位点和四分位极差、方差和标准差、变异系数 方差实际内涵就是各个数与平均值差距平方的平均值。计算一组数据方差的时候，首先计算出这组数的平均值，然后每个数都减去这个平均值，对所得到的数值进行平方，这时候我们得到一组新的数值，对这组数平均即求出方差。公式（P29）标准差即为方差的平方根变异系数=，其中为这组数据的标准差八、概率论初步（重点）1、事件及概率的一些定义2、古典概型 P(A)= 指A发生同时B也发生，意思等同于 AB

6、指A发生或者B发生，意思等同于A+BP()=P(A)+P(B)P(AB)3、条件概率在事件A已经发生的条件下，事件B发生的概率为：P(B)= 4、事件的独立性 A、B相互独立P(AB)=P(A)P(B) A、B、C相互独立P(AB)=P(A)P(B) P(AC)=P(A)P(C) P(BC)= P(B)P(C) P(ABC)= P(A)P(B)P(C)5、概率分布（P36） 概率分布数学期望（公式和加权平均数公式对比记忆）6、期望和方差的性质（P37）7、泊松分布、指数分布（非重点）8、正态分布（重点）（1）标准正态分布把标准正态分布图形和x轴之间的面积看作等于1，做此种类型的题目时要根据它的

7、对称性（关于y轴对称）。注意规律：（2）非标准正态分布 非标准正态分布要根据公式转换成标准正态分布（P43）第二章 销售与市场一、市场需求的预测1、简单平均法 （1）简单算术平均法。所有数据的平均值即为预测值。 （2）加权平均法。为每期的数值设置权重，根据加权平均数公式即可算出。2、简单移动平均法 注意：n项移动平均就取临近预测时间的前n项值，然后简单平均即可二、随机服务系统理论简介（重点） 只需记住课本里面的公式，考试时套用公式即可（P61 P64）三、一次性订货量的确定1、算术平均原则。计算各个方案的平均值，选用均值最大的方案2、极大极大准则。找出各个方案的最大值，在这些值中再找最大值，这

8、个值对应的方案即为最终方案3、极小极大准则。找出各方案的最小值，选用这些值中最大值对应的方案4、加权系数准则。最大值权数a，最小值权数1-a，计算加权平均，取最大值对应方案。5、机会损失最小准则。机会损失=该情形下最好方案收益该方案收益注意：上述对应的情形是在收益已知，为获得最大收益的情况，若是成本已知，并为得到最低成本的话，则应分别修正为“算术平均值最小准则”“极小极小准则”“极大极小准则”“加权系数准则”“机会损失最小准则”。四、订货与存储（重点）1、瞬时进货，不允许短缺 最佳订货周期： 最佳订货量： 公式推导：（算术平均数几何平均数P2）等号成立条件： 2、逐渐补充库存，不允许短缺 推导

9、过程同上P74第三章 生产作业计划安排一、加工顺序的安排 顺序安排原则（口诀P78） 一般情况下，所做出的安排图中，第二行最后一道工序完成后对应的时间即为总的加工时间。二、生产的管理和规划（重点） 1、求出可行解域（本文件第一章第四部分） 2、是目标函数h(x)=ax+by=0，并在坐标系中做出这条直线 3、移动这条直线，使其在可行解域达到最大值或最小值注意：目标函数 我们求h(x)的最大值，也就是求的最大值（b>0）或最小值（b<0）这条线与y轴交点的最大值或最小值。三、生产能力的合理分配问题（重点）1、当一个成品由两个零件组成的时候，对生产效率进行相比，比值最高的，生产其分子代

10、表的零件，最低的生产其分母代表的零件，中间的进行调配生产。2、一个成品由三个零件组成的情况（P92）注意：课本例题全是零件数量的比例要求为1：1：1，若不是这种情况，要对其进行调整，调整具体方法见课后习题第4题。第四章 配送与运输一、物质调运中的表上作业法（重点）1、制定初始方案 在这其中，有最小元素法和最大元素法。 最小元素法，适用于成本问题，即目的是为了求得最小成本的方案。首先从所有数中选取最小的数，根据其所在位置的需求量和供给量分配任务。然后再找第二小的数值，这样一直持续下去，在这其中要注意已找出数所在位置的的需求量和供给量是不是分配完毕。 最大元素法，适用于收益问题，即目的是为了得到最

11、大收益的方案。首先从所有数据中选取最大的数，根据其所在位置的需求量和供给量分配任务。然后再找第二小的数值，这样一直持续下去，在这其中要注意已找出数所在位置的的需求量和供给量是不是分配完毕。2、求检验数 主要问题是做闭回路的问题，在这其中坚持的原则就是：过空格的必能做出唯一的一条闭回路；遇到数字的时候可以转，也可以不转，视具体情况而定。3、检验初始调运方案是否最优 最小元素法做出来的结果：检验数为非负，则为最优； 最大元素法做出来的结果：检验数为非正，则为最优4、调整 此时以最小元素法为例。找出出现负数中的最小值，以它对应的空格做闭回路，在这个闭回路中的所有奇数次转向点中，找最小的运量（此数为调

12、整数），所有奇数次转向点的运量减去这个调整数，初始空格和偶数次转向点处的运量加上这个调整数，得到一个新的方案，然后对其继续检验，直到得到最优为止。二、配送最优路线的选择1、起点与终点不同的路线的选择（P120）2、起点与终点相同的路线的选择 首先找出与起点距离最短的点，然后再找出与这个点距离最短的点，这样一直持续下去3选择配送路线的节约法（重点） 节约里程公式： 在做题时，需要排列出节约里程的次序表，按照上述公式对次序表进行计算，然后排列三、装卸工人的调配掌握装卸工人调配的口诀（P131）第五章 车辆配装和物流中心选址一、车载货物的配装问题在做此类问题时，要考虑到货物的重量和体积，根据这两个条

13、件来建立方程组，并解出方程组。二、 物流中心的设置问题（重点）一般情况下，这种题目会给出各个点的坐标，然后会有一个质量权重，具体公式如下： 在记忆此公式的时候，联系着加权平均数的公式来对比记忆。三、货物集散场地的设置1、寻求最优场地的逐点计算法在点不多的时候可以采用逐点计算的方法，就是把每个点的值都计算出来，从中找出最优值2、“小半归临站”(重点) 在交通图中没有圈的时候，可以使用“小半归邻站”的方法，口诀（P142）3、逐点计算法与“小半归临站”的结合 交通中有圈的时候，在没圈的地方使用“小半归临站”，有圈的地方使用逐点计算法。四、最大通过能力问题 原则：由外及里，依次计算第六章 指派问题和

14、旅行商问题一、 指派问题的匈牙利算法（重点）步骤：（1）效益矩阵每一行各元素分别减去该行最小元素，每一列各元素分别减去改列的最小元素。目的是为了每一行每一列都有零 （2）找出n个不同行不同列的零元素，在这些零元素所在的位置写1，其余点写0，这就是指派问题的一个最优解P156 在P156，倒数第5行，有句话“未划横线的各元素减去这个最小的数，划竖线的各列元素加上这个最小数”，大家记住：这只是对非零元素来讲的，零元素是不变的二、 旅行商问题的匈牙利算法步骤如上。这部分讲到了效益最大的问题，在做此类问题时，先找出元素中的最大元素，然后用最大元素减去各个元素，再对新得到的矩阵用匈牙利算法。三、哥尼斯堡

15、七桥问题与欧拉回路1、 邮递员的投递路线的选择一笔画出图中全是偶点2、 可行解的检查与调整原则：（1）没有重叠的添弧 （2）每一个圈上有添弧的地方总长度不超过圈长的一半调整：（1）对重叠的添弧，抹去两条 （2）若一个圈上有添弧的地方总长度超过了一半，则抹去原来添弧，在圈上其它地方加上添弧。第七章 物质调运问题的图上作业法一、 图上作业法的一些规定1、 流向要画在物质运输方向的右侧2、 流向不能直接通过路线上的收点，发点及交叉点3、 一段路线上只能有一个流向流向图中的收点和发点都可以运进运出二、 流向图的做法（重点）1、 流向图中的不合理现象（1）对流运输 （2）迂回运输2、做法（1）无圈的交通

16、图取一端，它的供需归临站。（2）有圈的交通图甩一甩，破一圈；甩了甩，破了破；化为没有圈，然后照样干注意：在抹去圈中的弧时，尽量抹去那些较长的弧三、 流向图的检查与调整（重点）检查原则：（1）无圈的流向图，只要没有对流就一定是最优的 （2）有圈的流向图，没有对流，并且外圈流向和内圈流向的总长度都不超过圈长的一半，则为最优调整：（1）内圈流向总长度超过圈长一半外调整法（内圈流量的最小值作为调整量，外圈流量+调整量；内圈流量调整量；无流量的弧+调整量，添上外圈流向） （2）外圈流向总长度超过圈长一半内调整法（外圈流量的最小值作为调整量，外圈流量调整量；内圈流量+调整量；无流量的弧+调整量，添上内圈流

17、向）四、基本流向图与改进图上作业法1、基本流向图的投影图性质： （1）连通的 （2）没有圈 （3）有n1条弧 任意两个可以推出第三个2、 改进图上作业法要检查的圈：有n个顶点的基本流向图的投影图一定恰好有n1条弧，再加上一条弧，这样的图里就恰好有一个圈，这个圈就是要检查的圈。定理：如果一个基本流向图中所有“要检查的圈”都合格，这个流向图就是最优的。五、 合并调整步骤（重要）1、 首先找出一个圈中是内圈流向不合格还是外圈流向不合格2、 把不合格的内圈或外圈的流量按大小顺序排列起来3、 求出长度的累加数，找出在哪个流量上可使得累加数圈长的一半，则这个流量即为调整量。调整后的内圈流向长度和外圈流向长度公式P193六、 车辆调度问题1、 卸货点（不同时为装货点）：空车的发