2023年自考管理科学11005复习资料（2）

11、图与网络具有的两个基本要素：一是被研究的对象，通常用点来表示；二是所研究对象之间的某种特定关系，通常用点与点之间的连线表示

12、边：两点之间不带箭头的联线由点及边构成的图称之为无向图

13、弧：两点之间带箭头的联线由点及弧构成的图称之为有向图

14、网络：在有向图D=(V，A)中，Vs为起点，Vt为终点，而对每一弧(Vi，Vj)∈A赋以量cij>0称为弧的容量，则称这样的有向图为一个网络，记为D=(V，A，C)

15、树：一个无圈的连通图

16、Dijkstra方法：是求解最短路问题的一种有效方法

17、网络图的组成要素：箭线、结点和线路

18、确定型决策：这类决策问题只可能出现一种确定的自然状态，每个行动方案在这唯一的自然状态下的结局是可以计算出来的

19、风险型决策：这类决策问题在决策过程中可以出现多种自然状态，每一个行动方案在不同自然状态下有不同的结局，且能预先估计出各个自然状态出现的概率

20、完全不确定型决策；这类决策问题在决策过程中可以出现多种自然状态，但在这类决策问题中，不能预先估计出各个自然状态出现的概率，所以称之为完全不确定型决策

21、决策树：是一种由结点和分支构成的由左向右横向展开的树状图形

22、贝叶斯决策分三步走：先验分析、预验分析、后验分析

23、效用值：是风险下损益值在决策者心目中的满意程度的衡量尺度

24、一般来讲，库存量不足会造成缺货损失，而库存量过大又会造成物质积压，库存费用增大，流动资金占用过大

25、补充：就是储存系统的输入

26、状态：过程各阶段所处的“位置”称为状态

27、某阶段初装台决定后，从这状态向下一阶段哪个状态演变的选择称为决策

28、前一阶段的状态和决策决定了下一阶段的状态，它们之间的关系称为状态转移

29、一个策略：由阶段k=1至阶段k=n的全过程中，由每个阶段所选择的决策构成一决策序列

30、层次分析法(简称AHP)是由美国匹兹堡大学教授T.L.Saaty在20世纪70年代中期提出的，它的基本思想是把一个复杂的问题分解为各个组成因素，并将这些因素按支配关系分组，从而形成一个有序的递阶层次结构。