《物流运筹学与统筹规划》由会员分享，可在线阅读，更多相关《物流运筹学与统筹规划（30页珍藏版）》请在金锄头文库上搜索。
1、复习提纲及重点内容（一）物流运筹学第一章 物流与运筹学概论n1.2 物流的概念界定、基本元素及其地 位n1.3 物流运筹学第二章 线性规划n2.1一般线性规划问题及其数学模型第三章 整数规划n3.1 整数规划问题的提出n3.2 整数规划概述n3.5 匈牙利法与指派问题n例7：某物流公司现有四项运输任务A、B、C、D， 现有甲、乙、丙、丁四辆车，他们完成任务所需时 间如表所示。问应指派何人去完成何工作，使所需 总时间最少？ 完成任务所需时间表任务 人员ABCD甲215134 乙1041415 丙9141613 丁78119求解：匈牙利法第一步：使指派问题的系数矩阵经变换，在 各行各列中都出现0元
2、素。 (1) 从系数矩阵的每行元素减去该行的最小 元素； (2) 再从所得系数矩阵的每列元素中减去该 列的最小元素。 若某行(列)已有0元素，那就不必再减了。例7的计算为行列都有 零元素n现用例7的(bij)矩阵，按上述步骤进行运算 。按步骤(1)，先给b22加圈，然后给b31加圈 ，划掉b11，b41；按步骤(2)，给b43加圈，划 掉b44，最后给b14加圈，得到0 13 7 06 0 6 9 0 5 3 2 0 1 0 0这表明：指定甲完成任务D，乙完成任务B，丙完成任务 A，丁完成任务C。所需总时间最少 min z = 28A B C D甲 乙 丙 丁第四章 物资运输与调运问题n4.2
3、 物流运输系统规划概述n4.3 物资调运问题及其模型n4.4 运输问题的求解方法初始方案的选择（最小元素法和西北角法 ） 解的改进（检验数计算，闭回路法） 运量调整例4-1 调运问题建模（线性规划 模型）3个工厂向四个销售地点销售，如表，如何调运成本 最小？供应地约束需求地约束解答最小元素法12346753 1 1131418427 2 21312271559106 3 191902213121330000000002 0020初始基础可行解西北角法813131466000000+5非基变量xij的检验数zij-cij闭回路法(1) 12=c12-c22+c21-c11=7-4+8-6=5+5
4、闭回路法(2) 13=c13-c23+c21-c11=5-2+8-6=5+5+5闭回路法(3) 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调整运量后的新运输作业表第五章 运输路径规划n5.1 图的基本概念最小生成树的物理意义及其求解方法（破 圈法、避圈法）n5.2 最短路问题（Dijkstra算法的步骤 及求解）n5.3 网络最大流问题 （网络流、增广链 定义及其物理意义）Dijkstra算法的步骤：1、给
5、起始点标记固定标号P，标号值记 为0， 2、考察与（0）相邻的各点，修改其临时标号 值，数值为出发点的固定标号值+出发点到 该点的权重。不相邻的点，标号值记为 3、从所有的临时标号里面找出最小的确定为固 定标号 4、从新得到的固定标号出发，修改其相邻点的 临时标号。若原来已有临时标号，则比较原 值与修改值的大小，取最小值 5、重复3-4，直到所有顶点被标记。最后，根据最小路权，逆推得到最短路径。思考题：下图是某地区交通运输示意图，弧旁数 字表示相应两地间的公路里程（公里） 。问，从1出发，经过哪条路线到达8 ，才能使总行程最短。72415366765335138425192解答：因此，可知最短
6、路为13，逆推回去可知经过的 路径为87631或8762172415366765335138425192 03561071116138存在增广链：12471243576（13，5 ）（5，3）（9，3）（4，1）（5，2）（5，0）（6，3） （6，2）（4，2）（4，1）（10，1 ）（9，5）存在增广链：124367（二）物流系统规划第一章 物流系统及其规划概 述n1.2 物流系统规划与设计基本理论 （1.2.1 - 1.2.3 ）第三章 物流节点规划设计n3.4 区域布置方法 图形构建法的算法节点插入法练习：某物流中心作业区的定量从至 图如图所示，用节点插入法完成下面 例题的布置物流量到
7、地区域 12345 起 始 区 域15450 24734 39870 426102 52402步骤： 1.选取具有最大权数的关联作业区对；2.选取与已进入布置的作业区具有最大权数的作业区，成三角布置；3.再选择，插入三角区，直至布置完所有的作业区第四章 物流节点选址n4.1 物流节点选址概述 4.1.3 规划选择的步骤 4.1.4 物流节点选址布局方法n4.2 单物流节点选址（重心法）例2 拟建物流中心，有四个原材 料供应地，试用重心法求该物流 中心的位置求解：原料 供应应地P1P2P3P4 x1y1x2y2x3y3x4y4 坐标标位置 2070606020205020年运输输量 2000120010002500202000+601200+201000+502500202000+601200+201000+502500 x0 = = 38.4x0 = = 38.42000+1200+1000+2500 2000+1200+1000+2500702000+601200+201000+202500702000+601200+201000+202500 y0 = = 42.1y0 = = 42.12000+1200+1000+2500 2000+1200+1000+2500
