管理运筹学导论

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第2章 单纯形法,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第2章 单纯形法,*,管理运筹学,第,一,章 导论,第一节：管理实践中的决策问题,第二节：决策问题与管理技术,第三节：管理运筹学的定位与工作程序,第四节：管理运筹学的内容体系及其内在联系,设有,n,个客户，第,j,个客户的地理位置坐标为,，该客户对某种货物的需求量为,。现规划设立,m,个配送网点，第,i,个网点的容量为,，试确定网点的地理位置，合理规划物流网络的结构与布局，使物流成本最低。,现代管理实践中遇到的众多决策问题最终都可以归结为优化问题，在物流工程与管理以及交通运输规划与管理等领域,第一节：管理实践中的决策问题,一、设施选址问题,设第,i,个网点的地理位置坐标为 ，,第,i,个网点为第,j,个客户配送货物量为 。,则该问题用数学模型表示为：,Min.,s.t,.,某物流网络系统由多个批发商向多个零售商提供多种货物所组成。各批发商的供货能力及其地理位置、各零售商的需求量及其地理位置已知，试确定各批发商每种货物的供货范围和相应的供货量，使整个物流网络运输成本最低。,二、运输规划问题,设第,i,个供货商，其第,k,种货物的供应能力为 ，,第,j,个零售商，其对第,k,种货物的需求量为,第,i,个供货商到第,j,个零售商的单位运输成本为,决策变量为第,i,个供货商向第,j,个零售商供应第,k,种货物数量为 则该决策问题可以用数学模型表示为：,Min.,s.t,.,三、背包问题,Max.,s.t,.,四、旅行商问题,Min.,s.t,.,决策变量,第二节：决策问题与管理技术,一、决策问题的构成要素,目标函数,约束条件,一般表示为,s.t,.,Opt.(min. or max),启发式规则,定性分析,定量分析,二、决策问题的解决途径,决策问题,决策环境,启发式规则：,直觉、经验,定量分析,:,模型、算法,定性分析：,认识论、方法论,定性分析凭借直观、经验、教训、以及细微的观察与辨析，其工具是认识论、方法论。局限性以下三个方面：,宽泛而欠深刻,抽象而欠严格,模糊而难以把握,三、定性与定量管理技术之比较,定量分析的必要性：,当决策问题所达到的精确程度不能满足需求时需要借助定量分析；,当,决策问题十分庞大，以至于凭直观观察不全面时，需要借助定量分析来深化认识；,当,决策问题深刻到观察不透，掌握不住其规律时，必须借助量化指标去探知其深层次的规律,第三节：管理运筹学的定位与工作程序,一、管理运筹学的产生与发展,名称的由来,Operation Research (OR),运筹帷幄 “史记”,操作研究,发展历程,运筹学（,Operational Research),产生于,20,世纪,30,年代末，主要研究解决短期的和战术性的问题。,二战后，以兰德公司（,Rand,）为代表，着重研究战略性问题。,60,年代，相继在工业、农业、经济和社会问题各领域都得到应用。,理论飞快发展，形成许多分支：数学规划、图与网络、排队论、存储论、对策论、决策论等。,1959,年成立国际运筹学联合会。我国,1980,年成立运筹学会，,1982,年加入国际运筹学联合会。,二、管理运筹学的定位,三、管理运筹学的工作程序,问题分析,数据处理,数学建模,约束处理,算法设计,程序设计,结果分析,辅助实施,建模,准备,建模,假设,建模,分析,建模检验,精确解,算法,近似解,算法,导论,第二章,线性规划,第四章,目标规划,第三章,整数规划,第五章 非线性规划,第六章,动态规划,第七章,网络规划,第八章 不确定规划,第九章 服务系统规划,第十章,管理模拟,第十一章 管理博弈,第十二章 管理决策,线性非线性,点面,静态动态,确定性不确定性,制造系统服务系统,数学模型仿真模型,定量定量,+,定性,技术技术,+,艺术,第四节：管理运筹学的内容体系及其内在联系,运筹学的应用,市场销售,生产计划,资本运营,库存管理,运输问题,财政和会计,人事管理,设备维修和更新,项目评价和选择,工程优化设计,计算机信息系统,城市管理,发展战略,运,筹,学,方,法,使,用,情,况,(,美,国,),（,%,）,运筹学方法在中国使用情况,(,随机抽样,),（,%,）,据美劳工局,1992,年统计预测,:,运筹学应用分析人员需求从,1990,年到,2005,年的增长百分比预测为,73%,增长速度排到各项职业的前三位,.,结论,:,运筹学在国内或国外的推广前景是非常广阔的,工商企业对运筹学应用和需求是很大的,在工商企业推广运筹学方面有大量的工作要做,运筹学的推广应用前景,教学计划与方法,先修课：,高等数学，基础概率、线性代数,教学计划,数学规划以,线性规划、整数规划、目标规划、运输问题为,讲授重点；,图与网络部分主要讲网络,优化；,随机优化,讲授服务系统规划和管理决策。,教学方法,以授课为主，讲课中主要培养用最优化方法解决实际问题的能力。,学习运筹学要把重点放在分析、理解有关的概念、思路上。在自学过程中，应该多向自己提问，如一个方法的实质是什么，为什么这样做，怎么做等。,自学时要掌握三个重要环节：,1,、认真阅读教材和参考资料，以指定教材为主，同时参考其他有关书籍。一般每一本运筹学教材都有自己的特点，但是基本原理、概念都是一致的。注意主从，参考资料会帮助你开阔思路，使学习深入。但是，把时间过多放在参考资料上，会导致思路分散，不利于学好。,2,、要在理解了基本概念和理论的基础上研究例题，注意例题是为了帮助你理解概念、理论的。作业练习的主要作用也是这样，它同时还有让你自己检查自己学习的作用。因此，做题要有信心，要独立完成，不要怕出错。因为，整个课程是一个整体，各节内容有内在联系，只要学到一定程度，知识融会贯通起来，你做题的正确性自己就有判断。,3,、要学会做学习小结。每一节或一章学完后，必须学会用精炼的语言来该书所学内容。这样，你才能够从较高的角度来看问题，更深刻的理解有关知识和内容。这就称作“把书读薄”，若能够结合自己参考大量文献后的深入理解，把相关知识从更深入、广泛的角度进行论述，则称之为“把书读厚”,在建数学模型时要结合实际应用，要学会用计算机软件解决问题,。,如何,学习管理运筹学,课程,参 考 资 料,韩大卫，管理运筹学第六版，大连理工大学出版社，,2010,年,胡,运权等，运筹学第四版，高教出版社，北京，,2006,年。,胡运权等，运筹学第三版，清华出版社，北京，,2005,年。,韩伯棠，管理运筹学，高等教育出版社，北京，,2000,年。,刘家壮，王建方，网络最优化，华中工学院出版社，武汉，,1987,年,管梅谷，郑汉鼎，线性规划，山东科学技术出版社，济南，,1983,年。,