自学考试“管理科学”名词解释（二）

　　32、局中人：对策中有决策权的参加者

　　33、策略与策略集合：一局对策中，把局中人的一个可行的行动方案称为他的一个策略。策略可以只含有一步行动方案。在比较复杂的对策中，可以是由始至终指导行动的一系列步骤组成，通常一个局中人有好几个策略可供选择，把局中人的策略全体叫策略集合

　　34、局势：当每个局中人从各自策略集合中选择一策略而组成的策略组称为一个局势

　　35、得失值：是指局中人选定某局势后相应的收益值

　　36、二人有限零和对策的特点：

　　（1）对策中只有两个局中人，双方的策略集均是有限集

　　（2）在零和对策中，双方收益之和为零，甲的收益就是乙的损失，因此，二人有限零和对策又称矩阵对策

　　37、当两个局中人甲和乙的得与失不为零的非零和情形下，对问题的一般描述就必须同时考虑甲的支付矩阵和乙的支付矩阵，这种对策称为二人有限非零和对策，又称为双矩阵对策

　　38、定理1：任何双矩阵对策至少存在一个平衡局势

　　39、排队系统的基本组成部分主要有输入过程、排队规则、服务机构

　　40、排队规则分三种类型：损失制、等待制、混合制

　　41、等待制分为：先到先服务（FCFS）、后到先服务（LCFS）、具有优先权的服务（PS）

　　42、排队模型的表示：X/Y/Z，其中X表示顾客到达时间的间隔的分布；Y表示服务时间的分布；Z表示并列的服务台的个数

　　43、M表示负指数分布；Ek表示k阶爱尔朗分布；D表示定长分布；G表示一般分布

　　44、举例：M/M/1表示顾客到达的间隔时间服从负指数分布、服务台的服务时间也服从负指数分布和单服务台的模型

　　45、泊松流的输入满足条件：

　　（1）无后效性，即在不相交的时间区间内到达的顾客数是相互独立的；

　　（2）平稳性，即在[t，t+Δt]时段内有1个顾客的概率与t无关，只与Δt有关（均匀的），也即P{N[t，t+Δt]＝1}≈λΔt（记为P1（Δt）≈λΔt）；

　　（3）普通性，也称稀有性，即在瞬间内只可能有1个顾客到达，也即对充分小的Δt，ΣPn（Δt ）＝0，n取2到正无穷。

　　46、正规概率矩阵：对于任一概率矩阵P，若存在m，使Pm（m为大于1的正整数）的所有元素都是正数，则称P为正规概率矩阵

　　47、随机过程：是指依赖于一个变动参数t的一族随机变量{X（t），t∈T}.变动参数t所有可以取值的集合T称为参数空间。T（t）的值所构成的集合S称为随机过程的状态空间。按S和T是离散集或非离散集可将随机过程分为四类。这类过程的特点是：若已知在时间t系统处于状态X的条件下，在时刻τ（τ>t）系统所处的状态与时刻t以前系统所处的状态无关，此过程称为马尔可夫过程。

　　48、马尔可夫链：设{Xn，n=0，1，2，……}是一个随机变量序列，用“Xn＝i”表示时刻n系统处于状态i这一事件，称pij（n）=p（Xn+1=j|Xn=i）为在事件“Xn＝i”出现的条件下，事件“Xn+1=j”出现的条件概率，又称它为系统的一步转移概率。若对任意的非负整数i1、i2、……in－1、i、j及一切n≥0，有p（Xn+1=j|Xn=i，Xk=ik，k=1，2，……，n-1）= p（Xn+1=j|Xn=i）= pij（n），则称{Xn}是一个马尔可夫链。

　　49、齐次马尔可夫链：若系统无论何时从状态i出发，经k步转移到状态j的概率都相同，即有下式成立：p（Xs+k=j|Xs=i）= p（Xk+1=j|X1=i），其中，i、j、k皆为正整数，s为任一正整数，则称此马尔可夫链为齐次马尔可夫链。

　　50、稳态概率的概念见书本P297

　　51、稳态概率分布具有的性质：

　　（1）稳态概率分布与初始概率分布无关；

　　（2）若马尔可夫链是标准的，即它的转移概率矩阵P是一个正规随机矩阵，则存在一个概率向量λ*=[λ*1 λ*2 ……λ*n]T满足PTλ*=λ*，λ*j即为状态j的稳态概率，λ*为稳态概率向量

　　52、对于马尔可夫链的状态i，如果pii＝1，即到达状态i后，永久停留在i，不可能再转移到其他任何状态，那么，就称i状态为吸收状态或称为吸收态，否则为非吸收态。

　　53、若一个马氏链至少有一个吸收态，且任何一个非吸收态到吸收态是可能的（不必是一步），则称此马氏链为吸收马尔可夫链。

　　54、模拟：又称仿真，是一种基于数值方法对系统进行分析的技术。它首先为所要研究的系统设计一个模型，通过试验对系统状态的变化进行观察和统计，从而得到系统的基本性能。

　　55、模拟过程的步骤：

　　（1）问题识别

　　（2）建立模型

　　（3）模拟

　　（a）确定随机变量及其分布

　　（b）产生均匀分布的随机数

　　（c）产生随机变量的模拟数据

　　（d）模型演算

　　（4）结果分析

　　56、模拟数据的产生方法：逆转换法、组合法、近似法、舍选法