自学考试《管理科学》名词解释

　　1、办理就是办理者使用各种资源达成某既定目标的过程。2、办理科学：是一门使用多学科与多领域理论、方法、技术和学问的分析性交叉学科，其目的是研究人类操纵无限资源实现组织目标的办理活动方面的动态、复杂和创新的社会行为及其规律。

　　3、办理科学的基本特征：(1)以办理决策为基点；(2)以科学方法论为根据；(3)以系统观点为指点；(4)以数学模型为次要东西。

　　4、图解法只能用于两个变量的情况，并得到两个主要结论：(1)线性规划的束缚调集是凸多面体；(2)线性规划若有最优解，则最优解必然能在凸多面体的角点(定点)上达到。

　　5、基本解：假设B为线性规划问题的基，对束缚系数矩阵A目标函数系数响亮C，决策向量X进行分块处置，则有：A=(B，N)，C=(CB，CN)，X=[XB，XN]T，此中，N暗示非基矩阵，XB暗示基变量所形成的子向量，XN暗示非基变量所形成的子向量，CN为非基变量所对应的目标函数所形成的子向量，由AX=b得到：AX=(B，N)[XB，XN]T=BXB+NXN=b，由此式解出XB，并令非基变量的取值等于零，得到X=[B-1b，0]T，则称X为基B下的基本解。

　　6、线性整数规划：限制部门决策变量或全部决策变量只能取整数的线性规划。

　　7、非线性规划：目标或束缚中含有非线性函数的优化问题成为非线性规划。

　　8、梯度：若f(X)在X0的领域内有持续一阶偏导数，则称f(X)在点X0对n个变元的偏导数组成的向量为f(X)在X0的梯度，记为▽f(X0)

　　9、海赛阵：若f(X)在X0的领域内有持续二阶偏导数，则称f(X)在点X0对n个变元两两组合的二阶偏导数组成的矩阵为f(X)在X0的海赛阵，记为H(X0)

　　10、多目标规划解法的基本思想：操纵一个复合函数将多目标问题转化为单目标问题求解。

　　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年代中期提出的，它的基本思想是把一个复杂的问题分解为各个组成要素，并将这些要素按安排关系分组，从而构成一个有序的递阶层次布局。

　　31、对策问题的几个基本要素：局中人、策略、场面地步、得失值

　　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=jXn=i)为在事件“Xn＝i”呈现的条件下，事件“Xn+1=j”呈现的条件概率，又称它为系统的一步转移概率。若对任意的非负整数i1、i2、……in-1、i、j及一切n≥0，有p(Xn+1=jXn=i，Xk=ik，k=1，2，……，n-1)=p(Xn+1=jXn=i)=pij(n)，则称{Xn}是一个马尔可夫链。

　　49、齐次马尔可夫链：若系统无论何时从形态i出发，经k步转移到形态j的概率都不异，即有下式成立：p(Xs+k=jXs=i)=p(Xk+1=jX1=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、模仿数据的产生方法：逆转换法、组合法、近似法、舍选法