运筹学教案10-11_1.pptVIP

运 筹 学Operations Research 运筹帷幄 决胜千里 * * 数学的地位 数学的地位；网络时代；三种基本‘语言’ ； 复杂性科学与非线性 物理系统、生命系统与社会系统； 混沌、分形、孤立子、湍流、斑图、螺旋波，…… 科学计算：第三种科学方法 验证与发现；科学（高性能）计算：算法＋计算机； 高性能计算举世瞩目 HPCC、ASCI、IT2、 Blue Gene …… 高性能计算的水平已成为国家综合国力和国际竞争力的重 要标志，是世界各国竞相争夺的战略制高点，已成为发展科学技术具有战略重要性的手段 经典物理学最后的疑团？！ 20世纪最重要的科学进展之一 * * 科学计算：第三种科学方法 科学发现的重要手段 科学计算的核心：计算数学 计算机带来的物理学：孤子、遍历问题、混沌、MD、夸克禁闭，计算物理、计算生物学 … 孤立子、混沌、CT等的发现；分子结构、化学物质… * * 科学计算的核心——计算数学 Computational Mathematics or Numerical Mathematics * * 随着科学计算的兴起和发展，几乎所有的学科都在走向定量化和精确化，各种科技领域与科学计算的结合产生了一系列计算性的学科分支：计算物理、计算化学、计算生物学、计算流体力学、计算地质学、计算气象学(数值天气预报)、计算材料学、计算金融学、计算语言学等等，甚至出现了社会计算、经济计算与政策模拟、情感计算和娱乐计算等研究领域，而其中计算数学是这一切新学科的理论基础、核心和联系纽带。 数学的地位与作用 数学与素质教育（李大潜院士） 数学是一种语言、一个工具、一个基础、一门科学、一门技术、一种文化，…… ； 高新技术本质上是一种数学技术 数学教育本质上是一种素质教育（李大潜院士） 树立明确的数量观念，“胸中有数”； 提高逻辑思 维能力；培养认证细致、一丝不苟的作风和习惯；形成精益求精的风格；提高运用数学知识解决复杂的实际问题的意识、信念和能力；增强拼搏精神和应变能力；调动探索精神和创造力；培养数学上的直觉和想象力 * * 数学的地位与作用 数学教育 本质上是 一种素质教育 数学是一种语言、一个工具、一个基础、一门科学、 一门技术、一种文化，……； 高新技术本质上是一种数学技术 李大潜：将数学建模思想融入数学类主干课程，中国大学数学，2006 * * CareerCast2009全美职业排名 CareerCast2010全美职业排名 最佳职业榜 1) 数学家 2) 精算师 3) 统计师 4) 生物学家5) 软件工程师 6) 电脑系统分析师 7) 历史学家8) 社会学家 9) 工业设计师 10) 会计师 1) 精算师 2) 软件工程师 3) 系统工程师 4) 生物学家 5) 历史学家 6) 数学家 7) 律师助理 8) 统计学家 9) 会计师 10) 牙医助理 11) 哲学家 12) 气象学家 13) 科技文章撰写员 14) 银行主管 15) 网页设计师 从五个方面评估：工作环境、收入、就业前景、体力耗费、压力 《福布斯》杂志2010职场十大黄金硕士专业排行榜 助理医师 2) 计算机科学 3) 土木工程 4) 数学 5) 物理学 6) 信息技术 7) 人力资源管理 8) 经济学 9) 地质学 10)工商管理 CareerCast2011全美职业排名 排名 职业 薪酬(万美元)1 软件工程师8.7；2 数学家9.4；3 精算师8.7；4 统计学家7.3；5 计算机系统分析师7.7；6 气象学家8.5；7 生物学家7.4；8 历史学家6.3；9 听力矫治专家6.3；10 牙科护理员6.7 课程主要内容 线性规划 Linear Programming(LP) 包括: 目标规划 Goal Programming(GP) 整数规划 Integer LP (ILP) 非线性规划 Nonlinear Programming(NLP) 动态规划 Dynamic Programming(DP) 运筹学 = 数学规划(MP) + 随机运筹学 * * 主要参考文献 运筹学, 清华大学出版社(第三版)，2005, (1-9章)（修订版，1990） 教材 数学规划的原理与方法, 俞玉森主编, 华中理工大学出版社,1993 MP 线性规划, 张建中等, 科学出版社, 1997 最优化理论与方法, 袁亚湘等, 科学出版社, 1997 NLP …… *