第一章运筹学概述

2020/3/41管理运筹学江文奇博士、副教授南京理工大学经济管理学院管理工程系Email:[e-mail]2020/3/42简述运筹学的产生和发展运筹学研究对象和特点运筹学的任务运筹学解决问题的过程运筹学的应用如何学习运筹学绪论运筹学授课内容2020/3/43简述运筹学(OperationsResearch)：是运用科学的方法(如分析、试验、量化等)来决定如何最佳地运营和设计各种系统的一门学科。对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。最优、最佳等作为决策目标，避开最劣的方案。2020/3/44运筹学的产生和发展运筹学思想可以追溯到—田忌齐王赛马（对策论）、孙子兵法等都体现了优化的思想。“运筹学”最早出现在战期间——美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的，如为护航舰队保护商船队的编队问题和当船队遭到外部袭击的时候，如何减少损失。2020/3/451940年英国军事管理部门成立，由11个具有不同学科和专业背景的科学家组成“OR”小组；1942年美国成立了由17人组成的运筹小组,寻求提高某种武器系统效率的操作方法和执行策略。军事应用：英、美空军对如何提高轰炸机对德国地面目标轰炸的命中率进行的研究；防空部门对布置防空雷达，建立有效的防空预警系统进行的研究;2020/3/46美国海军对如何安排反潜巡逻飞机的飞行路线，特别是如何投放深水炸弹以及如何确定深水炸弹的起爆深度等的研究。战后这些研究成果被应用到生产、经济领域，并得到迅速发展。1947年美国数学家丹捷格(G.B.Dantzig）提出了求解线性规划的有效方法——单纯形法。2020/3/47数学:是建立运筹学模型的工具。计算机的发展：高速、可靠的计算是运筹学解决问题的基本保障。目前运筹学的主要分支：线性规划、非线性规划、整数规划、动态规划、多目标规划、模糊规划、存储论、图与网络、决策论、排队论、可靠性理论等等。2020/3/48英国运筹学会：运筹学是一系列科学方法的应用。通过科学地建立系统模型，包括度量各种因素，以此预测和比较各种决策、策略或控制的结果，使管理机构科学确定它的政策及其行动。美国运筹学会：对有限的资源进行分配的情况下，作出人机系统最优设计和操作的科学决策。运筹学的研究对象及特点2020/3/49运筹学是提供以数量化为基础的科学方法，为决策者选择最优决策提供定量数据。研究各种有组织的系统的经营管理问题,对系统的要求：在一定时空条件下存在，为人所控制和操纵，有两个以上行动方案可供决策而需要人们作决策能用数量描述与系统有关的各项活动2020/3/410运筹学的任务在现有的条件下，根据问题的要求，对有关活动中的错综复杂的数量分析研究，并归纳为一定的模型，然后运用有关原理和方法求得解决问题的最优途径和方案，以实现预期的目的。模型包括形象模型、模拟模型和数学模型。建摸2020/3/411运筹学解决问题的过程提出问题：认清问题。寻求可行方案：建模、求解。确定评估目标及方案的标准或方法、途径。评估各个方案：解的检验、灵敏性分析等。选择最优方案：决策。方案实施：回到实践中。后评估：考察问题是否得到完满解决。2020/3/412运筹学在工商管理中的应用生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。库存管理：多种物资库存量的管理，库存方式、库存量等。运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等。2020/3/413市场营销：广告预算、媒介选择、产品开发与销售计划制定财务和会计：包括预测、定价、证券管理、现金管理等。城市管理：各种紧急服务系统的设计，如救火站、救护车、警车等分布点的建立。其他：设备维修、项目选择评价，工程优化设计与管理等。2020/3/414如何学习运筹学课程问题的背景分析；建模的基本思路；工具软件的使用；Excel,Lingo,Lindo数学推理及证明。2020/3/415运筹学授课内容线性规划对偶问题与灵敏度分析运输问题目标规划动态规划图与网络分析