物流数学重点

《物流数学重点》由会员分享，可在线阅读，更多相关《物流数学重点（13页珍藏版）》请在装配图网上搜索。

1、物流数学重点及一些公式的推导第一章数学预备知识一、平均值1、类型算术平均值（最常见的类型）；几何平均值；调和平均值；加权平均值（如：按学分计算成绩）2、性质1 n1（1） 算术平均值：aai-aia2anniin几何平均值：Gana1a2an调和平均值：h（a尸n111aa2anh(a) G(a) a 当 a1a2an时等号成立。推到此公式的时候，我们要知道:(xy)2022x y 2xy 其中等号在x=y的时候成立。设a、b为两个正数，则:1 ,a b 2 ab (a b) ab2由上式我们可得到：G（a） a同理：h(a) G(a) (P5)（2）加权平均值（重点）nWiaiW(a) Wi

2、 i 1We1W2a2WnanW1W2Wn例如，期末考试中，数学有5个学分，英语4个学分，政治3个学分。那么一个学生成绩如下：数学，90;英语，85;政治；83。那么这个学生的平均成绩是多少？我们可根据上述公式得：90585483386.58543大家记住，加权平均数的目的就是为了突出一些因素的重要性，权重越大，越重要。nn若P1,P2,pn皆为正数，并且Pi1,那么加权平均数的另一公式为：W（a）Piai（与后面所i1i1讲的期望对比记忆）二、二元一次方程、二元一次不等式1、二阶行列式二阶行列式只是一个数的表示符号，它的本质上还是一个数二阶行列式的性质（P7）2、二元一次不等式（重点，与线性

3、规划相关）如：ax+byc。二元一次方程表示的一条直线，二元一次不等式表示的就是直线的两侧。二元一次不等式代表的是直线的哪两侧可根据P10的规律记忆。也可直接带一个点，看这个点是否满足不等式，若满足，则此点所在区域即为所求区域，若不满足，则另一个区域即为所求区域（一般用到的点为（0,0）,若直线过此点，则再另寻其它点）。如：求2x+3y5所代表的区域，我们可以代入（0,0）点，此时：203005,所以（0,0）所在区域即为所求区域。如：求2xy所代表的的区域，因为2x=y通过（0,0）点，所以，我们不能再用这个点。我们可以使用（0,1）点，把此点坐标代入，20=00）或最小值（b0）bbbya

4、x皿这条线与y轴交点的最大值或最小值。bb三、生产能力的合理分配问题（重点）1、当一个成品由两个零件组成的时候，对生产效率进行相比，比值最高的，生产其分子代表的零件，最低的生产其分母代表的零件，中间的进行调配生产。2、一个成品由三个零件组成的情况（P92）注意：课本例题全是零件数量的比例要求为1:1:1,若不是这种情况，要对其进行调整，调整具体方法见课后习题第4题。第四章配送与运输一、物质调运中的表上作业法（重点）1、制定初始方案在这其中，有最小元素法和最大元素法。最小元素法，适用于成本问题，即目的是为了求得最小成本的方案。首先从所有数中选取最小的数，根据其所在位置的需求量和供给量分配任务。然

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

6、最优4、调整此时以最小元素法为例。找出出现负数中的最小值，以它对应的空格做闭回路，在这个闭回路中的所有奇数次转向点中，找最小的运量（此数为调整数），所有奇数次转向点的运量减去这个调整数，初始空格和偶数次转向点处的运量加上这个调整数，得到一个新的方案，然后对其继续检验，直到得到最优为止。二、配送最优路线的选择1、起点与终点不同的路线的选择（P120）2、起点与终点相同的路线的选择首先找出与起点距离最短的点，然后再找出与这个点距离最短的点，这样一直持续下去3选择配送路线的节约法（重点）节约里程公式：DD1D2d1d2c在做题时，需要排列出节约里程的次序表，按照上述公式对次序表进行计算，然后排列三、

7、装卸工人的调配掌握装卸工人调配的口诀（P131）第五章车辆配装和物流中心选址一、车载货物的配装问题在做此类问题时，要考虑到货物的重量和体积，根据这两个条件来建立方程组，并解出方程组。二、物流中心的设置问题（重点）一般情况下，这种题目会给出各个点的坐标，然后会有一个质量权重，具体公式如下：nnWiXiw、yi1i1xm-nym-nWiW1 i1在记忆此公式的时候，联系着加权平均数的公式来对比记忆。三、货物集散场地的设置1、寻求最优场地的逐点计算法在点不多的时候可以采用逐点计算的方法，就是把每个点的值都计算出来，从中找出最优值2、“小半归临站”（重点）在交通图中没有圈的时候，可以使用“小半归邻站”

8、的方法，口诀（P142）3、逐点计算法与“小半归临站”的结合交通中有圈的时候，在没圈的地方使用“小半归临站”，有圈的地方使用逐点计算法。四、最大通过能力问题原则：由外及里，依次计算第六章指派问题和旅行商问题一、指派问题的匈牙利算法（重点）步骤：（1）效益矩阵每一行各元素分别减去该行最小元素，每一列各元素分别减去改列的最小元素。目的是为了每一行每一列都有零（2）找出n个不同行不同列的零元素，在这些零元素所在的位置写1,其余点写0,这就是指派问题的一个最优解P156在P156,倒数第5行，有句话“未划横线的各元素减去这个最小的数，划竖线的各列元素加上这个最小数”大家记住：这只是对非零元素来讲的，零

9、元素是不变的二、旅行商问题的匈牙利算法步骤如上。这部分讲到了效益最大的问题，在做此类问题时，先找出元素中的最大元素，然后用最大元素减去各个元素，再对新得到的矩阵用匈牙利算法。三、哥尼斯堡七桥问题与欧拉回路1、邮递员的投递路线的选择一笔画出图中全是偶点2、可行解的检查与调整原则：（1）没有重叠的添弧（2）每一个圈上有添弧的地方总长度不超过圈长的一半调整：（1）对重叠的添弧，抹去两条（2）若一个圈上有添弧的地方总长度超过了一半，则抹去原来添弧，在圈上其它地方加上添弧。第七章物质调运问题的图上作业法1、 图上作业法的一些规定1、 、流向要画在物质运输方向的右侧2、 流向不能直接通过路线上的收点，发点

10、及交叉点3、 一段路线上只能有一个流向流向图中的收点和发点都可以运进运出2、 流向图的做法（重点）1 、流向图中的不合理现象（1）对流运输（2）迂回运输2、做法（1）无圈的交通图取一端，它的供需归临站。（2）有圈的交通图甩一甩，破一圈；甩了甩，破了破；化为没有圈，然后照样干注意：在抹去圈中的弧时，尽量抹去那些较长的弧3、 流向图的检查与调整（重点）检查原则：（1）无圈的流向图，只要没有对流就一定是最优的2）有圈的流向图，没有对流，并且外圈流向和内圈流向的总长度都不超过圈长的一半，则为最优调整： （ 1 ）内圈流向总长度超过圈长一半圈流量调整量；无流量的弧（ 2）外圈流向总长度超过圈长一半外调整

11、法（内圈流量的最小值作为调整量，外圈流量+调整量；内+调整量，添上外圈流向）内调整法（外圈流量的最小值作为调整量，外圈流量调整量；内+调整量，添上内圈流向）+调整量；无流量的弧四、基本流向图与改进图上作业法1 、基本流向图的投影图性质：（1）连通的（2）没有圈（3）有n1条弧任意两个可以推出第三个2 、改进图上作业法要检查的圈：有n个顶点的基本流向图的投影图一定恰好有n1条弧，再加上一条弧，这样的图里就恰好有一个圈，这个圈就是要检查的圈。定理：如果一个基本流向图中所有“要检查的圈”都合格，这个流向图就是最优的。5、 合并调整步骤（重要）1 、首先找出一个圈中是内圈流向不合格还是外圈流向不合格2

12、 、把不合格的内圈或外圈的流量按大小顺序排列起来3、求出长度的累加数，找出在哪个流量上可使得累加数R圈长的一半，则这个流量即为调整量。调整后的内圈流向长度和外圈流向长度公式P1936、 车辆调度问题1 、卸货点（不同时为装货点）：空车的发点，发量等于卸下的货物的量装货点（不同时为卸货点）：空车的收点，收量等于要装货的数量卸货点同时是装货点：根据装货和卸货的量的大小来决定是空车收点还是发点若装货量收获量，则为空车的收点；装货量收获量，则为空车的发点2、 由上面我们就得到把车辆调度问题转化为物质调运问题，根据前面的图上作业法得到空车的流向图，再根据具体情况就可以得到车辆最终的调度方案。注意：因为考

13、试时题目大概有15道左右，除第一章外，其余章节在考试的时候涉及到的知识点比较分散，考点也就比较多，所以几乎每个章节大家都要搞明白，不要有夹生饭。预祝大家考试成功。小学二（2）班班规一、安全方面1、 每天课间不能追逐打闹。2、 中午和下午放学要结伴回家。3、 公路上走路要沿右边走，过马路要注意交通安全。4、 不能在上学路上玩耍、逗留。二、学习方面1、每天到校后，不允许在走廊玩耍打闹，要进教室读书。2、每节课铃声一响，要快速坐好，安静地等老师来上课。3、课堂上不做小动作，不与同桌说悄悄话，认真思考，积极回答问题。4、养成学前预习、学后复习的好习惯。每天按时完成作业，保证字迹工整，卷面整洁。5、考试

14、时做到认真审题，不交头接耳，不抄袭，独立完成答卷。三、升旗排队和两操方面1、升旗时，要快速出教室排好队，做到快、静、齐，安静整齐地排队走出课室门，班长负责监督。2、上午第二节后，快速坐好，按要求做好眼保健操。3、下午预备铃声一响，在座位上做眼保健操。四、卫生方面1、每组值日生早晨7：35到校做值日。2、要求各负其责，打扫要迅速彻底，打扫完毕劳动工具要摆放整齐。3、卫生监督员（剑锋，锶妍，炜薪）要按时到岗，除负责自己的值日工作外，还要做好记录。五、一日常规1、每天学生到齐后，班长要检查红领巾。2、劳动委员组织检查卫生。3、每天负责领读的学生要督促学生学习。4、上课前需唱一首歌，由文娱委员负责。5

15、、做好两操。6、放学后，先做作业，然后帮助家长至少做一件家务事。7、如果有人违反班规，要到老师处说明原因。班训：坐如钟站如松快如风静无声班规：课堂听讲坐如钟，精神集中认真听；排队升旗站如松，做操到位展雄风；做事迅速快如风，样样事情记得清；自习课上静无声，踏实学习不放松；个人努力进步快，团结向上集体荣；我为领巾添光彩，标兵集体记我功。加分标准序号考核项目加分值备注1单兀英试满分+22单元考试85分以上+13课堂小测满分+14期中、期末考试满分+35在红领巾广播站投稿一次+26在校级活动中秋奖+57作业十次全对得一颗星+38课堂上得到表扬+19班干部工作认真负责+110做好事、有利于班集体和学校的事+211进步比较明显+212连续一周该组值日卫生达标本组值日生每人加2分扣分标准序号考核项目扣分值备注1没交作业、不做晚作业-12忘带书本、学具-13迟到-14在课堂上被老师点名-25不穿校服，不戴红领巾-16吃零食、带钱、带玩具-27说脏话、打架-3请家长，写保证书8座位周围有垃圾-29课间操、眼保健操不认真做-110升旗时违反纪律-211来学校不进教室，在走廊聊天打闹-112体育课打闹说话、排队不整齐-2注：每人基本分60分起，学期末核算总分，作为学期评先依据。