运筹学教课件（绪论）.pptxVIP

运 筹 学运筹学（普通高等教育“十二五”经济与管理类专业核心课程规划教材） 主编：郭鹏出版社：西安交通大学出版社出版时间：2013-12-01运 筹 学 绪论 第1章 线性规划 第2章 线性规划的对偶理论 第3章 特殊线性规划 第4章 动态规划 第5章 图与网络分析 第6章 排队论 第7章 库存论 第8章 决策论 第9章 对策论绪 论 运筹学的简史 运筹学的特点 运筹学的模型 运筹学的应用与展望郭鹏制作运筹学的简史 运筹学作为朴素的优化思想在中国发展历史中源远流长春秋时期的《孙子兵法》轮作制、间作制与绿肥制等先进的耕作技术田忌赛马则是对策论的典型范例运筹学的简史 现代运筹学的思想1914年，兰彻斯特开展了关于战争中兵力部署的理论，这就是军事运筹学中的战斗方程1915年，哈里斯对商业库存问题的研究是库存模型最早的工作1921年，博雷尔引进了博弈论中最优策略的概念，对某些博弈问题证明了最优策略的存在1928年，冯．诺依曼提出了二人零和博弈的一般理论1939年，康托洛维奇在解决工业生产组织和计划问题时，开创性的提出了线性规划模型，并给出了“解乘数法”的求解方法运筹学的简史 运筹学真正作为科学名字出现在二次世界大战期间20世纪20年代末期英军每一个大的指挥部基本都成立了运筹研究小组，其成员包括数学家、物理学家、天文学家和军事专家多人，探讨如何抵御敌人的飞机和潜艇的袭击1921年，博雷尔引进了博弈论中最优策略的概念，对某些博弈问题证明了最优策略的存在1928年，冯．诺依曼提出了二人零和博弈的一般理论1939年，康托洛维奇在解决工业生产组织和计划问题时，开创性的提出了线性规划模型，并给出了“解乘数法”的求解方法运筹学的简史 在我国，运筹学的研究与应用起步较晚在钱学森、许国志教授的推动下，中国第一个运筹学小组于1956年在中国科学院力学研究所成立。 20世纪六七十年代，华罗庚先生的“优选法”和“统筹法”许国志和越民义先生在排队论的瞬时概率性态问题、非线性规划梯度算法收敛问题、组合优化中的排序问题运筹学的特点 莫斯和金博尔曾对运筹学下的定义是：“为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。”“运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。”“运筹学是一种给出问题坏的答案的艺术，否则的话问题的结果会更坏。”运筹学的特点 运筹学研究的对象是政治、经济及科学技术等活动中能用数量关系来描述的有关运用、筹划与管理等方面的问题。 科学性 实践性 系统性 综合性运筹学的模型 运筹学模型是在对客观现实经过思维抽象后，用文字、图表、符号、关系式以及实体模样来描述客观对象，这些文字、图表、符号、关系式、实体模样就称为模型。一般模型有三种基本形式：形象模型，模拟模型，符号或数学模型（关系式）。 一般模型有三种基本形式： 形象模型 模拟模型 符号或数学模型运筹学的模型 模型的一般数学形式可用下列表达式描述：目标的评价准则约束条件其中：——可控变量； ——已知参数； ——随机因素。运筹学的模型 运筹学在解决大量实际问题过程中逐步形成了一套系统的解决问题的方法和步骤，主要包括以下几个阶段： 提出和形成问题 建立模型 求解模型 解的检验 解的实施 以上过程不是独立存在的，也绝非依次进行，应是一个呈螺旋状发展的过程。运筹学的应用与展望 运筹学经过60多年的发展，其理论越来越艰深，应用愈来愈广泛，目前已经没有任何一个人可以是运筹学所有方向的专家。因而对未来运筹学的任何一个具有挑战性的课题的研究，尤其是对出现在新的学科交叉领域的重大问题的探索，就更需要一组具有运筹学的不同专长的人才组成的研究团队（类似于运筹学发展初期时的研究小组），其中还应该包含统计学、经济学、工商管理、计算机科学、行为科学等学科背景的人才，才能做出重要的科学发现和贡献。总之，运筹学还在不断地发展中，新的思想、观点和方法将会不断地出现。