系统科学与系统工程的理论基础.docx
《系统科学与系统工程的理论基础.docx》由会员分享,可在线阅读,更多相关《系统科学与系统工程的理论基础.docx(45页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第二章 系统科学与系统工程的理论基础2.1概述 依据系统思想建立完整科学体系称为系统科学 系统科学研究系统演化、发展的一般规律 系统科学的基本理论是系统学,它的技术基础是运筹学、控制论、信息论等,它的应用技术是系统工程。 系统科学的研究对象和其他学科不同,它不是研究某一特定形态的具体系统,它研究的是一般系统,反应的是自然界中各门科学、各个领域中共同的东西。 系统科学的研究内容是一般系统所具有的概念,系统所具有的共同性质和系统演化的一般规律,具体内容有:(1)一般系统的概念 系统的定义、元素与结构、物性与系统性,实现与层次、系统与环境、行为与功能、存在与演化、状态与过程、系统与信息、系统分类、模
2、型方法与系统描述等。(2)简单系统理论: 线性系统理论、信息论、控制论、大系统理论、运筹学、灰色系统理论、黑箱方法等。(3)开放系统理论: 开放与封闭的概念,可逆与不可逆,有序与无序,熵及其应用、平衡无序、平衡有序、非平衡有序、生命系统理论等。(4)非线性系统理论(一) 连续动力学模型、轨道、初态与终态、暂态与空态、运动稳定性、结构稳定性、吸引子、系统相图、分叉与多样性、突变与奇异性、连续混沌、瞬态特性与过程。(5)非线性系统理论(二)离散动力学模型、离散映射、元胞自动机、布尔网络、神经网络、离散混沌等。(6)随机系统理论 随机过程与随机涨落、估计理论、主方程、朗之万方程,福克普朗克方程、随机
3、稳定性、随机系统定态解、随机控制。(7)自组织理论 自组织概念,自组织与他组织、自组织结构、支配原理序参量方程、自适应、自复制、自瓦解、自创性等。(8)简单原系统熵与信息,统计综合,反应扩散模型,非线性振荡模型、微扰方法、时间均值分析、混沌的控制。 (9) 复杂适应系统理论 适应产生的复杂性、内部结构、内部模型、遗传算法echo模型、混沌边缘与复杂性、AN方法。(10) 开放的复杂原系统定性与定量相结合的综合集成法,从定性到定量的综合集成工程。2.2 一般系统论一、 一般系统论的产生 背景:本世纪初,物理学、力学、化学等已得到深入发展、学科体系已趋于完整。 生物学却仍处于一种想象,试验的阶段。
4、例如,生命的起源、生命的本质等问题,就存在两种激烈争论的观点机械论与活力论机械论:认为生物体应像机械体一样服从物理学、化学所阐明的各种规律,也就是说,把生命问题简化为物理和化学问题,纯粹用物理原因和化学原因来说明一切生命的生理现象和心理过程。所以无法说明生命体的统一性. 活力论:认为不能把生命现象简单地归结为物理与化学过程,但却用“超自然的活力”来解释生命现象,认为有机界和无机界之间有一道不可逾越的鸿沟,支配生物体的是一种超物质力量。 美藉奥地利生物理论专家贝塔朗菲等人不满于机械论和活力论的解释,提出有有机体概念,强调要从整体关联角度看问题。后来,“有机体”概念被进一步发展为“一般系统论”。观
5、点:一般系统论坚决反对活力论与机械论1、反对简单相加的观点,认为系统不是简单地等于各部分之和;2、反对机械观点,认为有机整体各部分的关系不能用机械关系来解释;3、反对被动反应观点,即生物活动不是受环境刺激作出简单信息,而是具有自调功能的活动,机体对于环境的干扰具有调节能力。二、一般系统论的原则1、系统观点,即有机整体性原则认为一切有机体都是一个开放的系统,都是一个有机整体。2、动态观点,即自组织性原则认为一切生命现象本身都处于积极的活动状态,是自组织开放系统。3、组织等级观点认为事物存在着不同组织等级和层次,各自的组织能力不同,并具有自身目的的性和自身调节性。三、一般系统的内容一般系统论包括三
6、个方面1、系统科学理论原理部分2、系统哲学系统的哲学基础和哲学意义3、系统技术应用技术四、一般系统论的适用范围不仅适合于有机体,而且也适合于经济、社会和科学技术等一切系统。2.3 大系统理论2.3.1什么是大系统?大系统的例子: 工程技术大系统大型工业企业,大型电力系统,交通运输系统,大型能源系统,大型建设工程 社会经济系统国家行政管理系统,国民经济管理系统,商业系统,卫生医疗系统,教育系统 生物生态系统人体控制系统,环境保护系统大系统的特征: 规模庞大,构成大系统的要素本身就是一个完整系统,如:大型钢铁联合企业往往由炼铁厂、炼钢厂、轧钢厂等要素组成,而这些工厂本身就自成一个系统。 结构复杂,
7、各要素(子系统)之间存在多级递阶的复杂结构。 影响因素众多大系统一般都是多目标、多输入、多输出、多变量、多干扰的复杂系统,因此大系统往往具有不确定性(如模糊性、随机性等),并且由于信息不足,从而造成不确知性。同时,正因为对大系统的影响因素众多,所以大系统的数学模型往往是高维的、高阶的、系统分析和设计的工作量随维数增大即迅速增长,导致“维数灾”。大系统往往是由不同质的要素构成的工艺设备、人、管理条例、计算机 2.3.2 大系统理论的研究内容 大系统结构方案的研究 大系统稳定性研究 大系统的最优化问题研究 大系统模型简化的研究2.3.3 大系统的结构方案从结构上考虑,大系统一般分为递阶控制方案和分
8、散控制方案一、递阶控制 “递阶”是“等级”的含义 递阶控制的特点:下级决策单元只接受上级决策单元的命令,上级决策单元不逾越下级决策单元而直接控制被控大系统。 整个递阶系统有一个总目标,各决策单元和谐地工作以实现总目标的优化。 递阶控制有两种控制方式: 扰动设定校正控制总任务第一层第二层第三层被控大系统直接控制层优 化 层决 策 层 1、多层控制 多层控制按照总任务和各层的任务目标进行分解、分层,各层运行的周期不同,愈到上层,运行周期愈长,解决总是愈复杂。多层控制常用于工业企业的生产安排和管理上。第一层是直接控制层,根据上层的决策(设定)直接控制大系统的运行过程或状态,处理经常发生的、变化快的外
9、部扰动。第二层是优化层,根据上层给定的各项技术经济指标和约束条件,以及提供的资源等,建立优化模型以实现大系统的最优控制,并及时调节因条件变化而引起的扰动。第三层是决策层,例如根据市场供销情况来调节生产计划、修正营销策略等。2、多级控制将总目标分解成局部目标,并利用各级局部决策单元进行控制和协调。多级控制常用于经济管理组织机构,下级机关将劳动力组织到生产岗位上,上级机关指挥与协调各下级机关的工作。每一级却力求有效地管理其下一级,同时又紧跟其上一级的指挥,以保证整个组织机构高效率工作,并完成总任务。总任务局部决策单元输出输入 子系统 n子系统 2子系统 1局部决策单元局部决策单元 协调级二、分散控
10、制输出输入子系统 n子系统 2子系统 1局部控制器n局部控制器2局部控制器1分散控制实际上是一种两级递阶控制的特例分散控制可以减少集中控制或递阶控制时在信息传输方面的技术困难和设备费用,但只能得到一个次优解。2.3大系统的稳定性大系统的稳定性分为 多级递阶稳定性 分散控制稳定性 多级递阶稳定性:研究如果各子系统稳定,则其相互关联满足什么条件时,大系统也是稳定的。分散控制稳定性:研究利用局部(各子系统)的输出加以反馈至各局部控制器,并寻找相应的控制规律,来保证整个大系统的稳定。2.3 大系统的模型简化 简化大系统模型方法:集结法:通过一个常量的集结矩阵,以低维状态空间描述来简化原是高维的系统,但
11、却保留原系统的主要模式。线性化法2.3大系统优化 大系统优化分为静态优化和动态优化 大系统优化的主要任务是:按大系统的最优化目标和总体系统和各子系统之间的关系,以及各子系统之间的关系,最优地分配各子系统的子目标,并以此来控制子系统,从而使总体系统达到最优化。例:企业在现有人力、物力和财力的条件下,如何合理安排生产计划,如何开发新产品,如何提高产品质量和劳动生产率等等。大系统优化的主要方法:分解协调方法由于大系统的总目标和各个子系统的目标未必一致,或有矛盾,所以不能仅仅对大系统进行简单分解成若干子系统,而后对各子系统分别优化,最后加起来求得总目标优化,而必须采用特定的分解与协调方法,即把可分的大
12、系统分解为若干互不相关的子系统,但这些互不相关的子系统又都是与大系统有关的,各子系统将性能反馈给大系统,用总目标衡量后,再将指示下达给各子系统,这就是大系统分解与协调的基本思想。 静态优化方法:Dantzig-Wolf大线性规划分解 动态优化方法拉格朗日乘子法法 进行各自子系统优化模型协调计算 各子系统优化规律综合为大系统优化2.4 运筹学运筹学是用数学方法研究系统最优化问题的学科,运筹学着重于发挥现有系统的效能,通过建立系统的数学模型,求出合理运用人力、物力和财力的最优方案。一、运筹学的起源 运筹学最早出现于1938年,当时纳粹德国经常派轰炸机越过英吉利海峡轰炸英国本土,为了预警,英国人沿海
13、岸线建立了雷达系统。雷达系统由密布的雷达站组成雷达系统的预警信息传至防空指挥中心,使高射炮和战机能提前准备迎敌。 为了最大效用地发挥防空系统的作用,当时提出了一个问题:对整个防空系统进行研究,以解决各雷达站之间和雷达站与整个防空系统之间应如何协调配合才能有效地防备德国飞机入侵的问题。该项研究导致了运筹学的产生。 后来,美国参与进来,开展了诸如护航舰队的规模、反潜水艇战、组织有效的对敌轰炸等研究,均属于运筹学范畴。 二战后,运筹学的研究和应用转入到民用,如石油企业制订生产计划等,再后来进入到经济管理,服务性行业等。二、运筹学方法应用运筹学处理问题时,首先要求从系统观点出发分析。问题:不仅要求提出
14、需要解决的问题和希望达到的目标,而且还要弄清问题所片的环境条件,以及问题中主要因素与各种环境条件之间的因果关系和其他逻辑关系,以使应用有关科学方法对问题寻求最优解答。 应用运筹学处理问题的一般步骤: 决 策解的评价最 优 化模型建立提出问题明确需要解决的问题、目标及其所处环境和约束条件。对问题进行数学描述,然后据此来建立相应的数学模型。确定与数学模型有关的各种系数,选择求解方法,求出最优解答。根据系统评价准则对所得解进行评价,并据此修正有关参数的值。提供决策信息。三、运筹学内容多分支应用科学,主要分支有:线性规划 非线性规划 整数规划动态规划 图论和网络理论 排队论决策论 对策论 存贮论四、线
15、性规划数学描述:在一组线性约束条件下寻求一个线性目标函数的极值问题。工程含义:用一组线性的等式不等式的代数方程去描述和求解在一定的资源条件下,如何合理地运用这些资源来达到产量(利润)最大或成本(费用)最小的目标的数学方法。例:某厂生产A、B两种产品,其单件所需原材料及工时的消耗定额和利润如表单件定额资源产品 A B 资源限制 原料(kg) 工时(小时) 4 7 5 3 200 150利润(元件) 40 30问如何安排A,B产品的生产计划,使该厂获得利润最大?解:设x1,x2分别A,B产品的产量,则该问题的线性规划模型目标函数:max Z=40x1+30x2约束条件:4x15x2 200 7x1
16、3x2 150非负条件:x10 x20非负条件是指A、B充其量不生产x10,x2 0,但不能为负值,线性规划的应用:下料问题,生产计划安排问题、运输问题、分配问题,五、非线性规划 非线性规划是指目标函数或约束条件不全是线性方程的规划问题。实际问题中碰到的一般都是非线性规划问题。例:某公司经营两种设备,第一种设备每件售价30元,第二种设备每件售价450元。根据统计售出一件第一种设备所需的营业时间平均0.5小时,第二种设备是(20.25x2)小时,其中x2 是第二种设备的售出数量。已知该公司在这段时间内总营业时间为200小时,试决定使其营业额最大的营业计划。解:设该公司经营第一种设备x1件,第二种
17、设备x2 件,则营业额最大的目标函数为 max z=30x1+450x2营业时间限制: 0.5x1+(2+0.25x2)x2800非负性约束: x10 x20其中营业时间约束 0.5x1+2x2+0.25x2800六、动态规划 将系统运行过程分为若干相继的阶段,而在每个阶段都要作出决策的过程,就称多段决策过程。 多段决策过程的每一段的结束状态就是下一段的初始状态。单从某一段来看,其决策是最优的,但对于下一段却未必最有利,所以多段决策过程的策略选择要通盘考虑。 选定一个策略使多段决策问题总体的目标函数达到最优,就是多段决策过程的最优化问题。 多段决策过程的最优问题应用动态规划来求解。 动态规划由
18、美国数学家贝尔曼于50年代提出,其中的思想为“最优性原则”:用一个基本的递推关系式,从整个问题的终点出发,由后向前使过程连续递推,直至到达过程终点,直到找到最优解。例:最短路线问题 GS | 第一阶段 | | 第二阶段 | | 第三阶段 | | 第四阶段 |C2B2A2 欲从S点出发到达目的地G,使总距离最短。图上的数字代表距离。解:用动态规划方法解此类问题时,首先把从S到G所经历的地点划分为若干阶段,然后从最后一个阶段开始讨论最优化路线。按图所示,划分四个阶段:G, C2B2A2GC1B1A1GC2C1B221B13C24GC144503035844034 , S C 第四阶段 G CC到G
19、的最短距离为4 ,填入C的圈中C到G的最短距离为3,填入C的圈中为0 B C第三阶段 B CB到G的最短距为4,填入B圈中B到G的最短距为5,填入B圈中 A B第二阶段 A BA到G的最短距为10,填入A圈中A到G的最短距为8,填入A圈中54S034584 A第一阶段 S AS到G的最短距为13,填入S圈中 所以S到G的最短距为13,路径为双线所示其方法为:从最后阶段起,依次决定某阶段到终点的最短距,而计算本阶段最短距时,只与下阶段到终点的最短距有关。动态规划的应用: 资源分配问题:有限资源分给若干使用单位,使最后获得的总收益为最大。 库存问题:合理制定各时期库存量,一方面满足各时期需求,一方
20、面总库存费用最少。 设备更新问题 排序问题七、排队论研究排队现象的统计规律性,指导随机服务系统的最优设计和最优经营策略。例:超市服务台S1 S2 Sn 顾客到达时间:随机服务占用时间:随机设几个服务台最好?因素:排队长度(过长,失去顾客)服务台投资(设备、人员)随机空闲率8、对策论研究对抗性的竞争局势的数学模型,探索最优对抗策略(又称博奕论)例:下棋、打牌齐王赛马:上、中、下三种多齐王、田忌、孙膑9、存贮论最优存贮策略 例:工厂生产原料 十、图论、决策论2.6信息论 一、信息论的基本思想 信息论是一门研究信息传输和信息处理一般规律的学科。 信息论起源于通讯理论,是美国科学家香农(Shannon
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 系统科学 系统工程 理论基础
限制150内