27094管理科学历年考题名词解析

《27094管理科学历年考题名词解析》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、三．填空题1．如何有效地产生具有一定分布的随机变量，可以说，是随机模拟过程一个比较关键的环节。解决这个问题，主要是产生（均匀随机数）。2.在一个线性规划问题中，基变量的最优解的判别数的取值特征为（零）3.对于一个产地为7，销地为12的一个运输问题，则其基变量的数目应该为（7+12-1=18）4.对于一个求极大化的整数线性规划模型，其目标函数值（不大于）对应的松弛问题的目标函数值。5.对一个凸规划，如果目标函数为（严格凸函数）且最优解存在，则该问题有唯一最优解。6.评价函数法是将多目标问题转化为（单目标问题）进行求解的方法。7.树是一个（无圈）的连通图。8.DE

2、A是以（相对效率）为基础发展起来的一种效率评价方法。9.对于G=｛S，D，A｝，若存在：maxminaij=minmaxaij=ai*j*ijji刚称（s*,d*）为G的（鞍点）。10.Pkm(Sk)=｛xk(Sk),…,xn(Sn)｝表示的是（后部子策略）11.设E是随机试验，Ώ=｛w｝是它的样本空间，T是一个参数集，若对于每一个t∈T，都有随机变量x（t,w）,w∈Ώ与之对应，则称依赖于t的随机变量X（t,Ώ）为（随机过程）。12.(影子价格)是资源增加时对最优收益产生的影响，它可以称为资源的边际贡献或者资源的机会成本。13.对于一个线性规划问题，经过单纯

3、形迭代得到的目标函数的最大值为150，那么它的对偶问题的目标函数的最小值为（150）14.对于不平横的运输问题，可以增加虚设的产地或销地把它转化成平衡的问题来对待。现有一个产销不平衡的运输问题，生产能力为235，需求量为255，则虚设的产量为（20）15.对于函数：f(X)=3x12+sinx2,在点[0，0]处的海赛阵为（）16.对一个凸规划，如果目标函数为（严格凸函数），且最优解存在，则该问题有唯一最优解。17.线性加权和法的关键在于（确定权数））18.采用序列优化方法求出的多目标规划问题的解一定是原问题的（非劣解）19.（有向图）是由点与弧构成的。20.

4、对一个可行流，如果某弧上分配的流量等于零，刚称这样的弧为（零流弧）21.（优超原理）可用于降低矩阵的维数，从而使博弈问题得到简化处理。22.（队长）是系统中的顾客数，其概率分布称为系统的状态概率。23．过程在每一个时刻上的状态仅仅取决于过程在前一时刻上的状态，而与这之前的状态无关，这一性质称为马尔可夫链的（无记忆性或无后效性）24.在一个排队系统中，FCFS是指（先到先服务）25.Dijkstra是求解（最短路问题）问题的一种有效方法。四．名词解释1.吸收马尔可夫链对于一个马尔可夫链，如果它至少包含一个吸收状态，并且从每一个非吸收状态出发，能以正的概率经有限次

5、转移达到某个吸收状态，那么这样的马尔可夫链称为吸收马尔可夫链。2.标准M/M/1排队模型标准的M/M/1模型是指适合下列条件的排队系统：（1）输入过程；顾客是无限的，顾客到达相互独立，一定时间到达数服从普阿松分布，到达过程是平稳的。（2）排队规则；单队，先到先服务。（3）服务机构；单服务台，各顾客的服务时间是相互独立的，服务相同的负指数分布。此外，还假定到达间隔时间和服务时间是相互独立的。3.理想点法所谓理想点法是指，在所定义的模的意义下，以目标函数和向量与理想点之间的“距离＂为评价函数，然后进行求解。4.梯度法梯度法也叫最速下降法，是一种求解无约束极值问题的

6、最简单，最基本的下降类算法。该方法在选取搜索方向的时候，其指导思想是选取Pk，使函数f(X)下降最快。5.工序的单时差不影响紧后工序最早可能开工时间条件下，工序最早可能完工时间可以推迟的时间。6.敏感性分析由于受到政策，价格，工艺水平，资源贮备，设备更新等若干因素的影响，线性规划模型中的参数C，A，b经常会发生变化，那么C，A，b在什么样的范围内变化，才不会导致已求出的最优基的改变，对诸如此类的问题进行分析研究，就是就谓的线性规划的敏感性分析。7.位势法又叫乘数法，它也是一种计算最优调运方案检验数的方法。其基本做法是：在得到的初始调运方案表中，将基变量所在的单

7、元格的运输价格，分解成产地和销地的位势量，在确定出产地和销地位势量的值之后，计算所有变量的检验数，然后据此判定当前调运方案是否为最优方案。8.海赛阵若函数f(X)在X0的领域内有连续二阶偏导数，则称f(X)在X0处对n个变量两两组合的二阶偏导数组成的矩阵f(X)在X0的海赛阵。9.支撑子图在给定两个图G1=（V1，E1），G2=（V2，E2），若V1≦V2，E1≦E2，则称G1是G2的生成（部分，支撑）子图。10.最小树如果T=（V，E＇）是G=（V，E）的一个生成树，称E＇中所有边的权之和为生成树T的权，记为w(T)。如果支撑树T*的权w(T*)是G的所有生

8、成树的权中最小者，则称T*是G的最小生