全国2010年—2014年自学考试运筹学基础试题及答案.pdf

全国2010年 4 月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题（本大题共15小题，每小题1分，共 15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1 .对国民经济大系统以及相应经济变量的社会综合值的预测属于（B）A.微观经济预测 B.宏观经济预测C.科技预测 D.社会预测2.一般而论，35年以上的经济预测为（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类存货单元C.C类存货单元 D.A类存货单元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）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.随机数C.离散的随机变量B.随机数分布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.运输问题的表上作业法29.三种时间估计法30.模拟四、计算题1（本大题共3小题，每小题5分，共15分）写出下列每小题的计算过程，否则只给结果分。3 1.某乡镇企业试制成功一种5号电池，己知前6个月出厂价格顺序为：1.（）,1.1,1.1,1.2,1.2,1.3 （元/节），为了加大与预测期较近的实际数据的权数，该厂确定了相应的权数分别为：1,2,2,3,3,4,试依据加权平均数预测法，计算该种电池7月份的出厂价格预 测 值（结果保留2位小数）。3 2 .某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有两种可能的自然状态，收益矩阵如题3 2 表。以最大最大决策标准作出最优生产决策。题 3 2 表 某公司新产品生产收益矩阵表（单位：万元）然状态行动方案N i （需求量大）N2（需求量小）S i（大批量）3 0-6S 2（中批量）2 0-2S 3（小批量）1 053 3 .某设备公司每年按单价2 5 元购入5 4 0 0 0 套配件。单位库存维持费为每套6元，每次订货费为2 0 元。试求该公司最佳订货批量和全年最佳订货次数。五、计算题H（本大题共3小题，每小题5分，共 1 5 分）写出下列每小题的计算过程，否则只给结果分。3 4 .某牛奶销售公司收集了过去每天的销售记录列于题3 4 表，销售记录表明，该公司销售量随机变动在每天销售2 0 0 到 2 1 0 箱之间。试确定每种可能的销售量值的概率填在题3 4 表中，并画出销售量的概率分布图。题 3 4 表 某牛奶销售公司每天的销售记录统计表牛奶销售量（箱）达到这个销售量的天数该销售量值的概率2 0 022 0 132 0 242 0 372 0 492 0 51 32 0 61 52 0 72 12 0 81 62099210110035.某企业开发上市一种新产品，初步拟定产品的销售单价为1.20元/件，若该企业已投入固定成本50 000元，经测算每件产品的可变成本为0.50元，试计算该产品的边际收益、边际收益率和盈亏平衡点的销售量。36.某工程埋设电缆，将中央控制室W 与 6 个控制点相连通，各控制点位置及距离（公里）如题3 6 图。如何埋设可使电缆总长最短？求出最短距离。题 36 图 某工程埋设电缆各控制点位置及距离图（单位：公里）六、计算题111（本大题共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 活动最早完成时间。七、计 算 题 IV（本大题共2 小题，每小题8 分，共 16分）写出下列每小题的计算过程，否则只给结果分。39.某电机厂生产甲、乙两种主要设备，这两种设备均需要逐次经过两条装配线进行装配,有关数据与可获利润列于题39表。为获得利润最大化，该企业每周应如何安排两种设备的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。题 39表 某电机厂生产主要设备的有关数据与可获利润表台时定额甲乙资源限量第一装配线2 时/台4 时/台80（时/周）第二装配线3 时/台1 时/台60（时 倜）预计获利（万元/台）1008040.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解。2010年 4 月高等教育自学考试全国统一命题考试运筹学基础试题答案及评分参考（课 程 代 码02375）一、单项选择题（本大题共15小题，每小（g 1 5共15分）1.B 2.A3.A4.C5.D6.C 7.D8.C9.D10.D11.B 12.B13.B14.C15.A二、填空题（本大题共10小题,每小超1分.共10分）16.消失I7.a和b（或回归系数）1&决策19.缺货20.闭合回路法（或阶石法）21.最迟完成22.网络的流量问题23.快24.固定费用25.分布函数三、名词解释题（本大愿共5小鹿，每小题3分，共15分）26.指寻求误差平方总和为最小的配合趋势线的方法.27.亦可称之为保险库存量,是为了德防可能出现的缺货而保持的额外库存量.28.指求解运输问题时,首先要在平衡的运表中找出一个初始运输方案，然后根据某种准则,对这个方案加以判别，并对初始方案进行调整,改进，直至求出最优方案为止.29.在网络图中.为估计各项活动的作业时间，可先估计出最乐观、最保守、最可能三个时间值，然后再求出完成该项活动的作业时间，这种求作业时间的方法称之为三种时间估计法.30.又称仿真，它的基本思想是构造一个试验的模型，这个模型与我们要研究的系统的主要性能十分近似，通过对这个模型的运行，获得要研究的系统的必要信息和结果.四、计算题I（本大题共3小 墨.每 小5分，共15分）31.该种电池7月份的出厂价格预测值=L 0 X 1+1.1X2+L 1X2+1.2 X 3+L 2 X 3+1.3X4,.4+3 +3+2+2+1 型=1.19（元/节）（2 分）32.先从每个方案中选择一个最大收益值.S,=30（I 分）S t=20。分）6 =1。（1 分）再从三个方案的最大收益值中选取一个最大的收益值:S,=30所以,S,方案应当为备选方案.（2分）2 X 54.000 X 20）最佳订货批量N,=600（套）（2分）全年最佳订货次数=攀=90（次）（2分）DUU运筹学基础试题答案及泮分参考第1页（共4页）五、计，题1（本大题共3小题,每小题5分，共15分）34.答34表 可能的值售盘的概率牛奶销售量（箱）达到这个侑售量的天数该销售量值的概率20020.0220130.0320240.0420370.0720490.09205130.13206150.15207210.21208160.1620990.0921010.01S100二（注：每填对3个数据词 分.填对9个 或9个以上数据军俏售JR的纸率分布图：3 3分.）020-概0.10-率0 02 1.1 I I I永一 销 告 箱）（2分）答34图 宙售量的概率分布图35.该产品的边际收益=1.20-0.50=0.70（元/件）（1分）边 际 收 益 率=獴%58.3%“分）盈亏平衡点的销售盘。.=斤 券 端 水=71 429（件）（3分）1.4U-u.O U?36.电缆埋设线路如笞36图：9久1 7-9-&c/答36图 电缆埋设线路图运筹学基疏试膊答案及评分参考第2页（共4页）（注:画出 B-W 或 B-C 1 分；W-A,W C 1 分1WE 1 分,E-F,E-D I 分;多画一条线扣1分.电缆最短距离总长为18+18+17+16+16+16=101（公里）（1 分）六 计算题1（本大题共2 小题，银小超7 分,共14分）37.答 37图 施 工 网 络 图（注：图形逻辑关系正确得5 分，结点编号正确得2 分.538.在答37图上标出各节点时间参数.（注：每标对2 个结点得1 分，共 4 分.）关键路线A-E f F-l （1 分）总工期10+5+6+6=27天（1 分）J 活动最早完成时间=2 3 天（1 分）七、计算题N（本大题共2 小题.每小题8 分.共16分）39.线性规划问题的数学模型目标函数极大值S=100X1+8OX,（2 分）约束条件：2Xi+4X 80（2 分）3X|+X,0答 39图 图 解 法 图 形展优解：X1=16 Xt=12最优目标函数值极大值S=1OOX,+8OX,=2 560（万元）（I 分）运筹学基础试题答案及评分参考第3 页（共 4 页）40.建立黑39线性规划问题的标准型（2分）极大值 S=100X,+80XI+0SI+0SI约束条件：2X,+4X；+S；=R03X1+X|+S1=60X“X,S S o令 XI=X2=0 得基础可行解(X-X,.，.S)=(0.0,80.60)(2 分)答40表编号基变累JX,X,SiS,b1008000()Si0241080(2)S,0310160Z,0000Z=0G-z,1008000(3)=(1)-2(4)st001071_ 240(4)=(2)X-J-X、10011J0 x720Z,100looT0100TC-Z,01400_1003(5)=(3)X-Xt80013To-112(6)=(4)T(5)X,100101-Ib2y16Z,100801424C,-Z,00一14-24（3分）最优解：X1=16 X：=12目标函数值极大值S=IOOX,+8OX：=2 560（万元）（1分）运舞学基础试题答案及评分叁考第4页（共4页）全国2010年 7 月自学考试运筹学基础试题课程代码：02375一、单项选择题（本大题共15小题，每小题1分，共 15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润（）A.为正且增加 B.为负且增加C,为正且减少 D.为负且减少2.不因于盈亏平衡分析在企业管理中应用的是（）A.产品规划 B.订货时间的确定C.推销渠道的选择 D.厂址选择3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势？（）A.羊毛衫 B.洗衣机C.皮衣D,空调4.当据以计算回归方程式产+瓜 的一组实际数据点大致在回归直线上下接近于正态分布时,实际值落入预测值认+i 上下区间内的概率达到95%的置信区间是（）（注：S 为标准偏差）A.y,+1 y/2S B.y,+i 士及 SC.y,+i25 D.y,+i VJ S5.以下方法中不宜用于不确定条件下决策的是（）A.最小期望损失值标准 B.最大最大决策标准C.最大最小决策标准 D.最小最大遗憾值决策标准6.对一决策问题，两种决策方法的结果一定完全一致的是（）A.最小期望损失值标准和最小最大遗憾值决策标准B.最大最大决策标准和最大最小决策标准C.最大最大决策标准和最大期望收益值标准D.最小期望损失值标准和最大期望收益值标准7.避免缺货的方法不但蒋（）A.增加订货量 B.订货催运C.设置安全库存量 D.缩短前置时间8.关于线性规划模型的可行解和基解，叙述正确的是（）A.可行解必是基解B.基解必是可行解C.可行解必然是非基变量均为0,基变量均非负D.非基变量均为0,得到的解都是基解9.在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10,5,12,8,则终点单位时间输出的最大流量应（）A.等 于12 B.小于35C.小于或等于35 D,大于或等于3510.在求最小值的线性规划问题中，人工变量在目标函数中的系数为（）A.O B.极大的正数C.绝对值极大的负数 D.极大的负数11.运输问题的解是指满足要求的（）A.总运费 B.各供应点到各需求点的运费C.总运量 D.各供应点到各需求点的运量12.某个运输问题中，有”个供应点，个需求点，总供应量等于总需求量，则（）A.独立的约束方程有m+n个B.所有的运输方案都呈阶石状C.所有的运输方案中数字格的数目都是 什+1个D.当存在最优解时，其中数字格有m+-l个13.网络中某个作业所需要的时间，最乐观的估计为。天，最保守的估计为6天，最可能的估计为机天，则该作业的三种时间估计法的估计值是（）A.a+b-m B.（4+6+M）/3C.（a+b+2m）/4 D.（+b+4加）/614.网络时间的表格计算法中，表格的每一行代表（）A.一个结点 B.一项作业C.一个线路 D.一种时间1 5 .在概率矩阵中，下列哪一项的各元素之和必等于1?（）A.每个行向量 B.每个列向量C.每个行向量和列向量 D.全部矩阵元素二、填空题（本大题共1 0 小题，每小题1 分，共 1 0 分）请在每小题的空格中填上正确答案。错填、不填均无分。1 6.运 筹 学 把 复 杂 的 功 能 关 系 表 示 成,以便通过定量分析为决策提供数量依据。1 7.库存管理的目标一是实现均衡生产，二是使 达到最低。1 8 .特尔斐法一般不用于 预测。1 9 .用图解法求解两个变量的利润最大值的线性规划问题时，应先根据约束条件画出区。2 0 .不确定条件下的决策指存在 的自然状态，而决策者只估测到可能出现的状态但不知道状态发生的概率。2 1 .对总需要量小于总供应量的运输问题，求最优解时，要先虚设一个需求点，其需求量等于。2 2 .网络计划优化的目的是最合理有效地利用资源，达到工期最短和。2 3 .设某种产品市场占有率的转换矩阵为P,市场占有率向量随时间变化的过程为：7。,刀,，外,，当充分大时，该序列稳定到向量Z,则 Z 片 2 4 .解决最小枝杈树问题的常用方法是普赖姆法和 法。2 5 .蒙特卡洛方法是应用 进行模拟试验的方法。三、名词解释题（本大题共5小题，每小题3分，共 1 5 分）2 6.社会预测2 7.特殊性决策2 8 .订货的前置时间2 9 .箭线式网络图3 0 .边际收益四、计算题I（本大题共3小题，每小题5分，共 1 5 分）3 1 .设某商品第t 期实际价格为7 3 0元，用指数平滑法得第t 期预测价格为6 9 0元，第 t+1 期预测价格为7 3 8 元。要求：（I）试确定平滑系数；（2）在商品价格看涨的情况下，若选取的平滑系数为0.4,这是否合理？应如何选取平滑系数？3 2 .某机场飞机降落经常发生延误。现统计某日1 00架飞机降落情况，延误的时间如题3 2 表所示:题32表飞机降落延误时间（分）01-1011-2021-3030发生次数153727183试列出飞机降落延误时间的频率与随机数分布的对应表。33.假设一个成年人每天需要从食物中获得3 OOOkcal的热量、55g蛋白质和800mg的钙。某日市场上销售四种食品，每千克食品所含热量、营养成分及价格见题33表：题33表食品名称热量(kcal)蛋白质（g）钙(mg)价格（元）1.猪肉1 00050400142.鸡蛋8006020063.大米9002030034.白菜200105002试建立线性规划模型，使选择的食品既能满足人体需求又使总费用最小。五、计算题II（本大题共3小题，每小题5分，共15分）34用图解法求解下列线性规划问题，说明是否有最优解，可有多少个最优解。如果有最优解，求出最优解以及相应的最优值；如果无解，则说明理由。Max S=18R2Ys.t.3 a 2臼235.煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连，主管道和各住宅楼的位置如题3 5图，图中节点1代表主管道位置，节点26代表各住宅楼位置，线上数字代表两节点间距离（单位：百米）。问：（1）如何敷设才能使所用管道最少？（2）需用管道多少米？36.题3 6图是截取网络图的一部分，在图中空白处填入有关活动和结点的网络时间（单位:天）。六、计 算 题 川（本 大 题 共2小题，每 小 题7分，共1 4分）3 7.某企业的产品中有一特殊部件，已 知 其 外 购（即向外单位购买）的 单 价M是：当需要量不 超 过2万 件 时 为3 0元/件，当 需 要 量 超 过2万 件 时 为2 0元/件；若 自 制（即自己制造）则需租借设备，其 费 用（固定成本）为尸=5 0.4万，且 可 变 成 本V=2Q,0为件数。试确定 当 该 部 件 的 需 要 量 在 什 么 范 围 时 应 自 制？当 该 部 件 的 需 要 量 在 什 么 范 围 时 应 外 购？（假定其他未提及的费用均可忽略不计）3 8.题3 8表给出了求解总运费最小的运输问题的一个方案。要 求：（1）判断该方案是否是最优方案？若不是，确定调整格和调整路线；（2）写 出 改 进 方 案（只进行一次改进）。题3 8表ABCD供应量X3(6)02)083075 3 0Y451：22 03 f1 0)04 7 0需求量3 0 01 5 02 0 03 5 01 0 0 0七、计 算 题I V （本 大 题 共2小题，每 小 题8分，共1 6分）3 9 .某单位搞农业开发。设想三种方案，有三种自然状态，其收益预测如题3 9 表:题 3 9 表单位：万元请根据折中主义决策标准进行决策（折中系数。=0.7）。然状态较好Ei一般Ei较差3 02 01 5522 52 51 8为2 02 02 04 0 .某地区有甲、乙、丙三厂家销售洗衣粉，经调查，8月份买甲、乙、丙三厂家洗衣粉的用户分别占3 0%、2 0%和 5 0%,9月份里，甲厂家的老顾客中只有7 0%仍保留，而有1 0%和 2 0%的顾客将分别转向乙、丙厂家；乙厂家也只能保住原有顾客的7 0%,而有1 0%和 2 0%的顾客将分别转向甲、丙厂家；丙厂家保住原有顾客的8 8%,而有8%和 4%的顾客将分别转向甲、乙厂家。假定这种趋势一直保持不变。试求：（1）转移概率矩阵；（2）9月份各厂家分别拥有的市场份额；（3）写出各厂家1 2 月份市场份额的计算式（不要求计算出结果）。全国2011年4月自学考试运筹学基础试题一、单项选择题（本大题共1 5 小题，每小题1 分，共 1 5 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1 .对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于（）A.微观经济预测 B.宏观经济预测C.科技预测 D.社会预测2 .一般而论，1-3 年内的经济预测为（）A.长期预测 B.中期预测C.短期预测 D.近期预测3.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于（）A.指数平滑预测法C.专家小组法B.回归模型预测法D.特尔斐法4.下述各方法中，可用于不确定条件下决策标准的是（）A.最大期望收益值C.决策树B.最小期望损失值D.最小最大遗憾值5.在库存管理中，“再订货时某项存货的存量水平”称为（）A.再订货点C.安全库存量B.前置时间D.经济订货量6.线性规划的基本特点是模型的数学表达式是（）A.变量的函数C.约束条件函数B.目标函数D.线性函数7.单纯形法求解线性规划问题时，若要求得基础解，应当令（）A.基变量全为0C.基向量全为0B.非基变量全为0D.非基向量全为08.在线性规划中，设约束方程的个数为m,变量个数为n,m n 时，我们可以把变量分为基变量和非基变量两部分。基变量的个数为（A.m个C.n-m 个9.EOQ模型用于解决管理中的（）A.订货与库存问题C.具有对抗性竞争局势问题）B.n个D.0个B.环境条件不确定和风险问题D.项目进度计划安排问题10.在网络计划技术中，以箭线代表活动（作业），以结点代表活动的开始和完成，这种图称之为（）A.箭线式网络图C.最短路线图B.结点式网络图D.最大流量图11.网络图中，一定生产技术条件下，完成一项活动或一道工序所需时间，称为（）A.作业时间C.最保守时间B.最乐观时间D.最可能时间12.在一个网络中，如果图形是连通且不含圈的，则这种图形称之为（)A点B.线C.树D.最小枝叉树13.任意一个向量，如果它内部的各个元素均为非负数，且总和等于1,则该向量称之为（）A.固定概率矩阵 B.马尔柯夫向量C.概率向量 D.概率矩阵14.在固定成本中，由所提供的生产能力所决定、不受短期管理控制支配的费用，称之为（）A.总成本 B.可变成本C.计划成本 D.预付成本15.在盈亏平衡图中，变动费用线上的任何一点都表示对应于某一产量的（）A.固定费用 B.总生产费用C.半可变费用 D.变动费用二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。16.作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建 立 和 试 验,预言未来作业，然后制定方案，并推荐给经理部门。17.利用一元线性回归模型y=a+bx预测的基本思路是，先根据x、y的历史数据，求出的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。18.决策树能够形象地显示出整个决策问题在时间上或决策顺序上的不同阶段的决策过程，特别是应用于复杂的 决策。19.对企业来说，安全库存量会产生两方面的结果：一方面，安全库存量会降低甚至完全消除由于缺货而造成的损失费用；另一方面，安 全 库 存 量 却 会 增 加 存 货 的。20.在求解运输问题时，必须符合一个条件：数字格的数目=行数+列 数 但 是 有 某 些 运 输问题，由于出现一些碰巧的原因，却会出现数字格的数目行数+列数-1。这种现象我们称之为21.结点时差等于 的结点，称之为关键结点。22.当通过网络的各边所需的时间、距离或费用为已知时，找出从入口到出口所需的最少时间，最短距离或最少费用的路径问题，称之为网络的。23.马尔柯夫分析的一个有趣的事实是：不管各式各样的生产者和供应者一开始占有的市场份额如何，只要转移概率的矩阵保持不变，则最终 总是一样的。24.生产能力百分率是指 的销售量与总生产能力之比。25.不同背景的发生事件或服务事件的概率分布将需要大量的随机数。实际上，这样的概率分 布 也 可 看 作 为。三、名词解释题（本大题共5 小题，每小题3 分，共 15分）26.可行性研究27.线性规划模型的约束条件28.阶石法中的改进路线29.活动的极限时间30.蒙特卡洛方法四、计算题I （本大题共3 小题，每小题5 分，共 15分）写出下列每小题的计算过程，否则只给结果分。31.某乡镇企业试制成功一种5 号电池，1-6月份出厂价格顺序为：1.0、1.1、1.1、1.2、1.2、1.3（元/节），已知依据加权移动平均数法计算出7月份的预测值为1.19（元/节），若 7 月份的实际出厂价格为1.30（元/节），试采用指数平滑法计算该种电池8 月份的出厂价格预测值（平滑指数值取1.9）。32.某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求也有三种可能的自然状态，收益矩阵如题32表。试以最小最大遗憾值决策标准作出最优生产决策。题 32表 某公司新产品生产收益矩阵表（单位：万元）状态备选方案N1（销路好）N2（销路一般）N3（销路差）S1（大型生产线）200100-50S2（中型生产线）1208010S3（小型生产线）60404033.某厂将从某轴承厂订购轴承台套，按进厂价格估计，全年共计为100 000元，每个轴承台套进厂价格为500元/套。根据会计部门测算，每订购一次的订购费用为250元，全年库存保管费用约占平均存货额的12.5%o试求该厂最佳采购批量、全年订货与库存保管的费用总金额。五、计算题1 1（本大题共3小题，每小题5分，共 1 5 分）写出下列每小题的计算过程，否则只给结果分。3 4.某公司对过去一年中某种配件的需求统计如题3 4 表，试计算并在题3 4 表中填写出累计概率分布和随机数分布。题 3 4 表 顾客需求（单位）的累计概率分布及随机数分布表需 求（单位）频 率（）累计概率分布随机数分布621822 233 441 859673 5 .某企业生产A、B、C、D 四种产品，多年来平均销售资料如题3 5 表。若预计本年度销售总收入为2 5（）0 0 0 元，试计算各产品的边际收益率和该企业的总边际收益。题 3 5 表 某企业产品平均销售资料表产品品种销售量百分比销售价格（元）单位可变成本（元）A2 0%64B2 5%105C15%129D4 0%18103 6 .电信公司准备在甲、乙两地之间沿公路架设光缆，题 3 6 图给出了两地间的公路交通图，其中，V 1表示甲地，V 7 表示乙地，点与点之间的连线（边）表示公路，边上的数值表示两地间公路长度（k m）。问如何选择架设线路可使光缆架设距离为最短？最短距离是多少？题3 6图：甲、乙两地间公路交通图（单位：km）六、计算题1 1 1（本大题共2小题，每小题7分，共14分）写出下列每小题的计算过程，否则只给结果分。37.某工程有11道工序，有关数据如题37表，试绘制网络图。题37表 某工程施工工序资料表工序名称ABCDEFGHIJK紧后工序BCGEDHHIIFJFJKK-工序时间（天）4326555359538.在你为题3 7所绘制的网络图上标出各结点时间参数（设始点的最早开始时间为0）；确定网络图关键线路并用双线（或粗黑线）表示，指明总工期和G活动最迟开始时间。七、计 算 题IV（本大题共2小题，每小题8分，共16分）写出下列每小题的计算过程，否则只给结果分。39.某公司生产甲、乙两种产品（吨），这两种产品均需要使用两种关键原材料进行加工，资源限量与可获利润数据如题39表。为获得利润最大化，该企业每日应如何安排两种产品的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。题39表 某公司生产两种产品的原料消耗与可获利润表40.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化原料消耗定额甲乙资源供应量第一种原材料3515（吨/日）第二种原材料6224（吨/日）预 计 获 利（万元/吨）21求 解。2011年4月高等教育自学考试全国统一命题考试运筹学基础试题答案及评分参考（课程代码02375）一、单项选择题（本 大 题 共15小 题，每 小 题1分，共15分）),A 2.B3.B 4.D5.A ,6.D 7.B8.A 9.AI C.A11.A 12.C13.C 14.D15.B二、填空趣（本 大 题 共10小题,每小题1分，共10分）16.数学模型17.a b（或回归系数）18.多阶段】9.保管费用2 0.退化现象2 1.零2 2.路线问题2 3.平衡状态2 4.盈亏平篌点2 5.随机分布三、名词解释题（本 大 题 共5小 题，每小蛙3分，共15分）2 6.是对新建或改建项目的主要问题,从技术、经济两个方面进行仝面系统的研究分析，并对其投产后的经济效果进行估测的过程,（3分）2 7 .线性规划模型的约束条件是指决策者实现目标的限制因索.（3分）2 8 .阶石法中的改进路线是指从某一个空格开始，所寻求的那一条企图改变原来的运输方案 的 路 线.（3分）2 9.也叫赶工时间，是指采用最先进的工艺方法，能够完成该项活动的时间.（或：极限时间是完成该项活动的最短时间，即使费用再增加，完成的时间也不可能再缩短.）（3分）3 0 .是应用随机数进行模拟试验的方法，它对要研究的系统进行随机娩察抽样，通过对样本的观察统计，得 到 系 统 的 参 数 值.（3分）四、计 算 题I （本大题共3小 题，每 小 题6分，共18分）3 1.该种电池的出厂价格预测值F,=1.19 +1.9（1.3 0-1.19）（3 分）=1.3 9 9（元/节）（2 分）3 Z.答3 2表：方案的遗憾值表3 3.（1）轴承台套全年采购总量为10 0 0 0 0/5 0 0=2 0 0（台套）（I分）-自然状态备选方案N】（情路好）N 2（销路一般）N 3（销路差）S 1（大型生产线）009 0S 2（中型生产线）8 02 03 CS 3（小型生产线）14 06 00（注：每 个 方 案1分，共3分0）各个方案的最大遗撼值：9 0；8。4 0；（1分）二个方案的最大遗憾值中最小为8 0,所 以S 2可作为备选方案,（1分）运筹学基础试题答案及评分参考第I页（共3页）（2）最佳订货批量 N,l 一2X 1000001 25O/（5 O M k f T两 =40（台套）（2 分）（3）今年订货量 100 000/500+40=5（次）5 次X25。元/次=1250（元）全年保管费500元，套X40/2套X12.5%=125。（元）所以全年订货与库存保管总金颔250-rl 250=2 501 元）（2 分）五、计H题”本大题共2小题，5小题7分，共14分）34.四种产品的边际收益率：产 1a A 式6 4）/60.33（1 分）产品 B：（10-5V10-0.50 0.25X15%P0.44X40%）=101 75c（元）（1分）35.架设线路选推VV.-V.-V.-V,答35图：光教架设线路图（注；每面对】条线路博1分，共4分.）线路最短距离10+4-2+6i22（k m）（1分）六,计算题砥（本大题共2小簸，每小题9 分,共18分）36.运筹学基础试题答案及评分参考第2页（共3页）（注：图形逻辑关系正确得5分，编号正确得2分，可不考虑各结点时间参数.）37.在答3 6图上标出各节点时间参数.关键线路 A-B-D-H-F-I-K （1 分）总工期31天.（1分）G活动最迟开始时间=1 1（1分）注：福标对2个结点得1分，共4分.）七、计算题IV（本大题共1小题，共10分）38.线性规划问题的数学模型目标函数极大值S=2 X i卜*（2分）约束条件s.t.3X1+5X2与156X i+2X i 晅 24 X i、X?MO（2 分）图解法求出可行域答38图：囱解法图形最优解；X；=15/4 X：h3/4目标函数值极大值S=Z X.4 X iu B B/q i万元）（1分）运筹学基础试题答案及评分参考第3页（共3页）2 0 11年 7 月高等教育自学考试全国统一命题考试运筹学基础试题课程代码：02375一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.根据决策人员的主观经验或知识而制定的决策，称之为（）A.定量决策C.混合性决策2.人口增长预测属于（A.微观经济预测C.科技预测B.定性决策D.满意决策B.宏观经济预测D.社会预测3.希望在“专家群”中通过匿名方式取得比较一致的意见而采取的定性预测方法属于A.指数平滑预测法C.专家小组法B.回归模型预测法D.特尔斐法4.所谓不确定条件下的决策，是指决策者（）A.不知道将要面对哪些自然状态B.知道所面对的部分自然状态C.面对的只有一种自然状态，即关于未来的状态是完全确定的D.所面对的是，存在一个以上的自然状态，而决策者不了解这些自然状态发生的概率5.根据库存管理理论，只占全部存货台套数的10%,而就其年度需用价值而言，占全部存货年度需用价值的7 0%,这类存货台套称为（）A.A类存货台套 B.B类存货台套C.C类存货台套 D.经济存货单元6.在库存管理中，“订货提前期内的需求量”称为（）A.前置时间 B.前置时间内的需求量C.安全库存量 D.经济订货量7.在线性规划中，凡满足约束条件的解均称之为（）A.可行解 B.基础解C.最优解 D.特解8.若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的（）A.可行基解 B.基础解C.特解D.可行解9.在工业产品的成本费用中，燃料动力费属于（）A.不变成本 B.半变动成本C.固定成本 D.企业管理费10.综合运用计划评核术和关键路线法的一种先进的计划管理方法称为（）A.网络计划技术 B.图解法C.最短路线法 D.单纯形法11.在网络计划技术中，以箭线表示的作业或工序，称之为（）A.线路B.结 点（事项）C.活动D.流量12.网络图中，完成一项活动可能最长的时间，称为（）A.作业时间 B.最乐观时间C.最保守时间 D.最可能时间13.在图论中，如果所有的点都可通过相互间的连线而连通，则这种图形称之为（）A.连通图 B.不连通图C.树图D.最短路线图14.对于概率矩阵P,当 n-8 时，P称之为p 的（）A.固定概率矩阵 B.马尔柯夫向量C.概率向量 D.概率方阵15.在系统模拟中，应当注意包含在模拟中的一些缺点，比如（）A.由于难于观察到实