第1章运筹学概论资料.ppt

《运筹学》课程简介 课程中文名称：运筹学 课程英文名称：Operations Research 课 程 类 型：专业基础必修课 《运筹学》课程简介continued 本课程是管理类学科的专业技术基础课。 本课程开设的主要目的:了解和掌握管理运筹学对一些类型的优化决策问题进行定量研究的思想、技术和方法，培养对实际问题定量分析能力、建模能力和创新能力。 《运筹学》课程简介continued 课程主要由几个比较独立的部分构成，包括线性规划、整数规划、动态规划、图与网络、排队论、存贮论、对策论、决策论等。这些内容都是运筹学中最基本的分支领域。 课程重点是各领域问题的优化原理、常用的模型和算法及实际问题的应用。 教 材 韩伯棠主编《管理运筹学》(第3版) . 北京： 高等教育出版社 ， 2010年 参考资料 运筹学教材编写组编，《运筹学》，北京：清华大学出版社，1990 谭家华编，《管理运筹学基础》，上海：上海交通大学出版社，1991 滕传琳编，《管理运筹学》，北京：中国铁道出版社，1986 曾宪林编，《管理运筹学》，北京：煤炭工业出版社，1992 肖德辉编，《管理运筹学》，北京：兵器工业出版社，1990 谢世昌编，《管理运筹学》，北京：人民邮电出版社，1992 王志学编，《管理运筹学》，北京：电子工业出版社，1986 以上参考资料如有必威体育精装版版本，请参阅必威体育精装版版。 考核方式 平时作业计入成绩30% 期末考试70% 绪　论 重点与难点： 1、从运筹学产生的背景认识本学科研究的内容和意义。 2、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。 3、体会运筹学的学习特征和应用领域。 运 筹 学（Operations Research OR） Operation Research原意是操作研究、作业研究、运用研究、作战研究，译作运筹学，是借用了《史记》“运筹策(算筹 )于帷幄之中，决胜于千里之外”一语中“运筹”二字，既显示其军事的起源，也表明它在我国已早有萌芽。 运 筹 学（Operations Research OR） 1976年美国运筹学会的定义是：“运筹学是研究用科学方法来决定在资源不充分的情况下如何最好地设计人-机系统，并使之最好地运行的一门学科”。这从一个侧面描写了运筹学的特点。 运 筹 学（Operations Research OR） 1978年联邦德国科学辞典上的定义是：“运筹学是从事决策模型的数学解法的一门科学。” 运 筹 学（Operations Research OR） 英国运筹学杂志则认为：“运筹学是运用科学方法（特别是数学）来解决那些在工业、商业、政府和国防部门中，有关人力、机器、物质、金钱等大型系统的指挥和管理方面出现的问题的科学，目的是帮助管理者科学地决策其策略和行动。” 运 筹 学（Operations Research OR） 从其研究对象、内容和性质出发，把运筹学定义为：“针对特定的管理决策问题，依照给定的目标和条件，从众多方案中选择最优方案的一种最优化技术和方法”的一门科学。 运 筹 学（Operations Research OR） P.M.Morse与G.E.Kimball在他们的奠基作中给运筹学下的定义是：“运筹学是在实行管理的领域，运用数学方法，对需要进行管理的问题统筹规划，作出决策的一门应用科学。” 运 筹 学（Operations Research OR） 运筹学的另一位创始人定义运筹学是：“管理系统的人为了获得关于系统运行的最优解而必须使用的一种科学方法。” 它使用许多数学工具（包括概率统计、数理分析、线性代数等）和逻辑判断方法，来研究系统中人、财、物的组织管理、筹划调度等问题，以期发挥最大效益。 运筹学包含的分支 1.规划论 1939年,苏联的康托洛维奇(L.V.kantorovich,1912-1986)发表《生产组织和计划中的数学方法》一书是规划论的开始. 1）线性规划－1947丹泽 G.B.Dantzing 这是运筹学最成熟的一个分支。开始是在生产组织管理和制定交通运输方案方面, 后来波及更广的范围，小到一个班组的计划安排,大至整个部门,以至国民经济计划的最优化方案分析,它都有用武之地。线性规划具有适应性强,应用面广,计算技术比较简便的特点. 电子计算机的出现和日益完善,更使规划论得以迅速发展。 运筹学包含的分支 2）非线性规划 非线性规划的基础性工作是在1951年才由库恩 (H.W.kuhn)和图克(A.W.Tuc