运筹学和复杂适应系统

《管理系统工程》中的运筹学和复杂适应系统相关部分笔记，包括运筹学的起源、释义、线性规划、动态规划等。

运筹学

• 起源：20世纪30年代
• 释义
  • 《中国大百科全书》：用数学方法研究经济、民政和国防等部门在内外环境的约束下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选可行方案。
  • 《中国企业管理百科全书》：应用分析、实验和量化的方法，对系统中人力资源资金资源物质资源在有限的情况下进行统筹安排，为决策者提供充分依据的最优方案，以实现最有效的管理。
• 线性规划
  • 数学模型
    • 列出约束条件及目标函数
    • 画出约束条件所表示的可行域
    • 在可行域内求目标函数的最优解及最优值
  • 为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。
• 非线性规划
  • 非线性规划是一种求解目标函数或约束条件中有一个或几个非线性函数的最优化问题的方法。
• 动态规划
  • 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。
• 图论与网络分析
  • 图论是研究点和边所组成图形的数学理论和方法。图是网络分析的基础，根据具体对象赋予具体参数，然后根据图论方法研究各类网络结构和流星的优化分析。
• 存储论
  • 研究最优存储的理论和方法。
• 排队论
  • 是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法。
• 对策论
  • 是研究具有斗争或竞争性质现象的数学理论和方法。
• 决策论
  • 是研究为了达到预期目的，从多个可供选择的方案中如何选取最好或满意方案的学科。
• 复杂适用系统理论
  • 基本思想
    • 提出
      • 复杂适应系统(Complex Adaptive System，简称CAS)理论是美国霍兰(John Holland)教授于1994年，在Santa fe研究所成立十周年时正式提出的。
    • CAS理论基本思想
      • 适应性造就复杂性。
  • 特点
    • 主体是主动的、活的个体。
    • 个体与环境的相互影响、相互作用，是系统演变和进化的主要动力。
    • 把宏观和微观有机地联系起来。
    • 引进了随机因素的作用，使它具有更强的描述和表达能力。
  • 基本模型
    • 主体模型三步骤
      • 建立主体行为为系统的模型
      • 确立主体信用确认的机制
      • 新规则的产生
    • 回声模型三步骤
      • 定义资源和位置
      • ECHO模型的基本框架
      • ECHO模型的扩充