简述运筹学的起源与发展历程.pdfVIP

简述运筹学的起源与发展历程——应用博弈论思想分析团队合作 中个人理性和集体利益的关系 作者：张舒悦 学号 日期：2015 年 1 月 19 日 [摘要] 我们说理性表现为参与人为自己的目标进行推理或计算。因此·在博弈对峙的局面 中，每个人的理性判断最终导致的行为选择，也许反而会使导致集体利益的最差，当然。 也许两个参与者之间不能被看做集体，但是我们可以通过集体特点的分析，从而对每个人 理性策略选择所构成的集体后果关联从而对个人理性与集体利益有一个更为全面的认识。 [ 键词] 囚徒困境；集体；理性；利己主义 [正文] 一、运筹学科的起源发展与分支概括  运筹学的起源 运筹学(英国用 operational research，美国用 operations research，简 称 OR)，从它的英文名称和中文翻译可以看出它与作战相关。中文“运 筹”一词来源于《史记—— 留侯世家》，刘邦夸奖张良，“夫运筹帷幄之 中，决胜千里之外，吾不如子房”。这一翻译不但传达了运筹学的渊源， 而且反映了它的内涵，是翻译“信、达、雅”的最高境界。运筹学是一门 内容广泛、应用广泛的交叉学科，它汇聚了数学、物理学、统计学、管 理学、心理学、仿生学等众多的学科。有些分支的起源，如图论这一重 要的分支的起源甚至可以追溯到 16 世纪；即使是在现代通信领域广泛 应用的排队论，也可以追溯到 20 世纪初。但是，运筹学作为一门学科 的出现确实要归功于第二次世界大战。 第二次世界大战是这样一个时期，科学发展从一 门独立的学科发 展向学科交叉发展，从“形而上学”的研究方法向系统综合研究的方向 发展，系统科学、信息科学和计算机科学开始了它的早期发展。这个 良好的发展时期被第二次世界大战暂时中断，大量的科学家为了国家 利益投入到了为战争服务之中。在德国一方，科学家更多地投人各种 杀伤武器的研究；而在英美一方，科学家被组织成为作战研究小组，专 门研究作战中的一些特殊问题，这些问题需要数学模型和方法来解决。 如雷达的部署问题、运输船队的护航 问题、反潜深水炸弹投掷问题、飞 行员长机僚机配对问题、太平洋岛屿军事物资存储问题、项目管理问 题等等。这些研究保障了英伦三岛免遭德军的蹂躏、美军在太平战争 的胜利。 战后，这些科学家回到各自单位工作，但他们仍保持联系和活动， 并将他们的研究成果推广到企业和政府应用之中。1948 年，英国首先 成立了运筹学学会；1952 年，美国成立了运筹学学会；同年，Morse 和 Kimball 出版《运筹学方法》，标志着运筹学作为一门新兴学科的正式 诞生。从此，运筹学得到快速的发展。 1959 年，国际运筹学联合会(IFORS)成立。我国于 1980 年 4 月成 立中国运筹学学会，1982 年加人 IFORS，1992 年，中国运筹学学会脱 离数学学会成为独立的一级学会，于 1999 年 8 月组织了第 15 届 IFORS 大会。20 世纪 60 年代以来，华罗庚、许国志等老一辈数学家致 力于在中国推广运筹学，为运筹学的普及和深人开展做出了不可磨灭 的贡献。  运筹学的发展 运筹学的快速发展还要归功于另外两个 键因素。一是第二次世 界大战之后，运筹学的技术得到实质性的进展，最主要的贡献之一为： 1947George Dantzig 给出了线性规划的单纯型解法。其后，一系列的 运筹学的标准工具，如线性规划、动态规划、排队论、库存理论都得到 了完善。第二个因素是计算机革命。由于计算机的出现，原来依靠手 工计算而限制了运筹学发展的运算规模得到革命性的突破。计算机的 超强计算能力大大激发了运筹学在建模和算法方面的研究；同时，大 量标准的运筹学工具被制作成通用软件(如 LINGO 等)，或编入企业管 理软件，如 MRPⅡ、ERP 等。 计算机为非破坏性试验和系统仿真带来了强有力的手段，也促进 了运筹学难解 问题的算法研究，元启发式算法和人工智能算法应运而 生。但在运筹学发展的历史上并不总是一帆风顺，也曾经出现过波折。 特别是在 20 世纪 70 年代，运筹学曾深深陷入数学泥沼，出现大量让 人费解的算法，严格限制条件下的收敛性证明，使建模和算法远远脱 离实际问题和应用，压抑了很多以实际为