收藏 分享(赏)

运筹学总结1.doc

上传人:kpmy5893 文档编号:4341829 上传时间:2018-12-24 格式:DOC 页数:10 大小:61.50KB
下载 相关 举报
运筹学总结1.doc_第1页
第1页 / 共10页
运筹学总结1.doc_第2页
第2页 / 共10页
运筹学总结1.doc_第3页
第3页 / 共10页
运筹学总结1.doc_第4页
第4页 / 共10页
运筹学总结1.doc_第5页
第5页 / 共10页
点击查看更多>>
资源描述

1、【】线性规划的定义:求一组变量 Xj,使之既满足线性约束条件,又使其具有最优线性目标函数值的一类优化问题【】线性规划模型建立条件:(1)优化条件(2)限制条件(3)选择条件【】线性规划的图解法使用条件:仅含有两个最多不超过三个决策变量【】可行解的定义:满足约束条件和非负条件的决策变量的一组取值【】线性规划问题的图解法步骤:(1)建立平面直角坐标系(2)根据线性规划问题的约束条件和非负条件画出可行域(3)做出目标函数等值线【】单纯型正是最简单也是最典型的多面凸集,n 维空间中共有 n+1个点即可构成一个 n 维单纯型【】可行域无界:(1)唯一最优解(2)无穷多个最优解(2)最优解无界【】可行域空

2、集:(1)无可行解【】可行域非空有界:(1)唯一最优解(2)无穷多个最优解【】当约束方程中含有 n 个决策变量和 m 个方程(nm )时,可行域的顶点不会超过 Cn m 个【】单纯型法的基本思想是:采用顶点转移的方法,即从可行域的一个顶点开始,转移到另一个顶点,同时是目标函数逐步优化,当目标函数达到最优,线性规划问题也就得到了最优解【】线性规划问题的标准型主要特征:(1)目标要求是确定的(2)所有的约束条件均为线性等式(3)所有决策变量取非负(4)每一个约束等式的右端常数为非负值【】标准化步骤:(1)目标函数的标准化,min Z=CX 化为 max Z=-CX (2)约束条件的标准化,当约束条

3、件为时,要引入一个非负的松弛变量加在不等式的左边,然后把不等式改成等号 ,当约束条件为时在不等式左边减去一个非负的剩余变量,然后把不等式改成等式(3)非负条件的标准化,当决策变量的取值不受正负限制时可以引入两个非负变量使 Xk=Xn-Xm(4)约束等式右端常数取非负,在等式两边同时乘以-1【】基的定义:若 A 的秩为 m,B 为 A 中 m 乘以 m 阶子阵,且 |B|0,则称 B 为线性规划问题的一个基【】基本解定义:若令所有非基变量取值为零,所得的约束方程组的解称为方程组关于基 B 的基本解【】由于秩 Ra=mn,且有一个基,就可以求得一个基本解,因此基本解总数不会超过 Cn m【】基本可

4、行解定义:满足非负条件的基本解称为基本可行解【】退化的基本可行解定义:当基本可行解的非零分量个数小于 m 时,即其中有一个或多个以上的基变量取零值【】基本可行解既是基本解又是可行解,但基本解不一定是可行解,可行解也不一定是基本解,最优解集包含基本最优解同时包含于可行解【】定理 1-1:若线性规划的可行域为 D 则,X 是 D 的顶点的充分必要条件为 X 是线性和规划的基本可行解【】定理 1-2:若可行域非空有界,则线性规划的的目标函数值一定可以在可行域的的顶点上达到其最优值【】单纯型法的求解步骤:(1)将线性规划化为标准型,确定初始可行基,写出对应的初始基本可行解 X(2)最优性检验,计算检验

5、数,并根据最优判别定理及最优解无界判别定理确定 X 是不是最优解或该线性规划问题是否最优解无界,若是则停止运算,否则转入下一步(3)进行基变(4)实现顶点的转移-旋转运算(5)写出新的基本可行解,然后返回第二步,继续进行运算【】最优性判别定理:所有的检验数均小于等于零【】最优解无界判别定理:非基变量对应的系数列向量所有分量均小于等于零,则该线性规划最优解无界【】两阶段法求解步骤:(1)第一阶段,建立一个辅助线性规划,该规划的约束条件不变,即仍是原问题以单位矩阵作为可行基的标准型的约束,而将目标要求改为 min W=Xj,式中 Xj 为引入的人工变量(2)出现两种情况:1.目标函数值小于等于零,

6、因而所有的人工变量取值全为零,即所有的人工变量均已称为非基变量 2.最优表格显示目标函数的取值大于零,因此至少有一个人工变量取正值,这表明最终至少有一个人工变量不能从基变量中替换出来,于是原线性规划问题不存在可行解(3)第二阶段,当第一阶段出现结果一时,应将第一阶段单纯型运算最优表格中目标函数的系数换成原线性规划的目标函数并划去人工变量所在的列,即得到了以辅助线性规划的最优解作为原问题初始基本可行解的初始单纯型表,然后仍用表格单纯型法继续进行运算,直到求出最优解【】弱对偶定理 1-6:若对称形式的对偶线性规划式均有可行解,分别为 X 和 Y,则 CXYb ,定理说明,对于一对对称形式的对偶规划

7、而言,在可行解上,相应的极大化线性规划的目标函数值不会超过极小化的目标函数值【】推论 1:极大化问题的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界【】推论 2:极小化问题的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个上界【】推论 3:若原始问题可行,则其目标函数值无界的充要条件是对偶问题没有可行解【】推论 4:若对偶问题可行,则其目标函数值无界的充要条件是原始问题不可行【】对偶问题的最优性判别准则:若 X、Y 是对称形式的对偶关系中原始规划和对偶规划的可行解且两者目标函数值相等,即 CX=YB,则 X、Y 分别为原始规划和对偶规划的最优解【】主对偶定理

8、1-8:若原始问题和对偶问题均可行,则两者均有最优解且此时目标函数值的最优值相等【】推论 1:若原始问题有一个对应于基 B 的最优基本可行解,那么向量=CB_1 是相应对偶问题的一个最优解,且两者的最优值相等【】=CB_1 称为影子价格,经济上可以解释为:约束条件所付出的代价【】对偶单纯型法的基本思想是:在保持对偶问题可行性的条件下,通过逐步运算实现原始问题的可行性【】对偶单纯型的使用条件有:(1)在原始问题单纯型表格的解答列中至少有一个基变量的取值为负(2)在同一表格中的检验行中,全部检验数为非正,若按极小化问题构造表格则全部检验数为非负【】对偶单纯行法的步骤:(1)列出单纯型表,计算检验数

9、行相应数据,检查是否满足对偶单纯型法的使用条件,若满足则转下步(2)进行基变换,先确定换出变量,其原则是选择解答列中的负元素所对应的最小值为出基变量,其次确定换入变量,其原则是,检验数行与主元行的负元素之比,比值最小的为近基变量(3)按主元素进行枢运算-施行矩阵的初等行、列变换【】研究线性规划模型中某些系数或限制量的变化对最优解的影响及其影响程度的分析称为灵敏度分析,也称优化后分析【】影子价格的计算为:将最优表格中检验数行的检验数取其相反值,则与原问题松弛变量对应的检验数相反数就是影子价格【】表上作业法中最优性检验:检验数=闭合回路中偶数次点运距之和-闭合回路奇数次点运距之和 如果检验数小于零

10、,说明方案不是最优必须改进【】作业表上空格所对应的顶点为偶数次顶点【】表上作业法中调整量的确定:等于闭合回路中所有奇数次顶点所对应的基变量中的最小值 , 在所有偶数次顶点上加上调整量,在所有奇数次顶点上减去调整量【】所谓多阶段决策问题:是指系统中的动态过程可以按照时间或空间关系分为若干个相互联系又可以区分的部分称之为阶段【】阶段:把所研究的多阶段决策问题恰当的分为若干个相互联系又相互独立的部分称为阶段,描述阶段的变量称为阶段变量,用 K 来表示【】状态:某一阶段的状态是指该阶段可能有的初始情况,在工程线路问题中,状态即为某阶段的起始节点,描述住状态的变量叫状态变量,用 Xk 来表示【】决策变量

11、:决策是指某阶段从本阶段某一个状态开始做做的选择,用 uk(xk)表示,决策变量的允许取值范围叫允许决策集【】策略:是指决策序列,可以分为全过程策略和 K 子过程策略【】状态转移方程:状态转移方程是指用于描述从 K 阶段到 K+1 阶段状态转移规律的表达式,通常用Xk+1=T(Xk,Uk)表示【】阶段效应:是指在执行阶段决策时带来的目标函数损益值的表达式,通常用 rk(xk,uk)来表示【】 多阶段决策的目标函数:多阶段决策过程的总效应即为目标函数【】别尔曼函数:也叫最优指标函数或条件最优目标函数,它是定义在全过程或后部子过程上用来衡量所实现过程优劣的一种数量函数,用 fk(xk)表示【】动态

12、规划基本方程:fk(xk)=optrk(xk,uk) Fk+1(Xk+1),k=n,n-1,2,1 Fn+1(Xn+1)=0【】最优化原理:一个过程的最优策略具有这样的性质,即无论其初始状态及初始决策如何,其以后诸决策对以前决策所形成的状态作为初始状态的过程而言,必然构成最优策略【】最优化原理的含义是:最优策略的任何一个 K 子过程也是相应初始状态的最优策略那么,对于具有无后效性的多阶段决策过程,如果按照 K 子过程最优的原则来求各阶段状态的最优策略,这样构成的最优策略序列肯定具有最优化原理所揭示的性质【】动态规划模型的建模条件:一个大前提,四个条件和一个方程,大前提是:将问题归结为多阶段决策

13、问题。四个条件是:(1)正确的选择状态变量,所谓正确是指状态变量能描述过程的演变特征,具有无后效性和可知性(2)能根据已知状态确定决策变量及各个阶段的允许决策集合(3)写出状态转移方程(4)能根据问题背景和给出的条件列出阶段效应并写出目标函数 一个方程:就是指动态规划基本方程、 【】动态规划模型的步骤:首先,应根据问题的背景把他分解成为若干个子问题,划分适当的阶段并用多段决策过程加以描述,其次,根据建模条件,逐一明确必备的四个条件。最后,在上述工作的基础上建立该问题的动态规划基本方程【】动态规划中的最短线路问题的标号法步骤:(1)从最后一个阶段开始,在终止节点上方标上 0,并用方框框,然后将该

14、阶段各状态节点到终点节点的距离用数字分别写在各点的上方的方格中,并将相应的线段描成粗线(2)逆向前推,给前一阶段的各个状态标号(3)继续按上述方法一直标到起点,起点的标号就是起点到终点的最短距离,从起点开始连接终点的粗线就是最短路线【】动态规划中最短线路的不定步数问题:根节点是指,对于一个节点来说,如果与之相连的弧都是从该节点指向其他节点,那么就称该节点为根节点。不定步数的排序问题步骤:首先给起点节点标上序号 1,显然起点节点就是根节点,然后擦去根节点,剩下的第二个根节点标上 2,依次类推【】一般,设网络图 N 是一个连接图,用 N=(V,E)表示,V 表示顶点集合,E 表示边的集合【】网络分

15、析中的最短路问题:狄克斯拉算法:(1)首先将网络图用矩阵形式表示(2)先从 V1开始,给定一个 0 值,并记上固定标记 P(v1),然后将中间点和终点记上临时标记,其长度假定为无穷大,即 T(vj)=,于是得到:P(v1)=0,T(vj)=(3)然后计算 T(vj),j=2.3.4例如:T(V2)=minT(V2),P(V1)+L12【】构成最大流问题的条件:( 1)网络有一个始点和一个终点(2)流过网络各边的流量具有一定方向性,即是一个有向网络图(3)在网络中,除始点和终点外,流入任何一个顶点的实际流量之和必须等于流出该顶点的流量之和(4)在网络中的各边,都赋予表示允许流过的最大流量,实际流

16、量不允许超过最大流量【】最大流的图解法步骤:(1)先从网络的最外层开始找出从 V1 到 Vn 的通路(2)接着找出该通路中允许通过的最小流量,并从该通路中各边上减去最小流量值(3)将上述具有最小流量的边删去,余下的重新画出网络图(4)重复上述步骤,知道从 V1 到 Vn 已无通路为止(5)将以上所得的各通路最小流量值相加,即得到网络的最大流量【】最大流的图解法实际就是为了引出:最大流-最小割集的原理 【】最大流的标记法步骤:(1)先确定最大流问题网络图的初始可行流(2)在网络始点 V1 旁记上(-,)标记,表示标记法从这一点开始,由于始点不修正流量,故在括号右端记上符号(3)依次确定除 V1

17、外的各点是否可以标记,及各点是否满足 XijBij 或 Xij0 的条件,如满足则可以标记(i+,j )或(i-,j),即从 Vi 到 Vj 可以修正,在 Vj 处可以加上修正量 j,或从 Vj 到 Vi 可以修正,在 Vj 处减去修正量 j,修正量的值可以根据下述情况分别计算之:当 Xij Bij 时,j=min j,bij-Xij 当 Xij 0 时,j=minj,Xij(4)当所有顶点的修正量都已记上后,则可按括号内左端的序号逆向的找到流量修正路线并修正流量(5)重复进行上述流量修正步骤,知道终点不能再标记时为止,这时把最后一次标记过的点集合起来,这个集合就是最小割集,而最小割集的流量之

18、和,就是多要求的网络大流【】最短树中的中心:是指在最短树中先分别找出各顶点之间的最大距离,然后再各点的最大距离中找出一个最小距离的点,则改点即为图的中心【】最短树中的重心:在求解图的中心是只考虑各点的距离长度,而求解图的重心时,既要考虑各点的距离长度,还要考虑各点负荷量的大小,两者的乘积即为该点的输送量,先求出各点最为重心时该点的输送量。再在中的输送量中找出最小值,就是图的重心 【】网络计划的功能:(1)对于系统开发计划,可以事前进行规划、分析。据此可以指定若干计划替代方案进行比较,从中选出一个较为满意的方案付诸实施(2)在系统开发阶段,可以预测系统开发所需时间和周期长短,据此,可以有目的地采

19、取有关技术措施或组织措施,可以保证系统的顺利开发(3)在计划执行的过程中,可以及时地获得有关计划进度的信息,并能预测执行过程中的主要矛盾所在,以便及时采取措施,保证计划按时完成(4)当条件发生变化需要调整计划时。只需进行局部调整即可,从而使因调整计划而遭到的损失为最小【】系统是具有特定功能、由相互之间具有有机联系的许多要素构成的一个整体,他涉及功能、结构和环境等基本问题【】一般系统就有以下特征:(1)整体性,系统是由两个或两个以上的可以相互区别的要素按照作为系统整体性所应具有的综合整体性而构成的,也就是说系统的任何一个要素不能离开整体去考虑,要素之间的联系和作用也不能脱离整体的协调去考虑(2)

20、集合性, (3)关联性(4)环境适应性,任何一个系统都存在于一定的外部环境中,因此,他必然要与外籍环境产生物质的、能量和信息的交换,外界环境的变化必然会引起系统内部各要素之间的变化(5)目的性【】系统的类型:(1)自然系统和人造系统,自然系统就是指它的组成部分是自然物所自然形成的系统,人造系统就是指根据特定的目标、由人工造成的各种要素所构成的系统(2)实体系统和概念系统,实体系统就是指凡是以实体为构成要素的系统称之为实体系统,概念系统就是指由概念、原理、原则、方法、制度、程序等概念性的非物质要素所构成的系统称为概念系统(3)动态系统和静态系统,动态系统就是指系统的状态随时间变化而变化的系统,静

21、态系统就是指表征系统运动规律的模型中不含有时间因素,即模型中的变量不随时间的变化而变化,他可以视为动态系统的一种特殊情况,即状态处于稳定的系统(4)封闭系统和开放系统,封闭系统就是指该系统与环境之间没有物质、能量、信息的交换,因而呈一种封闭状态的系统,这类系统要能存在,要求该系统内部的个子系统及其相互关系之中存在某种均衡关系,以保持系统的持续运行。开放系统就是指系统与环境之间具有物质、能量与信息的交换系统【】生产指:将各种生产要素转换成有形和无形的生产财富,由此而产生附加价值的过程【】现代生产系统的构成:(1)产品计划子系统(2)技术信息处理子系统(3)管理信息处理子系统(4)生产控制子系统(

22、5)生产过程子系统【】生产系统的生产形态:(1)装配式生产和流程式生产,这是按生产技术特性进行的分类(2)计划生产和订货生产,这是根据计划期内产品销售预测或订货量等信息来进行的分类(3)大量生产、成批生产和单件生产,这是根据产品品种多少和产量大小等来进行分类【】生产系统及其环境条件的新特点:(1)经济全球化(2)动态市场带来的挑战和计划(3)社会加速信息化(4)技术创新加快(5)可持续发展开始引起普遍关注【】现代生产系统及其环境条件的特征:(1)多样化:生产目标非归一,冲突及两难问题增多。生产系统及环境的要素及其属性、种类多样化。生产模式、技术的选择多样化和非最优化。文化冲突(2)无界化:生产

23、系统的环境适应性要求提高。生产企业对外部环境的依赖性更大。产业、行业、企业、产品边界模糊。合作创新及企业重组成为跨世纪经济生活中的一道风景线。生产活动和企业经营无国界(3)动态化:动态市场。技术创新加快。动态组织结构。转轨时的动态社会环境(4)人本化:生产活动中人因素突出,人一机关系十分重要。知识产品及智力资源日益占据主导地位。决策者及其所处决策环境处于生产管理的最高层次。相关利益和行为主体的态度及人与人的协作状态越来越重要(5)信息化:信息成为关键生产资源。信息流再生产管理中具有基础作用(6)灵捷化:生产系统要能快速响应市场的变化。生产系统应具有较高的灵活性、自适应性及可靠性和规模可调性。虚

24、拟企业成为具有竞争力的新型组织战略(7)柔化性:柔性设施及柔性人一机关系。柔性生产战略。柔性生产组织。柔性生产管理(8)集成化:技术及信息集成。组织及过程集成。社会及文化集成(9)精益化:低成本、高质量是基本和永恒的生产目标。对成本和质量应不断有新的、系统化的理解。为满足顾客需要实现持续发展,需要不断改善,这是精益化的精髓。精益化还应强调生产活动的环境效益(10)战略化:生产战略对制造技术和制造组织有支配作用。生产组织及环境的可持续发展问题日益突出,环境适应性意识增强,生产理念和价值观正在发生变化。供应链、价值网等战略模式引起人们的重视。生产商首先应具有战略眼光,成为战略家【】系统工程是合理开

25、发、改造和管理大规模复杂系统所需思想、程序、方法与技术的总称【】系统工程是以大规模复杂系统问题为研究对象【】系统工程方法的特点:(1)系统工程一般采用和先决定整体框架,后进入内部详细设计程序(2)系统工程试图通过将构成事物要素的程序加以适当配置来提高整体功能,主张可采用不太可靠的元件构成高度可靠的系统,其核心思想是:综合即创造(3)系统工程属于软科学【】当代系统工程发展的趋势主要有:(1)系统工程的交叉性和综合性越来越强(2)系统工程作为一门软科学日益受到人们的重视(3)系统工程的应用领域日益广泛,进而推动系统工程理论和方法不断深化和发展【】霍尔三维结构:(1)时间维,是表示系统的工作阶段或进

26、程:规划阶段、拟定方案或计划阶段、分析或研究阶段、运筹或生产阶段、系统实验或安装阶段、运行阶段、更新阶段(2)逻辑维,是指系统工程每个阶段工作所应遵从的逻辑顺序或工作步骤:明确问题、确定目标并根据此设计评价指标体系、系统综合、模型化、最优化、决策、实施计划(3)知识维,是指表征从事系统工程工作所需的知识【】系统工程的特点:(1)总体化(2)综合化(3)最优化(4)程序化(5)标准化【】霍尔三维结构强调明确目标,核心内容是最优化【】切克兰德方法论步骤:(1)认识问题(2)根底定义(3)建立概念模型(4)比较探寻(5)选择(6)设计与实施(7)评估与反馈【】切克兰德方法论与霍尔三维结构不不同点:(

27、1)霍尔方法论主要以工程系统为研究对象,而切克兰德方法更适合与对社会经济和经营管理等软系统问题的研究(2)霍尔方法论的核心内容是优化分析,而切克兰德方法的核心内容是比较学习(3)霍尔方法论更多的关注的是定量分析方法,而切克兰德方法比较强调定性或定性与定量有机结合的基本方法【】系统分析是指:应用预测、仿真、优化、评价等技术对系统各个方面进行定量和定性的分析,为选择最优的系统方案提供决策依据的分析研究过程【】系统分析的六个基本要素:(1)问题(2)目的与目标(3)方案(4)模型(5)评价(6)决策者【】系统分析的步骤:(1)认识问题(2)探索目标(3)综合方案(4)模型化(5)优化或仿真(6)评价

28、(7)决策【】系统分析的常用方法:(1)优化方法(2)系统仿真,是指利用模型复现实际系统中发生的本质过程,并通过对系统模型的实验来研究已有的或待开发的系统(3)系统评价,是指对新开发的或改建的系统,根据规定的系统目标,从技术、经济、社会等多方面对各种非劣的系统方案进行评审和选择,以确定满意的行动方案的过程,是决定方案命运的一部重要工作(4)系统图表【】系统问题的结构:指构成问题的要素间的关联方式,通常用有向图、二进制矩阵表和集合三种形式来表示【】系统分析的意义:(1)首先,系统分析的思想和程序有助于科学、合理的分析与把握现代生产系统及其环境超系统中所存在的各种复杂的问题及其内外部影响因素,通过

29、初步系统分析、规范分析、综合评价等为决策者提供比较满意的规划与决策方案(2)其次,系统分析的一些常用方法,如系统结构分析或图表法、优化和仿真分析、系统评价等,在现代生产系统开发、改造、管理等很多方面的应用都能收到较好效果(3)第三,系统分析的很多专用技术手段,在现代 IE 实践中具有基础和支撑作用【】系统分析的原则:(1)坚持问题向导(2)以整体为目标(3)多方案模型分析和优选(4)定量分析和定性分析相结合(5)多次反复进行【】系统分析的目的:帮助决策者解决实际问题【】系统分析的核心内容:多方案模型分析和优选【】系统分析的基本手段:定量分析与定性分析相结合【】系统分析成功的保证:多次反复进行【

30、】系统模型:所谓系统模型就是把构成系统的各个要素,通过适当的筛选,用数学方程、图表以及实物形式来描述系统的结构和系统未来行为的一种简明印象【】系统的模型有如下三个特征:(1)它是现实世界一部分的抽象和模仿(2)它是由那些与分析的问题有关的要素所构成的(3)它是表明了系统有关要素间的逻辑关系或定量关系【】系统的要素和各种因素按在模型中起的作用分为:(1)可以忽略其影响的要素或因素(2)对模型起一定作用但不属于模型描述范围的要素或因素,这一类作为制约条件来考虑(3)模型所要分析和研究的要素或因素,这一类是构成系统模型的主要内容【】系统模型的基本要求:(1)现实性(2)简洁性(3)适用性【】系统模型

31、的分类:(1)基本分类:物理模型、抽象模型(2)根据抽象模型分类:数学模型、逻辑模型、图像模型、仿真模型(3)根据变量变化分类:确定性模型、随机性模型、模糊性模型(4)根据系统分析对象分类:状态变量模型、可靠性模型【】结构模型:所谓结构模型,就是首先应用有向连接图来描述体统各要素之间的关系,然后在通过一定的运算得到可达矩阵,最后再分解可达矩阵,使之成为多级结构形式的模型【】结构模型的基本性质:(1)结构模型是一种定性分析为主的模型(2)结构模型可以用短阵形式来描述(3)结构模型是介于数学模型和逻辑模型之间的一种模型【】解释结构模型法(ISM)步骤:(1)组织构造 ISM 小组,一般不超过 10

32、 人为宜(2)设定问题(3)选择系统要素(4)根据系统要素明细表做构思模型,并建立邻接矩阵和可达矩阵(5)对可达矩阵进行分解并建立结构模型(6)最后根据结构模型建立解释结构模型【】邻接矩阵:所谓邻接矩阵 A 就是用矩阵描述各节点间的邻接状态的一种矩阵【】邻接矩阵的一些特性:(1)元素全为零的行所对应的节点称作汇点,既没有边离开该节点,是系统中的输出要素(2)元素全为零的列所对应的节点称为源点,既没有边进入该点,是系统中的输入要素(3)对应于每一节点的行中,元素为 1 的个数就是离开该点的边数(4)对应于每一节点的列中,元素为 1 的个数就是进入该节点的边数【】可达矩阵:所谓可达矩阵是指矩阵反应

33、有向连接图各节点之间,通过一定路径可以到达的程度。 【】可达矩阵可以用邻接矩阵加上同阶的单位矩阵构成的矩阵,根据布尔代数算法经过一定次数运算后求得【】可达矩阵可以分为:区域分解和级间分解两部分,所谓区域分解,就是将系统要素分解成若干区域,不同区域的要素相互间是没有关系的。【】区域分解:就是将系统要素分解成若干区域,不同区域的要素相互间是没有关系的。【】级间分解:就是在同一区域中将要素分解成多级阶梯结构【】时间序列预测模型:是利用按时间顺序排列的一组数据所建立的数学模型,以对未来进行预测的一种趋势预测法。【】直线趋势序列预测模型数学方程:Yc=a+bX 【】直线趋势序列预测模型参数计算:Y=Na

34、+bX , XY=aX+bX2 【】直线趋势序列预测模中,倘若 N 取奇数,同时取时间序列中点为原点,则X=0 ,a=Y/N,b=XY/ X2【】二次趋势预测模型数学方程:Yc=a+bX+cX2【】二次趋势预测模型斜率:dYc/dX=b+2cX【】二次趋势预测模型参数计算:Y=Na+bX+cX2,XY=aX+b X2+c X3, X2Y=aX2+bX3+cX4 【】三次趋势预测模型数学方程:Yc=a+bX+cX2+dX3 【】三次趋势预测模型参数计算:Y=Na+bX+cX2+dX3, XY=aX+bX2+cX3+dX4, X2Y=aX2+bX3+cX4+d X5, X3Y=aX3+bX4+cX

35、5+dX6 【】修正指数预测模型数学方程:Yc=k+abx【】修正指数预测模型参数计算:bn=3Y-2Y/2Y-1Y a=(2Y-1Y)*(b-1)/(bn-1)2 K=1/n 1Y-(bn-1/b-1)a【】戈伯资曲线预测模型数学方程:Yc=kabx 也可以写成:lgYc=lgK+(lga)bx【】戈伯资曲线预测模型参数计算:与修正指数一样,只是前面多加一个 lg【】在实践中究竟选用哪种曲线原则:一般用用原值 Y 与趋势值 Yc 的偏方差和除以(N-M)的商数之比,即(Y-Yc)2/(N-M) ,公式中,N 数列项数,M趋势方程式的参数数量。比值越小的曲线,对实际配合越好【】系统仿真:所谓系

36、统仿真就是根据系统分析的目的,在分析系统各要素性质及相互关系的基础上,建立能描述系统构成或行为过程的、具有一定逻辑关系或数学方程的仿真模型,据此进行实验或定量分析,已获得正确决策所需的各种信息【】系统仿真的实质:(1)它是一种对系统问题求数值解的计算技术。尤其当系统无法建立数学模型求解时,仿真技术却能有效地来处理这类问题的求解(2)仿真是一种认为的实验手段。他和现实系统实验的差别在于,仿真实验不是依据实际环境,而是作为实际系统印象的系统模型以及相应的人造环境下进行的(3)在系统仿真时,尽管要研究的是某些特定时刻的系统状态或行为,但仿真过程也恰恰对系统状态或行为在时间序列内全过程进行描述。换句话

37、说,仿真可以比较真实的描述系统的运行、演变及其发展过程【】系统仿真作用:(1)仿真的过程也是实验的过程,而且还是系统的收集和积累信息的过程(2)对一些难以建立物理模型和数学模型的对象系统,通过仿真模型来顺利的解决预测、分析和评价等系统问题(3)通过系统仿真,可以把一个复杂系统降阶成若干个子系统以便于分析(4)通过系统仿真,能启发性的思想或产生性的策略,还能暴露出原系统中隐藏着的一些问题以便及时解决【】连续系统:是指系统中的状态变量随时间变化的系统【】离散系统:是指系统状态变量只在一些离散的时间点上发生变化的系统【】离散系统的特点:(1)两个离散事件之间的状态保持不变(2)随机性【】系统仿真的方

38、法及基本思想:蒙塔卡罗法,基本思想是,运用一连串随机数来表示一项随机事件的概率分配,然后利用任意取得的随机数,从该项概率分配中获得相应的随机变量值【】随机数:是指在区间a,b 上(一般为0,1)之间的随机采样值 【】伪随机数:是指用一种递推型算法的公式来产生的随机数,但是它不具有真正的随机性,因此被称作伪随机数【】均匀分布随机数:如果随机变量 X 的概率密度函数为 F(X)=1/b-a aXb, 0 其他 则称随机变量 X 在区间a,b上服从均匀分布 【】随机服务系统的系统特点:(1)有请求服务的人和物(2)有为顾客服务的人或物(3)在随机服务系统中,顾客相续到来的间隔时间,为顾客服务所需时间

39、,一般情况下都是无法确切知道的【】系统动力学的研究对象:社会经济系统【】社会经济系统:是指凡涉及到人类的社会系统和经济活动的系统都属于社会经济系统【】社会经济系统的特性是:(1)自律性:是指自行做主进行决策,也就是具有自我控制。自我约束、自己管理自己的能力和特性(2)非线性:是指社会经济系统中原因和结果所呈现的极端非线性,这种高度的非线性是由于社会经济系统的原因和结果相互作用的多样性、复杂性等造成的【】系统动力学模型分为两个部分:(1)流程图:是指根据因果关系图应用专门为系统动力学设定的描述各种变量的符号绘制而成(2)结构方程式【】系统动力学模型的建模步骤:(1)明确系统仿真目的(2)确定系统

40、边界(3)因果关系分析(4)建立系统动力学模型(5)计算机仿真实验(6)结果分析(7)模型的修正【】因果关系图是构成系统动力学模型的基础,是对社会经济系统内部关系的真实写照,因果关系图是由因果箭、因果链、因果回路及多重反馈回路等所组成的【】因果链的极性:如果因果链中所有因果箭都呈正的极性,则因果链也成正的极性。如果因果链中包含有偶数个负的因果箭极性,则因果链仍呈正极性。如果因果链中包含奇数个负的因果箭极性时,因果链才呈负的极性【】因果回路的基本特征:回路中原因和结果的地位具有相对性,即哪个是原因哪个是结果要看分析问题的具体情况来决定【】因果回路的极性:正因果关系的性质是,如果回路中某个要素的属

41、性发生变化,那么由于其中一系列要素属性递推作用的结果,将使该要素的属性沿着原先变化的方向继续变化下去。负因果关系的性质,当某个要素的属性发生变化时,在回路中一系列要素属性递推作用下,将使该要素属性沿着与原来相反的方向变化。 【】正反馈回路具有自我强化(弱化)的作用,是促进发展(或衰亡)进步(或退步)的因素,负反馈回路可以控制系统的发展和衰亡的速度,是使系统具有自我调节功能必不可少的因素【】流程图中:流:表示系统中的活动和行为,流分为实体流和信息流。水准:是一种反应系统要素状态的变量,水准是实体流的积累,用矩形方框表示,水准的留有流入和流出之分。速率:用来描述系统中流随时间变化而变化的活动状态,

42、在模型中速率变量是一决策变量。参数:表示系统在一次连续仿真过程中保持不变的数量。辅助变量:指一种在计算机方程中便于计算按而使用的变量目的在于简化速率变量的方程。源与汇:源是流的来源,相当于供应点,汇指流的归宿,相当于消费点。信息的取出:信息可以取自水准、速率等处,用带箭头的虚线表示,箭尾小圆点表示信息源,而箭头指向信息的接受端。滞后:由于信息和物质传递需要一定的时间,于是就带来的原因和结果、输入和输出、发送和接收之间的滞后【】滞后是造成社会经济系统非线性特性的根本原因之一【】系统评价:所谓系统评价,就是评价系统的价值【】价值:所谓价值从哲学意义上讲,就是评价主体对某个评价对象在理论上和实践上所

43、具有的作用和意义的认识或估计,从经济学意义上讲,价值通常被理解为根据评价主体的效用观点对评价对象能满足某种需求的认识或估计【】价值问题具有的特点:(1)价值的概念是人们对客观存在的事物从各种各样的体验、观察和分析中抽象出来的,因此就具体评价对象来说,由于评价主体所处的立场、观点、环境、评价目的等不同,对其价值的评定也会有所不同(2)价值是由于评价主体主观感受到的,因此人们对同一评价对象的价值不一定具有相同的认识和估计,即使是同一评价主体,对同样评价对象的价值认识也会随着时间的推移和环境的变化而变化(3)同上述价值的特点来看,价值并不是孤立的依附于某一个评价对象的,同时也没有计量价值的绝对制度,

44、评价尺度的建立没有绝对的基准可以遵循【】系统评价的主要任务:从评价主体根据具体情况所建立的、可能是模糊的评价尺度出发,进行首尾一贯的、无矛盾的价值测定,以获得对多数人来说都能接受的评价结果,为正确进行决策提供所需信息。 【】系统评价只有和方案选择和行为决定联系起来才有意义,评价是为了决策,决策则需要评价,在许多情况下评价的过程也是决策的过程【】系统评价步骤:(1)前提条件探讨(2)系统评价的分析(3)评价项目选择及其应遵循的准则(4)评价函数建立(5)评价值的计算(6)综合评价【】前提条件探讨的内容:(1)明确评价目的,系统评价的目的大致可以归纳为四个的方面:促使评价的系统达到最优、对决策的支

45、持、为决定的行为进行说明和宣传、系统问题的分析(2)评价立场(3)评价范围(4)评价时期:初期评价、中期评价、期终评价、跟踪评价(5)其它【】评价系统的分析内容:其内容包括系统评价替代方案及其所处环境条件的分析,另外对评价系统的功能、费用、时间及系统寿命等进行预测和估计,收集评价所需数据和资料【】评价项目选择及其应遵循的准则:(1)评价项目必须在与评价项目有关的范围内进行选择,这样才能使选出来的评价项目能确切的反应系统的价值,并达到预定的评价目的(2)如果只要用一个评价项目就可以反应系统某方面的价值时,就不在选用其他评价项目来反映,否则徒增重复和浪费(3)评价项目的总数应尽可能地少,但是当评价

46、项目对象较为复杂而且需要较多的评价项目时,则应尽可能采用向解释结构模型那样的方法来确定评价项目间的关系【】综合评价的内容:(1)经营管理方面(2)技术方面(3)市场方面(4)时间方面(5)经济方面(6)体制方面(7)社会方面【】系统评价的理论和方法:(1)第一类是以数理为基础的理论和方法(2)第二类是以统计为主的理论和方法(3)第三类是重视决策支持的理论和方法【】系统评价理论常用的方法:(1)数量化理论(2)不确定性理论(3)效用理论(4)最优化理论【】系统评价常用方法:(1)费用效益分析(2)评分法(3)关联矩阵法(4)层次分析法(5)模糊评价法【】评分法分为:(1)加法评分法(2)连乘评分

47、法(3)加乘评分法【】关联矩阵法:重点在于确定评价项目的权重,确定权重的方法有,逐对比较法、古林法【】逐对比较法的步骤:对各评价项目进行比较,比较结果相对重要的评价项目得 1 分,反之得零分,当逐对比较完毕后累计各评价项目的得分,经过归一化计算以求得评价项目的权重,再根据评价主体给定的评价尺度,对各替代方案的评价项目以进行一一评价,得到每一评价项目的评价值,进而求加权和以获得综合评价值。 【】层次分析法的步骤:(1)构造多级五阶梯结构模型(2)建立比较的判断矩阵(3)计算相对重要度(4)一致性检验(5)计算综合重要度【】层次分析法的多级阶梯结构模型分类:(1)完全相关性结构,特点是:上一级的每

48、一要素与下一级的所有要素都相关的,即上一级每个要素都作为下一级的评价项目而起作用(2)完全独立性结构,特点是:上一级要素都是各自独立的、完全不相同的下级要素与之联系(3)混合结构,即是一种既非完全相关又非完全独立的结构【】模糊评价法:是应用模糊集理论的系统进行评价的一种方法。其评价对象可以是工程技术系统或社会经济系统的各种替代方案。【】决策分析:是指五对各种需要进行科学决策的系统问题,提出一套在决策时所必需的推理方法,逻辑五步骤和科学手段,根据系统评价时所能取得的信息,对决策问题的各种替代方案在不同的自然状态下做出定性分析和定量计算,以此提供决策人员作出科学决策的依据【】决策是人类活动中的基本特征,决策是管理的核心,决策分析是各级管理人员的基本职能【】决策问题根据问题性质和所处条件的不同,可以分为三种类型:(1)确定型决策问题(2)风险型决策问题(3)非确定型决策问题【】确定型决策问题必须具备以下四个条件:(1)存在的决策人期望达到的目标(2)只存在一个确定的自然状态(3)具有两个或两个以上可供选择的行动方案(4)不同行动方案在确定的自然状态下,其损益值可以定量的估算出来【】风险型决策问题必须具备以下五个条件:(1)存在的决策人期望达到的目标(2)有两个或两个以上不以决

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 实用文档 > 工作总结

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报