2010年4月高等教育自学考试运筹学基础试题及答案笔记4

第1页共7页2010年4月高等教育自学考试全国统一命题考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.对国民经济大系统以及相应经济变量的社会综合值的预测属于(B)A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，3~5年以上的经济预测为(A)A.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于(A)A.长期或中期预测B.中期或短期预测C.短期预测D.近期预测4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于(C)A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为(D)A.经济存货单元（没有该名词，绝对的排除）B.B类存货单元（60%,10%）C.C类存货单元（30%，20%）D.A类存货单元（10%,70%）6.线性规划的模型结构中，决策者对于实现目标的限制因素称为(C)A.变量B.目标函数C.约束条件D.线性函数7.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为(D)A.可行解B.可行域C.最优解D.等值线8.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为(C)A.决策变量B.基本变量C.松驰变量D.剩余变量9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个(D)A.初始运输方案B.需求地C.产地D.产地或销地10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为(D)A.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.在网络图的所有线路中，总作业时间最长的线路，称之为(B)风险加配件下的决策：1.有一个明确的决策目标。2.存在多个可行方案3.存在多个不以人们的意志为转移的自然状态，并且每个自然状态可以估算出其概率值。4.不同可行方案在不同的自然状态下的收益值与损失值可以定量计算出来。不确定条件下的决策与风险条件下的决策最大的区别就是后者知道概率。第2页共7页A.控制线路B.关键线路C.活动线路D.箭线12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是(B)A.点B.线C.树D.最小枝叉树13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。这样的过程称之为(B)A.随机过程B.马尔柯夫过程C.迭代过程D.渐趋过程14.在固定成本中，为形成已有的生产能力所耗费的费用，称之为(C)A.总成本B.可变成本C.预付成本D.计划成本15.每一个随机变量和相关的某个范围内累计频率序列数相对应，这个累计频率数称之为(A)A.随机数B.随机数分布C.离散的随机变量D.连续的随机变量二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。16.在当今信息时代，运筹学和信息技术方法的分界线将会__消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。17.利用一元线性回归模型预测的基本思路是，先根据x、y的历史数据，求出_a,b(或回归系数)__的值，建立起回归模型，再运用模型计算出不同的x所对应的不同的y值。18.决策树是由方块和圆圈为结点，并由直线连结而成为一种树状结构。其中，方块结点是___决策_____结点。19.在库存管理中，当仓库中已经没有某项存货可以满足生产需要或销售需要时的状况称之为该项存货的___缺货____。20.在求解运输问题时，对运输表中各个空格寻求改进路线和计算改进指数的方法，通常也可叫做__阶石法______。21.结点的_最迟完成__时间是指为保证开始时间最早的活动能按时开始工作，要求该结点以前的全部活动最迟必须在这个最早的时间完成。（“迟”对应“早”，“早”对应“迟”）22.当以物体、能量或信息等作为流量流过网络时，怎样使流过网络的流量最大，或者使流过网络的流量的费用或时间最小，这样的流量模型问题，称之为_网络的流量问题_____。23.最初市场份额与平衡时的市场份额越相近，则达到平衡状态就越____快____。24.应用回归分析法绘出的企业生产成本直线图，图中的直线在Y轴上的截距，即为企业生产的___固定费用_____的值。25.蒙特卡罗法是一种模拟技术，它用一系列的随机数创造_分布函数___。三、名词解释题(本大题共5小题，每小题3分，共15分)26.最小二乘法：寻求误差平方总和最小的配合趋势线的方法。27.安全库存量：也可称为保险库存量，是为了预防缺货而保持的额外库存量。28.运输问题的表上作业法：指求解运输问题是，首先要在平衡的运输表中找出初始运输运方案，然后根据某种准则，对该方案加以判断，并对该方案进行调整，改进，直至找出最优方案为止。预付成本；1.生产力决定2.不受短期支配计划成本：1.随机的2.依赖于判断和看法第3页共7页29.三种时间估计法：在网络图中，为了估计各项活动的作业时间，可以先估计最乐观、最保守、最可能的时间值，然后再求出完成该活动的作业时间。这种作业时间的方法称之为三种时间估计法。30.模拟：又称仿真，它的基本思想是构建一个试验的模型，该试验模拟与要研究的系统的主要性能十分相似。通过运行这个模型，获到要研究系统的必要信息与结果。四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。31.某乡镇企业试制成功一种5号电池，已知前6个月出厂价格顺序为：1.0，1.1，1.1，1.2，1.2，1.3（元/节）,为了加大与预测期较近的实际数据的权数，该厂确定了相应的权数分别为：1，2，2，3，3，4，试依据加权平均数预测法，计算该种电池7月份的出厂价格预测值（结果保留2位小数）。答：7月份的出场价格预测：（1.0*1+1.1*2+1.1*2+1.2*3+1.2*3+1.3*4）/(1+2+2+3+3+4)=1.19元/节32.某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有两种可能的自然状态，收益矩阵如题32表。以最大最大决策标准作出最优生产决策。题32表某公司新产品生产收益矩阵表（单位：万元）自然状态行动方案N1（需求量大）N2（需求量小）S1(大批量)30-6S2(中批量)20-2S3(小批量)105答：先从每个方案中选一个最大收益值。S1=30;S2=20;S3=10;然后根据最大最大决策标准选出3个最大收益值中最大的收益值：S1=30;所以S1应为备选方案。33.某设备公司每年按单价25元购入54000套配件。单位库存维持费为每套6元，每次订货费为20元。试求该公司最佳订货批量和全年最佳订货次数。答：Nu=√2*54000*20/6,最佳订货批量Nu=600套；全年最佳订货次数=54000/600=90次；五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。34.某牛奶销售公司收集了过去每天的销售记录列于题34表，销售记录表明，该公司销售量随机变动在每天销售200到210箱之间。试确定每种可能的销售量值的概率填在题34表中，并画出销售量的概率分布图。第4页共7页题34表某牛奶销售公司每天的销售记录统计表牛奶销售量（箱）达到这个销售量的天数该销售量值的概率20020.0220130.0320240.0420370.0720490.09205130.13206150.15207210.21208160.1620990.0921010.01∑10035.某企业开发上市一种新产品，初步拟定产品的销售单价为1.20元/件，若该企业已投入固定成本50000元，经测算每件产品的可变成本为0.50元，试计算该产品的边际收益、边际收益率和盈亏平衡点的销售量。答：该产品的边际收益=1.20-0.50=0.70元；边际收益率=0.70/1.20=58.3%;盈亏平衡点的销售量=50000/(1.20-0.50)=71429件；36.某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离（公里）如题36图。如何埋设可使电缆总长最短？求出最短距离。题36图某工程埋设电缆各控制点位置及距离图（单位：公里）达到这个销售量的天数比总天数。1.边际收益=售价-可变成本2.边际收益率=边际收益（售价-可变成本）/售价3.盈亏平衡点的销量=固定成本/边际收益（售价-可变成本）第5页共7页答：最短距离为101米。六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)写出下列每小题的计算过程，否则只给结果分。37.某工程施工有A，B，C，D，E，F，G，H，I，J等10道工序，工序衔接顺序及工期列于题37表，试绘制网络图。题37表某工程施工工序顺序及工期表工序代号ABCDEFGHIJ紧前工序－－BA，CA，CEDDF，HG工期1053456566438.在你为题37所绘制的网络图上标出各结点时间参数;确定关键路线并用双线（或粗黑线）表示，计算总工期和J活动最早完成时间。答：关键路线：A-E-F-J总工期为：27天J活动最早完成时间：23天；中央集控室的路线比较。经验：1.利用3条边进行比较。2.总路线一般是根数最少的。技巧：最早开始、最早完成顺着箭头；最迟开始、最迟完成逆着箭头；最早开始时间=前面的小时间+路线时间；最早完成时间=前面的小时间+路线时间；最迟开始时间=后面的大时间-路线时间最迟完成时间=后面的大时间-路线时间第6页共7页七、计算题Ⅳ(本大题共2小题，每小题8分，共16分)写出下列每小题的计算过程，否则只给结果分。39.某电机厂生产甲、乙两种主要设备，这两种设备均需要逐次经过两条装配线进行装配，有关数据与可获利润列于题39表。为获得利润最大化，该企业每周应如何安排两种设备的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。题39表某电机厂生产主要设备的有关数据与可获利润表台时定额甲乙资源限量第一装配线2时／台4时／台80（时/周）第二装配线3时／台1时／台60（时/周）预计获利（万元/台）10080答：解：设甲为X1，乙为X2线性规划的数学模型：目标函数极大值：S=100X1+80X2;2X1+4X2=803X1+X2=60X1，X2=040.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解。答：题39线性规划的标准形式：目标函数极大值：S=100X1+80X2+0S1+0S2;2X1+4X2+S1=803X1+X2+S2=60X1，X2，S1，S2=0令X1=0，X2=0，以原点为基础的基础可行解为：（X1，X2，S1，S2）=（0,0,80,60）第7页共7页