物流运筹培训教材.ppt

?物流运筹; 2001年4月国家颁布《物流术语》（GB/T18354Z－2001），同年8月实施。 物流是“物品从供应地向接受地的实体流动过程。根据实际需要，将运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等基本功能实施有机结合” 。 运筹学是物流技术的数学基础。物流运筹是指物流技术中的运筹学。; 运筹学（Operations Research），应用数学 最优化（方法、理论），管理，软科学 ?数学规划 ?图、网络与网络技术 ?对策论 ?组合最优化 ?决策分析 ?动态规划 ?随机服务系统;《物流运筹》课程的性质和任务 《物流运筹》是物流专业的一门公共课，4学分，72学时，其中理论教学38学时，习题课20学时，上机14学时。通过本课程的学习，特别是通过上机实验和实际计算，使学生掌握运筹学中最基本的模型化技术、数量化分析和最优化方法等，学会使用计算机软件解最基本的运筹学问题，培养学生运用定量化方法解决实际问题的能力，为学习后继课程，学习职业基础课和职业技术课打下基础，提供必要的工具和方法。;《物流运筹》课程的主要内容 包括线性规划、单纯形法、人工变量法、对偶问题、灵敏度分析、对偶变量的经济解释、运输问题、指派问题、最小支撑树问题、最短路问题、最大流问题、网络计划（PERT）等。 ;《物流运筹》课程的 上机实验和实际计算 美国WinQsb教学软件;1.数学规划 线性规划 运输问题 2.图、网络与网络技术 哥尼斯堡七座桥问题 最小支撑树、最短路问题、网络上的最大流问题、网络计划（PERT、关键路线法） 3.对策论 田忌赛马和孙膑献策 4.组合最优化 怎么样把20个人排成一行都列出来——《排序论》初步 装卸工问题;1. 数学规划;1. 数学规划;1. 数学规划;1. 数学规划;1. 数学规划;1. 数学规划;1. 数学规划;1. 数学规划;1.哥尼斯堡七座桥问题 德国的哥尼斯堡城有一条普雷格尔河，河中有两个岛屿，河的两岸和岛屿之间有七座桥相互连接，如下图所示。 ?;?;? 当地的居民热衷于这样一个问题，一个漫步者如何能够走过这七座桥，并且每座桥只能走过一次，最终回到原出??地。尽管试验者很多，但是都没有成功。 为了寻找答案，1736年欧拉把这个问题抽象成一笔画问题，即能否从某一点开始不重复地一笔画出这个图形，最终回到原点。欧拉在他的论文中证明了这是不可能的，因为这个图形中每一个顶点都与奇数条边相连接，不可能将它一笔画出，这就是经典图论中的第一个著名问题。;?;2. 图、网络与网络技术;;2. 图、网络与网络技术;?最小支撑树 在已知的几个城市之间联结电话线网，要求总长度最短和总建设费用最少，可以归结为最小支撑树问题。 再如，城市间交通线的建造等，都可以归结为这一类问题。;Kruskal算法 步骤1. 把图中所有的边，按照每一条边的权从小到大的次序排列起来，并选取最前面的一条边，作为支撑树的第一条边，把它从排列中划去。 ?;?Kruskal算法 步骤2. 如果排列中已经没有边，那么得到的支撑树就是最小支撑树，算法终止；否则，检查排列中最前面的一条边，转步骤3。 ;? Kruskal算法 步骤3. 如果选取最前面的边与已经有的支撑树不会形成圈，就把它加到支撑树中去， 并把它从排列中划去；否则，直接把它从排列中划去，转步骤2。;2. 图、网络与网络技术;2. 图、网络与网络技术;2. 图、网络与网络技术;2. 图、网络与网络技术;2. 图、网络与网络技术;2. 图、网络与网络技术;2. 图、网络与网络技术;网络计划技术PERT (Program Evaluation and Review Technique) 网络图是一种网络。网络图中每一条弧（有向边）表示工程的一个活动，点表示事项。一个活动相关联的两个点（事项）中一个是开工事项，另一个是完工事项。紧前活动和紧后活动。 ;网络 弧：(工程)活动 点：事项、结点 活动名称 i j 活动时间;活动名称:市场调研 活动代号：A 活动表示：(1,2) 活动时间：8（天） 紧前活动：- A 1 2 8 ;网络图的一些规定 （1）两个活动有相同的开工事项和完工事项时要引入虚活动，避免这种情况发生。