第07章 对策论

§1 引言 社会及经济的发展带来了人与人之间或团体之间的竞争及矛盾,应用科学的方法来 解决这样的问题开始于 17 世纪的科学家,如 C.,Huygens 和 W.,Leibnitz 等。现代对 策论起源于 1944 年 J.,Von Neumann 和 O.,Morgenstern 的著作《Theory of Gamesand Economic Behavior》。 对策论亦称竞赛论或博弈论。是研究具有斗争或竞争性质现象的数学理论和方法。 一般认为,它既是现代数学的一个新分支,也是运筹学中的一个重要学科。对策论发展 的历史并不长,但由于它所研究的现象与人们的政治、经济、军事活动乃至一般的日常 生活等有着密切的联系,并且处理问题的方法又有明显特色。所以日益引起广泛的注意。 在日常生活中,经常看到一些具有相互之间斗争或竞争性质的行为。具有竞争或对 抗性质的行为称为对策行为。在这类行为中。参加斗争或竞争的各方各自具有不同的目 标和利益。为了达到各自的目标和利益,各方必须考虑对手的各种可能的行动方案,并 力图选取对自己最为有利或最为合理的方案。对策论就是研究对策行为中斗争各方是否 存在着最合理的行动方案,以及如何找到这个合理的行动方案的数学理论和方法。 §2 对策问题 对策问题的特征是参与者为利益相互冲突的各方,其结局不取决于其中任意一方的 努力而是各方所采取的策略的综合结果。 先考察一个实际例子。 例 1(囚徒的困境) 警察同时逮捕了两人并分开关押,逮捕的原因是他们持有大 量伪币,警方怀疑他们伪造钱币,但没有找到充分证据,希望他们能自己供认,这两个 人都知道:如果他们双方都不供认,将被以持有大量伪币罪被各判刑 18 个月;如果双 方都供认伪造了钱币,将各被判刑 3 年;如果一方供认另一方不供认,则供认方将被从 宽处理而免刑,但另一方面将被判刑 7 年。将嫌疑犯 A 、 B 被判刑的几种可能情况列 于表 1。

  • 2021-10-31
  • 阅读434
  • 下载0
  • 13页
  • pdf

第27章 生产与服务运作管理中的优化问题

本章主要介绍生产和服务运作管理方面的一些优化问题。实际上,生产和服务运作 管理的内容也是非常丰富的,几乎包含了企业管理的所有方面,本章中只是介绍几个实 例而已。 §1 有瓶颈设备的多级生产计划问题 1.1 问题实例 在制造企业的中期或短期生产计划管理中,常常要考虑如下的生产计划优化问题: 在给定的外部需求和生产能力等限制条件下,按照一定的生产目标(通常是生产总费用 最小)编制未来若干个生产周期的最优生产计划,这种问题在文献上一般称为批量问题 (lotsizing problems)。所谓某一产品的生产批量(lotsize),就是每通过一次生产准备生 产该产品时的生产数量,它同时决定了库存水平。由于实际生产环境的复杂性,如需求 的动态性,生产费用的非线性,生产工艺过程和产品网络结构的复杂性,生产能力的限 制,以及车间层生产排序的复杂性等,批量问题是一个非常复杂、非常困难的问题。 我们通过下面的具体实例来说明这种多级生产计划问题的优化模型。这里“多级” 的意思是需要考虑产品是通过多个生产阶段(工艺过程)生产出来的。 例 1 某工厂的主要任务是通过组装生产产品 A ,用于满足外部市场需求。产品 A 的构成与组装过程见图 1,即 D, E, F,G 是从外部采购的零件,先将零件 D, E 组装成 部件 B ,零件 F,G 组装成部件C ,然后将部件 B,C 组装成产品 A 出售。图中弧上的 数字表示的是组装时部件(或产品)中包含的零件(或部件)的数量(可以称为消耗系 数),例如 DB弧上数字“9”表示组装 1 个部件 B 需要用到 9 个零件 D ; BA 弧上的 数字“5”表示组装 1 件产品 A 需要用到 5 个部件 B ;依此类推。 图 1 产品构成与组装过程图 假设该工厂每次生产计划的计划期为 6 周(即每次制定未来 6 周的生

  • 2021-10-31
  • 阅读431
  • 下载0
  • 29页
  • pdf

澳大利亚创新能力、创新战略及对中国的启示

本文分析研究了澳大利亚国家创新能力及其在世界上的位置,从产业结构、传统产业、高等教育、企业创新等方面总结了澳大利亚创新特征,还分析了澳大利亚国家创新战略及重大战略举措,从提升教育质量、加强企业创新、强化产学研合作、加快政府职能转变、培育创新文化5个方面提出了提升中国创新能力的政策建议。 澳大利亚是亚太地区的重要国家,其国土面积辽阔,经济发达,人口密度较低,经济结构较为单一,但科技创新能力和经济竞争力不容小觑。进入21世纪以来,在国际政治形势动荡、全球经济增长乏力的背景下,澳大利亚经济保持了26年的持续增长。其经济增长主要来自两大传统产业:农业和矿业。尽管有自然资源禀赋的优势,但这两个部门的成功离不开持续创新带来的效率提升。为了进一步促进创新对经济增长的贡献,澳大利亚政府在2016年设立了创新和科学澳大利亚理事会(ISA),专门为澳政府提供有关创新、科学和研究的战略性建议。2017年3月,澳大利亚联邦政府提出了到2030年跻身世界创新型国家顶尖行列的发展目标。2018年初,创新和科学澳大利亚理事会制定并发布了《澳大利亚2030——创新促进繁荣》(以下简称《澳大利亚创新2030》)创新战略。该报告面向2030年澳大利亚创新型国家顶尖行列建设目标,为澳大利亚政府决策提供重要支撑。

  • 2023-03-23
  • 阅读431
  • 下载0
  • 13页
  • doc