管理运筹学 第1章 绪论

1管理运筹学内蒙古科技大学经济管理学院主讲教师:马越峰2参考书目:《运筹学》第三版《运筹学教材编写组》清华大学出版社《管理运筹学》第三版韩伯棠高等教育出版社《运筹学教程》第三版胡运权清华大学出版社《管理运筹学》关文忠北京大出版社3大纲第一章绪论（2学时）第二章线性规划与单纯形法（14学时）第三章运输问题（6学时）第四章整数规划（4学时）第五章动态规划（4学时）第六章图与网络（6学时）第七章网络计划（6学时）上机LINGO软件应用（4学时）总复习（2学时）4第一章绪论§1运筹学释义与发展史§2运筹学的主要分支简介§3运筹学在管理中的应用5运筹学（OperationalResearch)直译为“运作研究”。中国科学工作者从《史记高祖本记》书中“夫运筹于帷幄之中，决胜于千里之外”一语中，摘取“运筹”作为O.R的意译，含义是运用筹划，出谋献策，以策略取胜。运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。§1运筹学释义与发展史6运筹学的产生与发展运筹学产生于20世纪30年代末，主要研究解决短期战术性问题；二战后，以兰德公司为代表，着重研究战略性问题；20世纪60年代相继在工业、农业、经济和社会各个领域都得到广泛应用；20世纪50年代中期引入我国，在各个领域得到应用。1956年成立运筹学国际联合会，我国于1980年成为该会会员。理论的发展形成许多分支：数学模型、图论与网络、排队论、存储论、决策论、对策论等。7决策过程（问题解决的过程）：1）认清问题；2）找出一些可供选择的方案；3）确定目标或评估方案的标准；4）评估各个方案：解的检验、灵敏性分析等；5）选出一个最优的方案：决策；6）执行此方案：回到实践中；7）进行后评估：考察问题是否得到完满解决；1）2）3）：形成问题；4）5）：分析问题：定性分析与定量分析。构成决策。8运筹学解决问题的思路提出问题：用自然语言描述问题；建立模型：用变量、函数、方程描述问题；求解：用数学方法求最优解、满意解，注重计算机在求解中的应用；解的检验：检查模型和求解步骤有无错误，检查解是否符合现实问题；决策实施：决策者根据经验和偏好，对方案进行选择和修改，作出实施的决定。9运筹学的发展趋势当今的世界正进入一个信息时代，时代的需要推动着运筹学的发展，运筹学很快融合了系统科学与社会学、经济学、计算机技术、行为科学、人工智能技术以及其他学科的知识，使得运筹学发展更进入一个崭新阶段。运筹学应在三个领域发展：运筹学应用、运筹科学、运筹数学。运筹学与经济学、社会学、心理学、计算数学、系统科学等学科相融合而形成软运筹学,软运筹学是运筹学发展的必然产物,尽管还很不成熟,但却有潜在的生命力。软运筹学方法的发展,将在各个领域推动运筹学的实际运用和充分发挥效益,在理论和方法上为运筹学创造出一个新的境界。10§2运筹学的分支•线性规划•整数线性规划•动态规划•图与网络模型•存储论•排队论•网络计划技术•决策论•对策论•预测***多目标规划、随机规划、模糊规划等11§3运筹学在管理中的应用生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等，追求利润最大化和成本最小化库存管理：多种物资库存量的管理，库存方式、库存量等运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等财务和会计：预测、贷款、成本分析、定价、证券管理、现金管理等***设备维修、更新，项目选择、评价，工程优化设计与管理等12组织应用Interface期刊号每年节支（美元）联合航空公司满足乘客需求前提下,以最低成本进行订票及安排机场工作班次1-2/1986600万Citgo石油优化炼油程序及产品供应、配送及营销1-2/19877000万荷马特发展公司（HomartDevelopmentCo.）优化商业区和办公楼销售程序1-2/19874000万AT&T优化商业用户的电话销售中心选址1-2/19904.06亿，更多销售标准品牌公司控制成品库存（制定最优再订购点和订购量，确保安全库存）12/1981380万施乐公司通过战略调整，缩短维修机器的反应时间和改进维修人员的生产率11/1975第二部分生产率提高50%以上宝洁公司重新设计北美生产和分销系统以降低成本并加快了市场进入速度1-2/19972亿法国国家铁路制定最优铁路时刻表并调整铁路日运营量1-2/19981500万更多年收入Delta航空公司进行上千个国内航线的飞机优化配置来最大化利润1-2/19941亿IBM重组全球供应链，保持最小库存的同时满足客户需求1-2/2000第一年7.5亿Merit青铜制品公司安装统计销售预测和成品库存管理系统，改进客户服务1-2/1993更优的服务13运筹学方法使用情况(美1983)010203040506070统计计算机模拟网络计划线性规划排队论非线性规划动态规划对策论从不使用有时使用经常使用14运筹学方法在中国使用情况(随机抽样)0102030405060708090统计计算机模拟网络计划线性规划排队论非线性规划动态规划对策论从不使用有时使用经常使用15如何学习管理运筹学学习运筹学要结合实际的应用，不要被一些概念、理论的困难吓倒。学习运筹学要把注意力放在“结合实际问题建立运筹学模型”和“解决问题的方案或模型的解”两头，中间的计算过程尽可能让计算机软件去完成。学习使用相关软件，如LINGO、MATLAB等