《物流运筹学课件(powerpoint 46页)》由会员分享，可在线阅读，更多相关《物流运筹学课件(powerpoint 46页)（48页珍藏版）》请在金锄头文库上搜索。
1、物流运筹学E-mail：TEL：13546722767课程公共信箱：课程公共信箱：密码：密码：07wuliu1教学计划及安排教学计划及安排周学时：周学时： 3 3总学时：总学时： 60( 60(其中机动学时：其中机动学时：4 4学时学时) )学分：学分： 3 3考核类型：考试考核类型：考试课程性质：专业基础课课程性质：专业基础课考核方案：考核方案： 平时成绩平时成绩20%20%（作业（作业+ +考勤考勤+ +课堂表现）课堂表现） 期中测验期中测验10%10% 期末成绩期末成绩70%70%2WhatsWhats运筹学？运筹学？运筹学跟运筹学跟我有什么我有什么关系？！关系？！基础学科：基础学科：数
2、学、管理数学、管理学、系统论、学、系统论、经济学经济学用数学理论用数学理论建模来解决建模来解决管理决策问管理决策问题题2 2思维能力和学思维能力和学习能力的培养习能力的培养1 1考研专业课考研专业课OurgoalBehappypasstestimproveability3课堂要求课堂要求按时上课（严格考勤制度）按时上课（严格考勤制度）听课过程中保持安静听课过程中保持安静4本课程教材及参考书本课程教材及参考书教材：教材：1.白世贞白世贞.物流运筹学物流运筹学.北京：中国物资出版社，北京：中国物资出版社，2006；经典运筹学教材经典运筹学教材：（考研：（考研）2.胡运权胡运权.运筹学基础及应用运筹
3、学基础及应用（第四版）（第四版）.高等教高等教育出版社，育出版社，2004；3.钱颂迪钱颂迪等，运筹学教材编写组等，运筹学教材编写组.运筹学运筹学（修订版）（修订版）.清华大学出版社，清华大学出版社，1990；5本课程教材及参考书本课程教材及参考书物流运筹学教材：物流运筹学教材：4.吴育华吴育华.杜纲杜纲.管理科学基础管理科学基础.天津：天津大学出天津：天津大学出版社，版社，2001；5.胡列格胡列格.物流运筹学物流运筹学.电子工业出版社，电子工业出版社，2005；6.沈家骅沈家骅.现代物流运筹学现代物流运筹学.电子工业出版社，电子工业出版社，2007；6绪论绪论1、运筹学的发展简史及运筹学定
4、义2、运筹学的工作步骤3、运筹学的主要内容4、运筹学与物流的关系第二，对看似枯燥的运筹学提起一点兴趣。绪论部分主要内容和学习任务：第一，通过课堂讲解了解以下四项内容：71、运筹学的发展简史及运筹学定义、运筹学的发展简史及运筹学定义发展简史：发展简史：创建时期（创建时期（1940-1950）成长时期（成长时期（1950-1960）普及和迅速发展时期（普及和迅速发展时期（1960至今）至今）绪论绪论1957年我国学者从年我国学者从“夫运筹帷幄之中，决胜于千里之外夫运筹帷幄之中，决胜于千里之外”（史记（史记.高祖本纪）这种古语中摘取高祖本纪）这种古语中摘取“运筹运筹”二字，二字，将将OR正式译做正式
5、译做“运筹学运筹学”，包含运用筹划，以策略取胜，包含运用筹划，以策略取胜之意。之意。运筹学定义：运筹学定义：运筹学运筹学（OperationsResearch，O.R.)是一门以是一门以定量方法定量方法为管理决策提供科学依据的学科。为管理决策提供科学依据的学科。北美又称北美又称管理科学管理科学（ManagementScience）82、运筹学的工作步骤、运筹学的工作步骤（1）提出和形成问题）提出和形成问题（2）建立模型）建立模型（3）求解）求解（4）对结果进行分析和应用）对结果进行分析和应用绪论绪论93、运筹学的主要内容、运筹学的主要内容（1）数学规划）数学规划（包括：线性规划、非线性规划、整
6、数规划、（包括：线性规划、非线性规划、整数规划、目标规划、动态规划）目标规划、动态规划）（2）图与网络技术）图与网络技术（经典图论案例：一笔画问题、七桥（经典图论案例：一笔画问题、七桥问题、中国邮递员问题）问题、中国邮递员问题）（3）存贮论）存贮论（4）排队论）排队论（5）对策论）对策论（又称（又称博弈论博弈论，经典博弈论案例：田忌赛马），经典博弈论案例：田忌赛马）（6）决策论）决策论绪论绪论104、运筹学与物流、运筹学与物流（1）什么是物流？）什么是物流？（2）物流与运筹学的关系？）物流与运筹学的关系？运筹学在现代物流中的应用：运筹学在现代物流中的应用：生产计划问题生产计划问题库存管理问题库
7、存管理问题运输问题（运输路线优化问题和配载问题）运输问题（运输路线优化问题和配载问题）设备更新问题设备更新问题物流中心选址问题物流中心选址问题物流市场营销物流市场营销绪论绪论11物流运筹学典型案例：物流运筹学典型案例：中国邮递员问题（运输路线优化）中国邮递员问题（运输路线优化）著名图论问题之一。邮递员从邮局出发送信，要求对著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线怎样选择一条最短路线?此问题由中国数学家管梅谷于此问题由中国数学家管梅谷于1960年年首先研究并给出算法，
8、故名中国邮递员问题。首先研究并给出算法，故名中国邮递员问题。绪论绪论12物流运筹学典型案例：物流运筹学典型案例：选址问题：选址问题：便民超市准备在新城区中开设若便民超市准备在新城区中开设若干连锁店，干连锁店，为了方便购物规划任为了方便购物规划任意一居民小区至其中一个连锁店意一居民小区至其中一个连锁店的距离不超过的距离不超过800米米。表中给出了。表中给出了新城区内的各个居民小区以及距新城区内的各个居民小区以及距离该小区半径离该小区半径800米内的各个小区，米内的各个小区，问该超市最少应在上述小区中建问该超市最少应在上述小区中建多少连锁店，分别建于哪些小区多少连锁店，分别建于哪些小区？小区代号小
9、区代号该小区该小区800米半径米半径内的各小区内的各小区ABCDEFGHIJKL绪论绪论13物流运筹学典型案例：物流运筹学典型案例：博弈论应用（市场营销）（二人有限零和对策模型（市场营销）（二人有限零和对策模型无鞍点即纯策略意无鞍点即纯策略意义下无解的对策模型）义下无解的对策模型）在在W城的冰箱市场上，以往的市场份额由本市生产的城的冰箱市场上，以往的市场份额由本市生产的A牌冰箱占有绝大部分。本年初，一个全国知名的牌冰箱占有绝大部分。本年初，一个全国知名的B牌冰箱进入牌冰箱进入W城的市场。在这场竞争中假设双方考虑可采用的市场策略城的市场。在这场竞争中假设双方考虑可采用的市场策略均为三种：广告、降
10、价、完善售后服务，且双方用于营销的均为三种：广告、降价、完善售后服务，且双方用于营销的资金相同。根据市场预测，资金相同。根据市场预测，A的市场占有率为：的市场占有率为： B B品牌品牌 广告广告 1 1 降价降价 2 2 售后服务售后服务 3 3 广告广告 1 1 0.60 0.62 0.65 0.60 0.62 0.65A A 品牌品牌= = 降价降价 2 2 0.75 0.70 0.720.75 0.70 0.72 售后服务售后服务 3 3 0.73 0.76 0.78 0.73 0.76 0.78试确定双方的最优策略。试确定双方的最优策略。绪论绪论根据已知条件，试确根据已知条件，试确定双
11、方的最优策略？定双方的最优策略？14物流运筹学典型案例：物流运筹学典型案例：博弈论应用（市场营销）（二人有限零和对策模型（市场营销）（二人有限零和对策模型无鞍点即纯策略意无鞍点即纯策略意义下无解的对策模型）义下无解的对策模型） B B品牌品牌 广告广告 1 1 降价降价 2 2 售后服务售后服务 3 3 广告广告 1 1 0.60 0.62 0.65 0.60 0.62 0.65A A 品牌品牌= = 降价降价 2 2 0.75 0.70 0.720.75 0.70 0.72 售后服务售后服务 3 3 0.73 0.76 0.78 0.73 0.76 0.78试确定双方的最优策略。试确定双方的
12、最优策略。绪论绪论经过计算：经过计算：A A的最优策略是将促销资金的的最优策略是将促销资金的的最优策略是将促销资金的的最优策略是将促销资金的3/83/8用于降低售价，用于降低售价，用于降低售价，用于降低售价，5/85/8用于用于用于用于售后服务。售后服务。售后服务。售后服务。B B的最优策略是将促销资金的的最优策略是将促销资金的的最优策略是将促销资金的的最优策略是将促销资金的3/43/4用于广告，用于广告，用于广告，用于广告，1/41/4用于降低用于降低用于降低用于降低售价。售价。售价。售价。这样做的结果是这样做的结果是这样做的结果是这样做的结果是A A的市场占有率为的市场占有率为的市场占有率
13、为的市场占有率为0.74250.7425（74.25%74.25%）15博弈论之学习体会：囚徒困境：（非合作二人有限非零和对策）假设有两个小偷A和B联合犯罪、私入民宅被警察抓住。警方将两人分别置于不同的两个房间内进行审讯不同的两个房间内进行审讯，对每一个犯罪嫌疑人，警方给出的政策是：如果一个犯罪嫌疑人坦白了罪行，交出了赃物，于是证如果一个犯罪嫌疑人坦白了罪行，交出了赃物，于是证据确凿，两人都被判有罪；据确凿，两人都被判有罪；如果另一个犯罪嫌疑人也作了坦白，则两人各被判刑如果另一个犯罪嫌疑人也作了坦白，则两人各被判刑8年；年；如果另一个犯罪嫌人没有坦白而是抵赖，则以妨碍公务如果另一个犯罪嫌人没有
14、坦白而是抵赖，则以妨碍公务罪（因已有证据表明其有罪）再加刑罪（因已有证据表明其有罪）再加刑2年，而坦白者有功被年，而坦白者有功被减刑减刑8年，立即释放；年，立即释放；如果两人都抵赖，则警方因证据不足不能判两人的如果两人都抵赖，则警方因证据不足不能判两人的偷窃偷窃罪罪，但可以，但可以私入民宅私入民宅的罪名将两人各判入狱的罪名将两人各判入狱1年。年。绪论绪论16（非合作二人有限非零和对策）（非合作二人有限非零和对策）下表给出了囚徒困境这个博弈的收益矩阵。下表给出了囚徒困境这个博弈的收益矩阵。注意：注意：A与与B不能在作出决定之前事先串供，那么每个罪犯不能在作出决定之前事先串供，那么每个罪犯都在不知
15、道对方决策的前提下，从有利于自己的理性角度都在不知道对方决策的前提下，从有利于自己的理性角度(个人利益最大化个人利益最大化)，同时他认为对方也是理性的，然后去，同时他认为对方也是理性的，然后去考虑问题作出决策。考虑问题作出决策。B B坦白坦白B B抵赖抵赖坦白坦白 （A A：-8-8，B:-8B:-8）（ A A：0 0， B: B: 1010）抵赖抵赖 （ A A：-10-10， B:0 B:0）（ A A：-1-1， B:-1 B:-1）绪论绪论A想：如果想：如果B坦白，那么我坦白，那么我坦白比较划算；坦白比较划算；如果如果B抵赖，那么我坦白比抵赖，那么我坦白比较划算。较划算。B想：如果想
16、：如果A坦白，那么我坦白，那么我坦白比较划算；坦白比较划算；如果如果A抵赖，那么我坦白比抵赖，那么我坦白比较划算。较划算。17B B坦白坦白B B抵赖抵赖坦白坦白 （A A：-8-8，B:-8B:-8）（ A A：0 0， B: B: 1010）抵赖抵赖 （ A A：-10-10， B:0 B:0）（ A A：-1-1， B:-1 B:-1）绪论绪论博弈的结果（即博弈的均衡点）就是：两人都选择了坦白，博弈的结果（即博弈的均衡点）就是：两人都选择了坦白，最终两人都被判最终两人都被判8年。年。即：每个罪犯都从利己的角度出发，但是结果既不利己也即：每个罪犯都从利己的角度出发，但是结果既不利己也不利人。但是这样的结果，在非合作二人博弈中，博弈双不利人。但是这样的结果，在非合作二人博弈中，博弈双方都不会轻易改变决策。因为他理性的认为他的选择是最方都不会轻易改变决策。因为他理性的认为他的选择是最好的。好的。18博弈论之学习体会：博弈论（博弈论（GameTheory）博弈论又被称为对策论，它是现）博弈论又被称为对策论，它是现代数学的一个新分支，也是运筹学的一个重要组成内容。代数学的一个新分支，也是运
