物流运筹学与统筹规划 .pptxVIP

复习提纲及重点内容（一）物流运筹学第一章 物流与运筹学概论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) 再从所得系数矩阵的每列元素中减去该列的最小元素。若某行(列)已有0元素，那就不必再减了。例7的计算为9、我们的市场行为主要的导向因素，第一个是市场需求的导向，第二个是技术进步的导向，第三大导向是竞争对手的行为导向。10、市场销售中最重要的字就是“问”。11、现今，每个人都在谈论着创意，坦白讲，我害怕我们会假创意之名犯下一切过失。12、在购买时，你可以用任何语言；但在销售时，你必须使用购买者的语言。13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。14、市场营销观念：目标市场，顾客需求，协调市场营销，通过满足消费者需求来创造利润。15、我就像一个厨师，喜欢品尝食物。如果不好吃，我就不要它。16、我总是站在顾客的角度看待即将推出的产品或服务，因为我就是顾客。17、利人为利已的根基，市场营销上老是为自己着想，而不顾及到他人，他人也不会顾及你。行列都有零元素现用例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 0A B C D甲 乙 丙 丁这表明：指定甲完成任务D，乙完成任务B，丙完成任务A，丁完成任务C。所需总时间最少 min z = 28第四章 物资运输与调运问题4.2 物流运输系统规划概述4.3 物资调运问题及其模型4.4 运输问题的求解方法初始方案的选择（最小元素法和西北角法）解的改进（检验数计算，闭回路法）运量调整例4-1 调运问题建模（线性规划模型） 3个工厂向四个销售地点销售，如表，如何调运成本最小？解答供应地约束需求地约束最小元素法123467530114111300842720227150213125910631900001922131213300200初始基础可行解—西北角法140008136061300非基变量xij的检验数zij-cij—闭回路法(1)+5σ12=c12-c22+c21-c11=7-4+8-6=5闭回路法(2)+5+5σ13=c13-c23+c21-c11=5-2+8-6=5闭回路法(3)+5+5+7σ14=c13-c33+ c32 - c23 + c21 -c11 =3-6+10-2+8-6=7选择进基变量,确定离基变量（运量调整）-5-5-7-9-11-3x31进基, min{x21,x33}=min{8,6}=6, x33离基调整运量后的新运输作业表第五章 运输路径规划5.1 图的基本概念最小生成树的物理意义及其求解方法（破圈法、避圈法）5.2 最短路问题（Dijkstra算法的步骤及求解）5.3 网络最大流问题 （网络流、增广链定义及其物理意义）Dijkstra算法的步骤：1、给起始点标记固定标号P，标号值记为0，2、考察与（0）相邻的各点，修改其临时标号值，数值为出发点的固定标号值+出发点到该点的权重。不相邻的点，标号值记为∞3、从所有的临时标号里面找出最小的确定为固定标号4、从新得到的固定标号出发，修改其相邻点的临时标号。若原来已有临时标号，则比较原值与修改值的大小，取最小值5、重复3-4，直到所有顶点被标记。最后，根据最小路权，逆推得到最短路径。思考题： 下图是某地区交通运输示意图，弧旁数字表示相应两地间的公路里程（公里）。问，从1出发，经过哪条路线到达8，才能使总行程最短。72534632295136813164755解答：因此，可知最短路为13，逆推回去可知经过的路径为8←7←6←3←1或8←7←6←2←17103253463252951367081613131647558116存在增广链μ：1→2→4→7存在增广链μ：1→2→4→3→6→7（5，3）25（9，5）（13，5）（6，3）（6，2）（4，