物流运筹学与统筹规划ppt课件

1、复习提纲及重点内容一物流运筹学第一章 物流与运筹学概论1.2 物流的概念界定、根本元素及其位置1.3 物流运筹学第二章 线性规划2.1普通线性规划问题及其数学模型第三章 整数规划3.1 整数规划问题的提出3.2 整数规划概述3.5 匈牙利法与指派问题例7：某物流公司现有四项运输义务A、B、C、D，现有甲、乙、丙、丁四辆车，他们完成义务所需时间如表所示。问应指派何人去完成何任务，使所需总时间最少？完成义务所需时间表 任务人员ABCD甲215134乙1041415丙9141613丁78119求解：匈牙利法 第一步：使指派问题的系数矩阵经变换，在各行各列中都出现0元素。(1) 从系数矩阵的每行元素减

2、去该行的最小元素；(2) 再从所得系数矩阵的每列元素中减去该列的最小元素。假设某行(列)已有0元素，那就不用再减了。例7的计算为行列都有零元素现用例7的(bij)矩阵，按上述步骤进展运算。按步骤(1)，先给b22加圈，然后给b31加圈，划掉b11，b41；按步骤(2)，给b43加圈，划掉b44，最后给b14加圈，得到 0 13 7 0 6 0 6 9 0 5 3 2 0 1 0 0这阐明：指定甲完成义务D，乙完成义务B，丙完成义务A，丁完成义务C。所需总时间最少 min z = 28A B C D甲 乙 丙 丁第四章 物资运输与调运问题4.2 物流运输系统规划概述4.3 物资调运问题及其模型4

3、.4 运输问题的求解方法初始方案的选择最小元素法和西北角法解的改良检验数计算，闭回路法运量调整例4-1 调运问题建模线性规划模型 3个工厂向四个销售地点销售，如表，如何调运本钱最小？供应地约束需求地约束解答最小元素法123467531113141842722131227155910631919022131213300000000020020初始根底可行解西北角法813131466000000+5非基变量xij的检验数zij-cij闭回路法(1)12=c12-c22+c21-c11=7-4+8-6=5+5闭回路法(2)13=c13-c23+c21-c11=5-2+8-6=5+5+5闭回路法(3)

4、14=c13-c33+ c32 - c23 + c21 -c11 =3-6+10-2+8-6=7+7+5选择进基变量,确定离基变量运量调整x31进基, minx21,x33=min8,6=6, x33离基-3-5-5-7-9-11调整运量后的新运输作业表第五章 运输途径规划5.1 图的根本概念最小生成树的物理意义及其求解方法破圈法、避圈法5.2 最短路问题Dijkstra算法的步骤及求解5.3 网络最大流问题 网络流、增广链定义及其物理意义Dijkstra算法的步骤：1、给起始点标志固定标号P，标号值记为0，2、调查与0相邻的各点，修正其暂时标号值，数值为出发点的固定标号值+出发点到该点的权重

5、。不相邻的点，标号值记为3、从一切的暂时标号里面找出最小确实定为固定标号4、重新得到的固定标号出发，修正其相邻点的暂时标号。假设原来已有暂时标号，那么比较原值与修正值的大小，取最小值5、反复3-4，直到一切顶点被标志。最后，根据最小路权，逆推得到最短途径。思索题： 以下图是某地域交通运输表示图，弧旁数字表示相应两地间的公路里程公里。问，从1出发，经过哪条道路到达8，才干使总行程最短。72415366765335138425192解答：因此，可知最短路为13，逆推回去可知经过的途径为87631或876217241536676533513842519203561071116138存在增广链：124

6、7124357613，55，39，34，15，25，06，36，24，24，110，19，5存在增广链：124367二物流系统规划第一章 物流系统及其规划概述1.2 物流系统规划与设计根本实际1.2.1 - 1.2.3 第三章 物流节点规划设计3.4 区域布置方法图形构建法的算法节点插入法练习：某物流中心作业区的定量从至图如下图，用节点插入法完成下面例题的布置物流量到地区域12345起始区域15450247343987042610252402步骤： 1.选取具有最大权数的关联作业区对；2.选取与已进入布置的作业区具有最大权数的作业区，成三角布置；3.再选择，插入三角区，直至布置完一切的作业区第四章 物流节点选址4.1 物流节点选址概述4.1.3 规划选择的步骤4.1.4 物流节点选址规划方法4.2 单物流节点选址重心法例2 拟建物流中心，有四个原资料供应地，试用重心法求该物流中心的位置求解：原料供应地P1P2P3P4x1y1x2y2x3y3x4y4坐标位置2070606020205020年运输量2000120010002500 202000+601200+