江苏自考管理科学

2009年7月江苏省高等教育自学考试27094管理科学一、单项选择题（每小题2分，共20分）在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。1.（）是反映排队系统性能的一个重要指标。逗留时间 B.服务台数C.M/M/1 D.服务台串联方式2•下列表述中，正确的是（）截集是子图截量等于截集中边的流量和截量必大于最大流量截量不大于最大流量3•对多目标规划模型，运用极大极小法求出的解为（）A.有效解B.最优解C.极大极小解 D.弱有效解4.线性规划具有无穷最优解是指（）可行解集无界目标函数与某约束系数对应成比例存在基变量等于零最优表中存在非基变量等于零5•在平衡运输问题中，如果物资的产地有8个，物资的需求地有9个，则该运输问题的基变量的数目为（）A.8B.16 C.17D.1对于一个求极小值问题的非线性规划，其存在的局部最优解的充分条件是（）A.f（Xo）=O B.H（X0）＞OC.f（Xo＞0几H（Xc）＞0 D.F（X0）=＜｝订H（Xc）＞0（）是多目标规划的求解方法。A.单纯形法 B.DIJKSTRA法C.标号算法 D.几何平均法8•假定有下列的二人零和对策的支付矩阵，则该对策的值为-61-8'3349-1-10-306.（）A.9B.3C.1 D.—109•库存物资领用一般采用的排队规则是（）A.先到先服务 B.后到先服务C・优先权服务 D.混合制服务10、转移概率卩T的状态i称为（）A・n步转移概率 B.1步转移概率C.吸收状态D.稳定分布二、填空题（每空1分，共11分）11•“KENDALL记号”的一般形式为：X/Y/Z，其中Y表示的分布。能使容量网络图G=(V,E,C)的流量得到增大的链，叫TOC\o"1-5"\h\z做 。用评价函数方法得到的最优解是否为有效解(或弱有效解)，只需验证相应的评价函数是否为 。14•对于数学规划问题：min4xi+(^2-2)2s.t._1<X2£1其最优解为 。由最小元素法得到的初始运输方案就是一个基本可行解，每一个调运量就是 。在一个有向图中，如果路的起点与终点相同，则这样的路称为一个 。17•关键工序是 工序，它决定着关键路线。动态规划求解的理论依据是BELLMAN提出的 原理。设E是随机试验，。3是它的样本空间，T是一个参数集，若对于每一个tFT,都有随机变量°“与之对应，则称依赖于t的随机变量'」3为 。运用动态规划方法求解一般线性规划时，要将当作阶段数。一旦进入这种状态就不会再出去的状态称为 。三、判断题（每小题1分，共10分）在题后的括号内，正确的打“J”错误的打“X”顾客相继到达的时间间隔可以用爱尔朗分布进行刻画，但服务台的服务时间只能用负指数分布和泊松分布来描述。（）TOC\o"1-5"\h\z23•对于一个有m个约束、n个变量的标准线性规划问题，其可行域的顶点恰好为m+n。（ ）标准型线性规划的约束方程一定要取等号。（ ）根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题具有无界解。（ ）26•增加一个新的约束，不管原问题的最优解是否满足新的约束条件，模型的最优解可能发生变化，需要重新求解。（）27•求容量网络最大流时，可以先求出容量网络图G=（V,E,C）中所有的截集容量，然后选取其中最小的一个，就能得到G=（V,E,C）的最大流。（ ）28•树是边数最少的连通图。（ ）29•原问题无最优解，对偶问题无可行解。（对一个整数线性规划问题，如果不考虑变量取整的要求,由此求得的整数最优解X,也一定是整数线性规划问题的最优解。（ ）如果运输问题单位运价表的某一行元素分别加上一个常数，则最优调运方案将会发生改变。（ ）四、名词解释（每小题3分，共15分）排队长可行下降方向动态规划支撑子图强对偶性五•计算题（每小题8分，共24分）一电视机制造企业自行生产扬声器用于产品的装配，该企业电视机生产能力是每月6000台。扬声器采用成批生产方式，每批次的生产准备费用1200元，每个扬声器的生产成本20原，每个扬声器每个月的储存费用0・10元，发生缺货时，每个扬声器摊到的损失代价1・0元，试据此确定扬声器的最优生产规模、最大库存量。写出下列线性规划模型的标准形:min2x3—xz+2x3s.l. +x3=4—-J- — ^6超<0>X2>0—8<X3<+OOBICKLE公司是一家生产轻型电动自行车的企业，由于产品定位准确，这几年一直占据着当地的绝大部分份额。从今年年初开始，当地轻型电动自行车市场的垄断局面被打破，另一家企业也跻身进来，并在广告促销、价格优惠、售后服务方面发动了攻势。为了保证既得的市场占有率不至于丧失太多，BICKLE公司的市场营销部门提出，公司也要在广告促销、价格优惠、售后服务方面进行投入。根据预测，在有新的生产厂家进入之后，BICKLE公司的市场占有率可能为：0.600.62065075070072.0.73 0.76 0.78.试据此确定最优策略。六、应用题（每小题10分，共20分）现有一批货物需要从运送到，下图各条边上的数字代表距离，试运用DIJKSTRA标号算法确定最短距离的运输路线。

41•某公司现有5个项目被列入投资计划，各项目的投资额和期望的投资收益如下表所示：项目编号投资额（万元）投资收益（万元）121015023