物流运筹学,剖析.ppt

物流运筹学 张洁 （电子商务系物流教研室） E-mail：zhangjiejiaoxue@163.com TEL课程公共信箱：wuliuyunchouxue@163.com 密码：07wuliu 教学计划及安排 课堂要求 本课程教材及参考书 本课程教材及参考书 绪论 1、运筹学的发展简史及运筹学定义 2、运筹学的工作步骤 3、运筹学的主要内容 4、运筹学与物流的关系 1、运筹学的发展简史及运筹学定义 发展简史： 创建时期（1940-1950） 成长时期（1950-1960） 普及和迅速发展时期（1960至今） 2、运筹学的工作步骤 （1）提出和形成问题 （2）建立模型 （3）求解 （4）对结果进行分析和应用 3、运筹学的主要内容 （1）数学规划（包括：线性规划、非线性规划、整数规划、目标规划、动态规划） （2）图与网络技术（经典图论案例：一笔画问题、七桥问题、中国邮递员问题） （3）存贮论 （4）排队论 （5）对策论（又称博弈论，经典博弈论案例：田忌赛马） （6）决策论 4、运筹学与物流 （1）什么是物流？ （2）物流与运筹学的关系？ 运筹学在现代物流中的应用： ★生产计划问题 ★库存管理问题 ★运输问题（运输路线优化问题和配载问题） ★设备更新问题 ★物流中心选址问题 ★物流市场营销 物流运筹学典型案例１：中国邮递员问题（运输路线优化）　　　著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名中国邮递员问题。 物流运筹学典型案例２： 选址问题： 便民超市准备在新城区中开设若干连锁店，为了方便购物规划任意一居民小区至其中一个连锁店的距离不超过800米。表中给出了新城区内的各个居民小区以及距离该小区半径800米内的各个小区，问该超市最少应在上述小区中建多少连锁店，分别建于哪些小区？ 物流运筹学典型案例３：博弈论应用（市场营销）（二人有限零和对策模型——无鞍点即纯策略意义下无解的对策模型） 　　　　在W城的冰箱市场上，以往的市场份额由本市生产的A牌冰箱占有绝大部分。本年初，一个全国知名的B牌冰箱进入W城的市场。在这场竞争中假设双方考虑可采用的市场策略均为三种：广告、降价、完善售后服务，且双方用于营销的资金相同。根据市场预测，A的市场占有率为： 物流运筹学典型案例３：博弈论应用（市场营销）（二人有限零和对策模型——无鞍点即纯策略意义下无解的对策模型） 　　　 博弈论之学习体会： 博弈论之学习体会： 博弈论（Game Theory）博弈论又被称为对策论，它是现代数学的一个新分支，也是运筹学的一个重要组成内容。 按照2005年因对博弈论的贡献而获得诺贝尔经济学奖的Robert Aumann教授的说法，博弈论就是研究互动决策的理论。所谓互动决策，即各行动方（即局中人[player]）的决策是相互影响的，每个人在决策的时候必须将他人的决策纳入自己的决策考虑之中，当然也需要把别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情形进行决策，选择最有利于自己的战略(strategy)。 博弈论学习体会： 如果你感兴趣，任何枯燥的知识都会越学习越美妙。 博弈论学习体会： 如果你感兴趣，任何枯燥的知识都会越学习越美妙。 需要了解模型的概念： 原型： 模型： 数学模型： 在生产管理和经营活动中，要想提高效益，有两种途径： （1）革新技术 （2）改进生产组织和计划 数学规划为更好的配置资源、组织生产提供了理论和方法。数学规划包括：线性规划、非线性规划、整数规划、目标规划、动态规划。 问题1:某工厂计划生产甲、乙两种产品， 生产1kg的甲需耗煤9t、电力4kw.h、油3t； 生产1kg的乙需耗煤4t、电力5kw.h、油10t； 该厂现有煤360t、电力200kw.h、油300t。 已知甲产品每千克的售价为7万元、乙产品每千克的售价为12万元。 在上述条件下决定生产方案，使得总收入最大。 问题1具体数据如表所示： 解：设x1为购买肥料A的数量， x2为购买肥料B的数量， x3为购买肥料C的数量，则线性规划模型为： 1.1问题引入（什么是线性规划模型） （1）理解什么是线性规划模型和线性规划模型的三个基本要素。 （2）给出一个线性规划问题，初步学会建立其线性规划模型。 　　仪个汽册暂销会，一