绪论运筹学胡运权清华大学出版社.ppt

运 筹 学Operations Research 王利岩 沈阳航空工业学院理学院 运 筹 学 “运筹于帷幄之中，决胜于千里之外” 乃取自《汉书·高帝记》语：运筹帷幄，决胜千里。 （美）Operation`s Research (Operations Research)， （英）Operational Research， 两者均简称OR，汉译为“运筹学” 。 三个来源：军事、管理、经济。 §1 运筹学简史 1.1.1 二战军事问题 （1）雷达的合理运用 （2）商船的编队 （3）反潜炸弹的爆炸深度 1.2 相关组织 1.2.1 运筹学会 英国（1948）、美国（1952）、法国（1956）、中国（1980） 1.2.2 国际运筹学联合会（IFORS，International Federation of Operational Research Societies，1959） 中国1982年加入。 1.2.3 欧洲运筹学会 （EURO， Association of European Operational Research Societies，1976） 1.2.4 亚太运筹学会 （APORS，Association of Asian Pacific Operational Research Societies,1985） 中国是APORS的创始国 之一。 1.2.5 中国运筹学会(ORSC,1985) 1980年成立中国数学会运筹学会，华罗庚兼任理事长。 1991年中国运筹学会成为具有独立法人资格直属中国科协的一 级学会。 §2 运筹学的性质和特点 2.1 什么是运筹学？ （1）为决策机构在对其控制下的业务活动进行决策时，提供一门量化为基础的科学方法。 （2）是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。 （3）是一种给出问题坏的答案的艺术，否则的话，问题的结果会更坏。 §3 运筹学的工作步骤 第一步： 提出问题：目标、约束、决策变量、参数； 第二步： 建立模型：变量、参数、目标之间的关系表示； 第三步： 模型求解：数学方法及其他方法； 第四步： 解的检验：制定检验准则、讨论与现实一致性； 第五步： 灵敏性分析：参数扰动对解的影响情况； 第六步： 解的实施：回到实践中； 第七步： 后评价：考察问题是否得到完满解决。 以上过程反复进行！ §4 运筹学的模型 4.1 模型的定义及基本形式 （1）模型：研究者对客观现实经过思维抽象后用文字、图表、符号、关系式以及实体模样描述所认识到的客观对象。 （2）基本形式：形象模型、模拟模型、符号或数学模型。 4.2 建模方法与思路 （1）直 接 分 析 法、（2）类 比 方 法、（3）模 拟 方 法、 （4）数 据 分 析 法、（5）试 验 分 析 法、（6）构 想 法。 4.3 模型评价 易于理解、易于探查错误、易于计算等。 4.4 模型的一般形式与分类 Opt. f ( xi, yj, ?k ) s.t. g ( xi, yj, ?k ) ? ? ?, ? ? 0 h = 1,2, … ,m 其中： xi 为决策变量（可控制） yj 为已知参数 ?k 为随机因素 f , g 为（一般或广义）函数。 §5 运筹学的应用与展望5.1 运筹学的应用举例 5.2 据美劳工局1992年统计预测:社会对运筹学应用分析人员的需求从1990年到2005年，其增长百分比预测为73%,增长速度排到各项职业的前三位。 5.3 从1964年诺贝尔奖设经济学奖后，到1992年28年间的32名获奖者中有13人(40%)从事过与线性规划有关的研究工作，其中比较著名的还有Simon，Samullson，Arrow，Miller等。 5.4 对策论（博弈论，game theory) 对策论是由美国数学家冯·诺依曼(Von. Neumann)和经济学家摩根斯坦(Morgenstern)于1944年创立的带有方法论性质的学科，它被广泛应用于经济学、人工智能、生物学、军事及政治科学等。 Nash建立了现代博弈论的理论基础与体系。 Harsany建立不完全信息博弈理论。 Selten建立动态博弈理论。 1994年，三位博弈论专家即数学家纳什(Nash)、经济学家海萨尼（Harsanyi）和泽尔滕（Selten）因在博弈论及其在经济学中的应用研究上所作出巨大贡献而获得诺贝尔经济学奖