物流运筹学.ppt

出版社 经管分社 7/6/20221高职高专物流管理专业系列教材物流运筹学 出版社 经管分社 7/6/20222高职高专物流管理专业系列教材物流运筹学主 编 沈艳萍物流运筹学出版社ISBN 978-5624-4459-6 出版社 经管分社 7/6/20223高职高专物流管理专业系列教材物流运筹学第1章 绪 论【本章导读】本章主要介绍运筹学的开展历史，解释运筹学作为一门学科的性质、特点、应用、工作步骤及其建模的一般思路1.1 运筹学概述1.1.1 学习物流运筹学的现实意义1.1.2 运筹学开展简史1.1.3 运筹学的应用1)生产运作 出版社 经管分社 7/6/20224高职高专物流管理专业系列教材物流运筹学2)库存管理3)运输问题4)人事管理5)市场营销6)财务管理和会计7)计算机应用和信息系统开发8)城市管理1.1.4 运筹学的开展1.2 物流运筹学的内容及特点 出版社 经管分社 7/6/20225高职高专物流管理专业系列教材物流运筹学1.2.1 物流运筹学的分支1.2.2 物流运筹学的定义及原那么(1)为决策机构在对其控制下的业务活动进行决策时，提供以数量化为根底的科学方法(PMMorse&GEKimball)。

2)物流运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据合伙原那么 出版社 经管分社 7/6/20226高职高专物流管理专业系列教材物流运筹学催化原那么互相渗透原那么独立原那么宽容原那么平衡原那么1.3 物流运筹学的应用1)目标的规定2)提出和形成问题3)方案方案的研制 出版社 经管分社 7/6/20227高职高专物流管理专业系列教材物流运筹学4)问题的表述5)模型的研制6)模型求解计算手段的拟定程序明细表的编制，程序设计和调试7)数据收集8)解的检验(验证)9)解的控制10)解的实施 出版社 经管分社 7/6/20228高职高专物流管理专业系列教材物流运筹学1.4 物流运筹学的模型熟悉典型物流运筹模型的特征和它的应用背景有分析、理解实际问题的能力，包括广博的经济、物流学知识以及搜集信息、资料和数据的能力有抽象分析问题的能力，包括善于抓主要矛盾，善于逻辑思维、推理、归纳、联想、类比等能力有运用各类工具知识的能力，包括运用 出版社 经管分社 7/6/20229高职高专物流管理专业系列教材物流运筹学数学、计算机、其他自然科学的知识和工程技术等的能力。

有试验校正和维护修正模型等的能力常见的构模方法和思路有以下几种：直接分析法类比法模拟法数据分析法试验分析法设想法 出版社 经管分社 7/6/202210高职高专物流管理专业系列教材物流运筹学第2章 线性规划【本章导读】在各种经济活动分析中，常常要求对资源进行统一分配，以便从各种可能安排方案中寻找出最优的方案，用以指导决策，以获得最好的经济效果在这类问题中，一方面是在给定资源的前提下，如何充分合理地运用这些资源，使得目标结果到达最优；另一方面是在给定目标结果的前提下，如何统筹安排，使所利用的资源量最少，这可以借助线性规划来解决出版社 经管分社 7/6/202211高职高专物流管理专业系列教材物流运筹学建立正确的线性规划的数学模型将建立的数学模型化为标准型利用单纯形法求线性规划模型的解2.1 线性规划的数学模型2.2 线性规划问题的标准形式及其解 出版社 经管分社 7/6/202212高职高专物流管理专业系列教材物流运筹学2.3 线性规划问题的求解方法 出版社 经管分社 7/6/202213高职高专物流管理专业系列教材物流运筹学1)大M法2)两阶段法 出版社 经管分社 7/6/202214高职高专物流管理专业系列教材物流运筹学第3章 对偶规划【本章导读】性规划问题中，对于任何一个求最小值的线性规划问题，必有一个求最大值的规划问题与之对应，反之亦然。

两者包含有相同的数据，通常一个称为原问题，另一个称为对偶问题了解对偶规划及对偶规划问题的一般 形式了解对偶规划的一些根本理论出版社 经管分社 7/6/202215高职高专物流管理专业系列教材物流运筹学掌握对偶单纯法求解线性规划问题的 方法了解灵敏度分析的一般方法3.1 线性规划的对偶问题3.1.1 对偶问题引例 出版社 经管分社 7/6/202216高职高专物流管理专业系列教材物流运筹学3.1.2 对偶问题的一般形式 出版社 经管分社 7/6/202217高职高专物流管理专业系列教材物流运筹学3.2 对偶规划理论 出版社 经管分社 7/6/202218高职高专物流管理专业系列教材物流运筹学定理1(对称性)对偶问题的对偶问题就是原问题即对偶问题与原问题互为对偶问题定理2(弱对偶性)对偶问题(极小)的任意一个可行解，所对应的目标函数值，总是大于或等于原问题(极大)的任意一个可行解所对应的目标函数值推论1极大化问题(原问题)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界极小化问题(对 出版社 经管分社 7/6/202219高职高专物流管理专业系列教材物流运筹学偶问题)的任意一个可行解所对应的目标函数值是原问题的最优目标函数值的一个 上界。

推论2如果原始问题可行，但其目标函数无界，那么对偶问题不可能有可行解如果对偶问题可行，但无界，那么原问题不可能有可行解定理3(最优性准那么)设对称对偶问题的原问题与对偶问题均有可行解，且两者的目标函数值相等，那么此时的可行解分别为相应问题的最优解出版社 经管分社 7/6/202220高职高专物流管理专业系列教材物流运筹学定理4(主对偶性定理)如果原问题与对偶问题两者均有可行解，那么两者均有最优解，并且此时目标的最优值相等定理5(互补松弛定理)设x0,u0分别是原问题与对偶问题的可行解那么x0,u0分别是相应问题的最优解的充分必要条件是：(u0A-c)x0+u0(b-Ax0)=0出版社 经管分社 7/6/202221高职高专物流管理专业系列教材物流运筹学 出版社 经管分社 7/6/202222高职高专物流管理专业系列教材物流运筹学3.3 对偶单纯形法定义 设x0是原问题的根本解(不一定可行)，它对应的基矩阵为B，令u0=cBB-1是对偶问题的可行解，那么称x0是原问题的对偶可行的根本解出版社 经管分社 7/6/202223高职高专物流管理专业系列教材物流运筹学3.4 灵敏度分析1)目标函数系数的改变(讨论求极大的线性规划问题)(1)非基变量目标函数系数的改变(2)基变量目标函数系数的改变(3)基变量和非基变量的目标函数系数同时改变2)约束条件右端常数的改变3)约束矩阵元素(系数)的改变(1)增加新的产品生产(增加新的决策变量)出版社 经管分社 7/6/202224高职高专物流管理专业系列教材物流运筹学(2)现行产品生产的单耗量发生了变化(3)对产品质量要求的提高，而增加了新的约束条件 出版社 经管分社 7/6/202225高职高专物流管理专业系列教材物流运筹学第4章 物流运输问题【本章导读】运输问题在实践中，特别是在物流管理领域中有着广泛的应用。

本章从运输管理的根底知识入手，对运输的功能、运输原理、运输系统的结构进行了简要的介绍，分析了运输合理化的影响因素以及运输合理化实现的途径，并用比单纯形法更有针对性、也更为简便的解法表上作业法来求解运输问题及运输问题应用建模出版社 经管分社 7/6/202226高职高专物流管理专业系列教材物流运筹学4.1 物流运输问题有关概念4.1.1 物流运输的概念4.1.2 物流运输的地位1)物流运输是物流经济活动的主要功能要素之一2)物流运输是社会物质生产的必要条件之一运输作为社会物质生产的必要条件，表现在以下两方面：在生产过程中，运输是生产的直接组成局部，没有运输，生产内部的各环节就无 出版社 经管分社 7/6/202227高职高专物流管理专业系列教材物流运筹学法连接在社会上，运输是生产过程的继续，这一活动连接生产与再生产、生产与消费的环节，连接国民经济各部门、各企业，连接着城乡，连接着不同国家和地区3)运输可以创造“场所效用4)运输是“第三个利润源的主要源泉4.1.3 物流运输的功能与作用1)运输功能2)储存功能 出版社 经管分社 7/6/202228高职高专物流管理专业系列教材物流运筹学4.1.4 运输的原理1)规模经济2)距离经济4.1.5 运输原那么 1)及时 2)准确 3)平安 4)经济 4.1.6 物流运输方式的分类 出版社 经管分社 7/6/202229高职高专物流管理专业系列教材物流运筹学1)公路运输2)铁路运输3)水运沿海运输近海运输远洋运输内河运输4)航空运输5)管道运输 出版社 经管分社 7/6/202230高职高专物流管理专业系列教材物流运筹学4.1.7 物流运输合理化1)合理确定运输路线(1)分区产销合理运输(2)直达、直线运输(3)“四就直拨运输就厂直拨就站直拨就库直拨就船过载 出版社 经管分社 7/6/202231高职高专物流管理专业系列教材物流运筹学2)合理选择运输方式3)合理选择运输商运输本钱运输时间可靠性运输能力直达性平安性4)合理使用运输工具 出版社 经管分社 7/6/202232高职高专物流管理专业系列教材物流运筹学4.1.8 物流运输合同1)货物运输合同的概念和特征它的标的是运送货物的行为货物运输合同具有标准合同的性质货物运输合同具有较强的方案性有约束第三者的性质2)货物运输合同的种类3)货物运输合同的主要内容(1)铁路按年度、半年度、季度或月度签订的货物运输合同的根本内容 出版社 经管分社 7/6/202233高职高专物流管理专业系列教材物流运筹学(2)铁路货物运单的根本内容(3)公路货物运输合同的主要内容(4)按月度签订的水上货物运输合同的主要内容(5)水路货物运单的主要内容4)货物运输合同参考文本样式(1)托运方的权利义务托运方的权利托运方的义务(2)承运方的权利义务 出版社 经管分社 7/6/202234高职高专物流管理专业系列教材物流运筹学承运方的权利承运方的义务(3)收货人的权利义务收货人的权利收货人的义务(1)托运方责任(2)承运方责任4.2 物流运输问题的模型4.2.1 问题的提出 出版社 经管分社 7/6/202235高职高专物流管理专业系列教材物流运筹学4.2.2 一般运输问题的线性规划模型及求解思路 出版社 经管分社 7/6/202236高职高专物流管理专业系列教材物流运筹学图4.1 运输问题的求解思路4.2.3 运输问题求解的有关概念 出版社 经管分社 7/6/202237高职高专物流管理专业系列教材物流运筹学定义4.1在表中决策变量格但凡能够排列成以下形式定理4.1变量组Xab，Xcd，Xef，Xst所对应的系数列向量Pab，Pcd，Pef，Pst线性无关的充分必要条件是这个变量组中不包含闭回路。

图4.2 闭回路示意图 出版社 经管分社 7/6/202238高职高专物流管理专业系列教材物流运筹学推论产销平衡运输问题的(m+n-1)个变量构成基变量的充分必要条件是它不含闭回路这个推论给出了运输问题根本解的重要性质，也为寻求根本可行解提供了依据4.3 物流运输问题求解表上作业法4.3.1 初始根本可行解确实定1)西北角法(左上角方法)2)最小元素法 出版社 经管分社 7/6/202239高职高专物流管理专业系列教材物流运筹学图4.3 求运输问题的初始根本可行解过程 出版社 经管分社 7/6/202240高职高专物流管理专业系列教材物流运筹学4.3.2 根本可行解的最优性检验1)闭回路法 出版社 经管分社 7/6/202241高职高专物流管理专业系列教材物流运筹学2)位势法 出版社 经管分社 7/6/202242高职高专物流管理专业系列教材物流运筹学4.3.3 求新的根本可行解 出版社 经管分社 7/6/202243高职高专物流管理专业系列教材物流运筹学4.3.4 常用商品运输的优化模型1)商品运输模型 出版社 经管分社 7/6/2022。