浙江省2003年4月高等教育自学考试运筹学基础试题

02375＃运筹学基础试题第1页共5页浙江省2003年4月高等教育自学考试运筹学基础试题课程代码：02375一、填空题(每空1分，共16分)1.分析的程序可以是_______的，也可以是_______的。2.企业价格预测的目的就是为企业的_______提供适当的_____。3._______是例行的、重复性的决策，而__________则是对无先例可循的新问题的决策。4.线性规划的右端常数项其对偶问题的____________；线性规划的第i个约束条件为方程则其对偶问题______________________。5.图的最基本要素是：_______以及_______。6.存货最基本的作用是保证工业企业的生产能_______和_____地进行。7.大多数_______的管理决策方案都是在_______的情况下选定的。8.马尔柯夫经过研究发现：在某些事物的_______过程中，可以根据其紧邻的____________推算出来。二、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共14分)1.下列关于运筹学的优点中，不正确的是()。A.凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解B.运筹学可以量化分析许多问题C.大量复杂的运筹学问题，可以借助计算机来处理D.对复杂的问题可以较快地找到最优的解决方法2.关于特尔斐的优点中，不正确的是()。A.使专家可以根据面临的事实和自己的见解自由地提出自己的见解B.不受领导或权威人士的约束或能辩善言的左右C.由于信息多次反馈，专家的意见能趋向于比较一致D.预测过程比较紧凑，适用于短期预测3.不是大批量采购的优点的是()。A.库存的货物的更换率比较低B.可以降低订货费用C.由于进货量大，可大批量运输，而获得运价优惠D.缺货的可能性减少4.最小最大后悔决策准则是用来解决()条件下的决策问题。A.确定B.风险C.风险或不确定D.不确定5.概率矩阵的定义是()。A.矩阵的各列元素之和等于1B.矩阵的各行元素之和等于1C.矩阵元素均为非负数D.矩阵元素均为非负数且元素之和等于16.某最大化线性规划问题的最终单纯形表如下：02375＃运筹学基础试题第2页共5页Cj变量356000SX1X2X3K1K2K36X31.250010.5-0.25055X20.12510-0.250.375000K31.12500-0.25-0.625110CJ-ZJ-5.12500-1.75-0.375030使基变量的组成不变的C2的变化范围是()。A.-41≤ΔC2≤1B.-1≤ΔC2≤1C.0≤ΔC2≤1D.-11≤ΔC2≤17.工序紧后紧前abcdefgd,ed,eeff,g--––––a,ba,b,cd,ee的网络图，正确的是()。8.箭线式网络图中关键路线是指()。A.从始点出发连接所有节点的线路B.从始点出发，由各个关键活动连续相接，直到终点的线路C.从始点出发直到终点的线路D.从始点出发直到终点，所需作业时间最少的线路02375＃运筹学基础试题第3页共5页9.表示最小枝叉树是()。A.从一个节点到任意节点的长度最小的图B.所有节点之间长度最小的图C.从一个起点出发到各节点全部支线的总长最小的图D.连接所有节点的总长为最小图10.以下矩阵中固定概率矩阵是()。A.66.034.075.025.0B.65.035.065.035.0C.60.045.065.035.0D.66.034.067.033.011.在以下决策方法中，不属于定量预测的是()。A.算术平均数预测法B.指数平滑预测法C.特菲尔法D.因果关系分析法12.安全库存量是()。A.不缺货的库存量B.额外的库存量C.不增加保管费用的库存量D.预防缺货的额外库存量13.概率向量是()。A.每个元素均为小于1的非负数B.全部元素之和等于1C.每个元素非负且其和等于1D.每个元素均为小于114.最短路线是()。A.连接起点到终点总长度最短的路线B.连接所有点总长度最短的路线C.所有点之间长度最短的路线D.从起点出发经过各点到终点总长度最短的路线三、计算题(每小题7分，共14分)1.某饲料厂用四种含蛋白质、葡萄糖、氨基酸的原料，配制一种新营养保健品，要求含蛋白质不少于20%，葡萄糖不少于35%，氨基酸不少于30%。四种原料中蛋白质、葡萄糖、氨基酸的含量及价格如下表：原料成分1234蛋白质%葡萄糖%氨基酸%价(元)30204030403025402025553515403050由于技术上的原因，原料2的用量不能少于30%，原料4不能超过40%。试建立一个线性规划模型，以便求得成本最低而又合乎要求的新营养保健品。2.某汽车公司每月需汽油1800加仑，汽油价格每加仑1.5元，每次订货费为3000元。设每加仑每月的保管费为0.03元，试求经济批量。四、计算题(每小题9分，共18分)1.某商店准备下个月的某种饮料经销，据统计，饮料的日需求量为100，150，200箱三种情02375＃运筹学基础试题第4页共5页况之一。已知进货这种饮料的进价为6元/箱，零售价是9元/箱。若当天不能售完，则第二天可以4元/箱售完。为获得最大利润，商店每天应进多少箱饮料?(1)写出利润的决策信息表；(2)用乐观法决策；(3)用悲观法决策；(4)用折衷准则决策(折衷系数α=0.4)。2.工厂的规模(X)与效益(Y)之间的关系，可以通过回归来确立。有关数据如下表：效益(Y)规模(X)效益(Y)规模(X)12345612346.0013725.0014991.0015732.0016497.0020381.004507.005604.007033.007184.007493.009732.0078910111230743.0045938.0052834.0055349.0056836.0057489.0011837.0014738.0017294.0017294.0018026.0019473.00用最小二乘法求得回归方程是Y=-8514.7882+3.5907X；回归的偏差平方和Σ(yyˆi)2=3916760690.700剩余偏差平方和Σ(iiyˆy)2=164181672.250(1)求相关系数R;(2)求预测的置信区间。五、计算题(本题8分)一个运输网络有5个发点和5个收点，发点的发量，收点的收量与单位运价如下表所示：B1B2B3B4B5供应量A12080102025100A21025205040200A32030204010100A44020103020100A56070802060100需求量15050100100100求使总运费最小的运输方案。六、计算题(本题6分)某网络节点之间的连接关系，流量能力如下表：起点终点流量能力02375＃运筹学基础试题第5页共5页112233425234345656443232458求该网络的最大流量及安排。七、计算题(本题14分)某工程由六个活动组成，有关数据如下表：活动正常时间极限时间正常直接费用极限直接费用a(0——1)b(1——2)c(1——3)d(2——3)e(2——4)f(3——4)1686841354525000800014000100007000800050001500020000150001300016000(1)画出箭线式网络图；(2)如果要求赶工期，在12周内完成。请给出优化方案。八、问答题(每小题5分，共10分)1.简述运筹学的不足之处。2.简述企业价格预测的程序。