27094 管理科学试卷.docVIP

2009年7月江苏省高等教育自学考试 27094 管理科学 一、单项选择题（每小题2分，共20分） 在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。 1.（ ）是反映排队系统性能的一个重要指标。 A.逗留时间 B.服务台数 C.M/M/1 D.服务台串联方式 2.下列表述中，正确的是（ ） A.截集是子图 B.截量等于截集中边的流量和 C.截量必大于最大流量 D.截量不大于最大流量 3.对多目标规划模型，运用极大极小法求出的解为（ ） A.有效解 B. 最优解 C.极大极小解 D.弱有效解 4.线性规划具有无穷最优解是指（ ） A.可行解集无界 B.目标函数与某约束系数对应成比例 C.存在基变量等于零 D.最优表中存在非基变量等于零 5.在平衡运输问题中，如果物资的产地有8个，物资的需求地有9个，则该运输问题的基变量的数目为（ ） A.8 B. 16 C. 17 D. 1 6.对于一个求极小值问题的非线性规划，其存在的局部最优解的充分条件是（ ） A.f()=0 B.H(0 C. f()=0且H(0 D. f’()=0且H(0 7.（ ）是多目标规划的求解方法。 A.单纯形法 B. DIJKSTRA法 C.标号算法 D.几何平均法 8.假定有下列的二人零和对策的支付矩阵，则该对策的值为（ ） A.9 B. 3 C.1 D.-10 9.库存物资领用一般采用的排队规则是（ ） A.先到先服务 B. 后到先服务 C.优先权服务 D. 混合制服务 10、转移概率=1的状态i称为（ ） A.n步转移概率 B. 1步转移概率 C.吸收状态 D. 稳定分布 二、填空题（每空1分，共11分） 11.“KENDALL记号”的一般形式为：X/Y/Z，其中Y表示的分布。 12.能使容量网络图G=(V，E，C)的流量得到增大的链，叫做。 13.用评价函数方法得到的最优解是否为有效解（或弱有效解），只需验证相应的评价函数是否为。 14.对于数学规划问题： min 4+(-2 s.t. -2≤≤2 -1≤≤1 其最优解为。 15.由最小元素法得到的初始运输方案就是一个基本可行解，每一个调运量就是。 16.在一个有向图中，如果路的起点与终点相同，则这样的路称为一个。 17.关键工序是工序，它决定着关键路线。 18.动态规划求解的理论依据是BELLMAN提出的原理。 19.设E是随机试验，??={??}是它的样本空间，T是一个参数集，若对于每一个t∈T，都有随机变量X（t，??），??∈??与之对应，则称依赖于t的随机变量X（t，??）为。 20.运用动态规划方法求解一般线性规划时，要将当作阶段数。 21.一旦进入这种状态就不会再出去的状态称为。 三、判断题（每小题1分，共10分） 在题后的括号内，正确的打“√”，错误的打“×”。 22.顾客相继到达的时间间隔可以用爱尔朗分布进行刻画，但服务台的服务时间只能用负指数分布和泊松分布来描述。（ ） 23.对于一个有m个约束、n个变量的标准线性规划问题，其可行域的顶点恰好为m+n。（ ） 24.标准型线性规划的约束方程一定要取等号。（ ） 25.根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题具有无界解。（ ） 26.增加一个新的约束，不管原问题的最优解是否满足新的约束条件，模型的最优解可能发生变化，需要重新求解。（ ） 27.求容量网络最大流时，可以先求出容量网络图G=(V，E，C)中所有的截集容量，然后选取其中最小的一个，就能得到G=(V，E，C)的最大流。（ ） 28.树是边数最少的连通图。（ ） 29.原问题无最优解，对偶问题无可行解。（ ） 30.对一个整数线性规划问题，如果不考虑变量取整的要求，由此求得的整数最优解X，也一定是整数线性规划问题的最优解。（ ） 31.如果运输问题单位运价表的某一行元素分别加上一个常数，则最优调运方案将会发生改变。（ ） 四、名词解释（每小题3分，共15分） 32.排队长 33.可行下降方向 34.动态规划 35.支撑子图