全国2006年4月高等教育自学考试运筹学基础试题

合集下载

运筹学基础试题

运筹学基础试题

运筹学基础试题一、填空题(每空1分,共16分)一、分析问题的程序有两种大体形式:的和的。

()二、直接费用增加率(元/单位时刻)=----------------。

()3.用闭合回路法寻求改良运输方案时,第一应对每一空相求出和。

4、图论中的树是和的简单图。

五、用单纯形法求解线性计划问题时,须将不等式约束化为等式,设不等号右边的常量为非负,则当不等号是小于等于时,应;当不等号是大于等于时,应。

六、经济定货量是使达到最低的某个存货台套或某个存货单元肯定的最佳的。

7、在决策树中,小方框为结点,它引出的分枝称为分枝。

八、特尔斐法和专家小组法都属于判断预测法,它们之间的主要不同是专家们前者适用于预测。

二、单项选择题(在下列每小题四个备选答案当选出一个正确答案,并将其字母标号填入题干的括号内。

每小题1分,共14分)一、下列关于运筹学长处的叙述中,不正确的是()A、对许多问题,运筹学能够进行量化分析B、大量复杂的运筹学问题,能够利用运算机来处置C、凡是能成立模型的问题,就可用运筹学方式求得最优解D、运筹学使咱们能够对某些情形成立模型,并求解二、指数光滑预测法实际上是加权移动平均预测法的一种变型。

当光滑系数α的取值为0<α<1时,对各期实际值xi的权数wi而言,()A、距t期越近的历史数据权数越大B、距t期越远的历史数据权数越大C、各期的历史数据权数都相等D、各期历史数据的机数需要预先一一设定3、固定概率矩阵或平衡概率矩阵的特点是()A、所有列向量的同行元素都相等B、所有行向量的同列元素都相等C、两条对角线的同行元素都相等D、两条对角线的同列元素都相等4、甲、乙、丙、丁四个球队进行比赛,任两个队都有一场比赛,且没有和局,用来表示这四个队比赛情形的图是()A、一棵树B、没有圈C、连通的D、任两点之间有一条带有方向的线五、箭线式网络图中的关键线路是指()A、具有结点数量最多的线路B、从始点动身,由各个关键活动持续相接,直到终点的线路C、具有活动数量最多的线路D、具有活动数量最少的线路六、求最初运输方案可采用()A、修正分派法B、位势法C、西北角法D、闭合回路法7、若用图解法求解线性计划问题,则该问题所含决策变量的数量应为()A、二个B、五个以下C、三个以上D、无穷制八、在求最短线路问题中,为了求出某结点到终点的最短线路,必需明白它可直接抵达的()的最短线路A、下一个结点到终点B、所有的结点到终点C、上一个结点到起点D、所有的结点到起点九、下列选项中,()不属于大量量采购的缺点A、由于大量量进货,定货费用就较高B、库存货物的改换率较低C、库存货物会变得陈腐过时D、需占用更多的资金10、设f(A,θj)是Ai方案在θj状态下的收益值,P(θj)为状态θj的发生概率,i=1,2,…m,j=1,2,…n,而且n∑j=1 P(θj)=1。

全国自考(运筹学基础)模拟试卷2(题后含答案及解析)

全国自考(运筹学基础)模拟试卷2(题后含答案及解析)

全国自考(运筹学基础)模拟试卷2(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1.关于线性规划模型,下面叙述正确的是( )A.约束条件的个数多于1个B.求极大值问题时,约束条件都是小于或等于C.求极小值问题时,目标函数中变量的导数均为正D.变量的个数一般多于约束方程的个数正确答案:D解析:变量的多少,决定于所要决策问题需控制的粗细程度。

2.运输问题可以用_______法求解。

( )A.定量预测B.单纯形C.求解线性规划的图解D.关键路线正确答案:B解析:运输问题可以用单纯形法求解。

3.在求maxg的线性规划问题时,肯定成立的是( )A.非基变量检验数小于等于0B.单纯形表中只要有一个检验数大于0,就没得到最优解C.由基B得到最终表,则最优解为XB=B-1bD.基变量X2>0正确答案:B解析:单纯形表中只要有一个检验数大于0,就没得到最优解。

4.在求极小值的线性规划问题中,引入人工变量的根本目的是( ) A.将不等式约束化为等式B.建立单纯形初表C.求初始可行解D.方便地生成一个可行基底正确答案:D解析:求极小值的线性规划问题时,引入人工变量的根本目的是方便地生成一个可行基底。

5.图的基本要素是( )A.点B.线C.点和线D.点和点与点之间的连线正确答案:D解析:图的最基本的要素是:点以及点与点之间的一些连线(简称线或者边)。

6.求最初运输方案,可采用( )A.修正分配法B.位势法C.西北角法D.闭合回路法正确答案:C解析:求最初运输方案,可采用西北角法。

7.对于线性规划问题S=CX,AX=b和X≥0为其约束条件,B为A的一个m×n的基,则B的可行基解B-1b成为极大值问题最优解的条件( ) A.CBB-1A≥C且其余非基变量为0B.CBB-1A≥C且其余非基变量大于0C.CBB-1A≤C且其余非基变量为0D.CBB-1A≤C且其余非基变量小于0正确答案:A解析:B的可行基解B-1b成为极大值问题最优解的条件是CBB-1A≥c且其余非基变量为0。

全国自考(运筹学基础)-试卷3

全国自考(运筹学基础)-试卷3

全国自考(运筹学基础)-试卷3(总分:80.00,做题时间:90分钟)一、单项选择题(总题数:15,分数:30.00)1.P为任一概率矩阵,Q为一固定概率矩阵,则P n ( )(分数:2.00)A.必为一固定概率矩阵√B.可能不是固定概率矩阵C.是一可逆矩阵D.不等于Q解析:解析:设有概率矩阵当(固定)概率矩阵。

2.不确定条件下决策不能采用的决策准则是 ( )(分数:2.00)A.期望值√B.最小最大遗憾值C.乐观D.悲观解析:解析:不确定条件下决策包括最大最大决策标准(乐观主义决策标准)、最大最小决策标准(悲观主义决策标准)、最小最大遗憾值决策标准、现实主义决策标准。

3.下列有关时差的描述中,不正确的是 ( )(分数:2.00)A.结点时差为0的结点叫关键结点B.关键线路的线路时差为0C.每个活动都有自己的专用时差√D.总时差为0的活动称为关键活动解析:解析:并不是每个活动都有自己的专用时差。

4.下面关于运输问题的描述中,不正确的是 ( )(分数:2.00)A.运输问题是线性规划问题B.运输问题不可能出现退化现象√C.运输问题有比单纯形法更简便的解法D.西北角法是解运输问题的独特方法解析:解析:运输问题可能出现退化现象。

5.箭线式网络图的三个组成部分是 ( )(分数:2.00)A.活动、线路和结点√B.结点、活动和工序C.工序、活动和线路D.虚活动、结点和线路解析:解析:箭线式网络图由活动,结点和线路三个部分组成。

6.下列关于线性规划的描述,不正确的是 ( )(分数:2.00)A.基本解一定是可行解√B.满足非负条件的基本解为基本可行解C.满足所有约束条件的向量称之为可行解D.如果基变量都不为0则基本可行解是非退化的解析:解析:满足非负条件的基本解为基本可行解。

7.有关一元线性回归的下列公式中,不正确的是(分数:2.00)A.B.C. √D.解析:解析:相关系数R的公式为8.在求最大流量问题中,已知从起点到它相邻的三个结点每分钟最多可通过30,25,40辆汽车,则从终点每分钟可输出的汽车辆数是 ( )(分数:2.00)A.等于95B.小于95C.小于等于95 √D.大于95解析:解析:最大流量不大于与割集相交的各支路流量之和,因为各支路流量之和为30+25+10=95,所以输出的汽车辆数不大于95。

全国自考(运筹学基础)-试卷10

全国自考(运筹学基础)-试卷10

全国自考(运筹学基础)-试卷10(总分:80.00,做题时间:90分钟)一、单项选择题(总题数:15,分数:30.00)1.运用运筹学模型求解的过程中,最有用的部分是 ( )(分数:2.00)A.确定问题B.建立模型C.求出最优解D.敏感度分析√解析:解析:一旦有了模型的解答,就要试图改变模型及输入,并注视将要发生什么样的输出,一般把这样的过程叫做敏感度实验。

2.在箭线式网络图中,活动i→j的最迟完成时间LF i+j等于 ( )(分数:2.00)A.ES jB.LS i+jC.LF j√D.ES i +T i+j解析:解析:在箭线式网络图中,活动i→j的最迟完成时间LF i.j等于LF j。

3.对于有着明显的季节性变动趋势的变量,对其预测最好采用 ( )(分数:2.00)A.特尔菲法B.专家小组法C.指数平滑法√D.线性回归解析:解析:季节性变动的预测:应考虑季节性变动预测和一般性变动预测,对季节性变动预测可以考虑采用指数平滑预测法。

4.设A方案在θ状态下的收益值为f(A,θ),遗憾值为R(A,θ),则最小最大遗憾原则可表述为((分数:2.00)A. √B.C.D.5.有关期望值与决策树的描述中,错误的是 ( )(分数:2.00)A.二者都是风险决策的方法B.决策树比期望值方法更加清楚明了C.二者在本质上是相同的D.二者在本质上是不同的√解析:解析:期望值与决策树在本质上是相同的,是风险决策的方法,决策树比期望值方法更加清楚明了。

6.某存货台套占存货总单元数的30%,年度需用价值的20%,则该存货台套属于 ( )(分数:2.00)A.A类存货B.B类存货√C.C类存货D.ABC类存货解析:解析:A类:存货台套只占全部的10%,年度需用价值占全部的70%。

B类:存货台套占全部的30%,年度需用价值占20%。

C类:存货台套占全部的60%,年度需用价值占10%。

7.对于需要量小于供应量的运输问题,下列说法中不正确的是 ( )(分数:2.00)A.可以虚设一个需求点进行求解B.虚设需求点的需求量=总供应量-总需求量C.虚设点和某一供应点之间的运费可能是正的√D.虚设需求点和任一供应点之间的运费为0解析:解析:需要量小于供应量的运输问题:虚设一个需求点;虚设的需求点的需求量一总供应量一总需求量;任何一个供应点到虚设的需求点的单位运费都为0。

4月全国自考运筹学基础试题及答案解析

4月全国自考运筹学基础试题及答案解析

全国2018年4月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括 号内。

错选、多选或未选均无分。

1•为使“调整”成本降低,当需求逐月作大幅度的随机起伏时,若采用指数平滑法进行预测,宜选用( )A. 较大的aB.较小的aC. a =0D. a =12•不属于特尔斐法实施程序的是( )B. 召开专家座谈会 D.采用统计分析方法3•广义的企业决策过程应包括四个程序:(1)明确决策项目的目的;(2)在诸可行的方案中进行抉择;(3)寻求可行的方案;(4)对选定的方案经过实施后的结果进行总结评价。

这四个程序在决策过程中出现的先后顺序是( )A. (1)(2)(3)(4)B.(1)⑶⑵⑷C.(3)(2) (1) (4) D.(3)(4) (1) (2)4.所谓确定条件下的决策,是指在这种条件下,只存在( )A. 一种自然状态C.三种或三种以上自然状态 5.存货台套的运费应列入( )A. 订货费用 C.进厂价6. 某二维线性规划问题的可行域如题 A. 必在正方形的某个顶点达到 B. 必在正方形内部达到A.确定课题 C.设计咨询表B.两种自然状态 D.无穷多种自然状态B.保管费用 D.其它支出6图阴影所示,则该问题的最优解()C. 必在正方形外部达到D. 必在AB边上达到7•关于运输问题的说法中错误.的是()A. 最优运输方案未必唯一B. 必有最优运输方案C•运输方案的任何调整必会引起总运费的下降D. 修正分配法是一种比较简单的计算改进指数的方法8•题8表给出的是某运输问题的初始运输方案:题8表以下说法错误的是()A. 该方案中出现了退化现象B. 该方案中的YC格同时满足了行向平衡和列向平衡C. 该方案中的XB格同时满足了行向平衡和列向平衡D. 该方案中没有出现退化现象9•若用ES i表示结点i的最早开始时间,ES j表示结点j的最早开始时间,T i,j表示活动i^j 的作业时间,LF i表示结点i的最迟完成时间,LF j表示结点j的最迟完成时间,则下述公式中正确的是()A.ES j= max{ ES T i,j}B.ES j= min{ E^ T i,j}C.LF j= max{LF i T j}D.LF j=min{LF i T j}i j ' i j '10•关于关键线路,说法错误.的是()A. 在所有线路中,总作业时间最长的线路是关键线路B. 关键线路上的工序如有任何延长,整个任务就会受到影响而延迟C. 关键线路上一定不含虚活动D.关键线路也叫主要矛盾线11. 求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13, 15,则表述最准确的是最大流量( ) A. 小于等于 40 B. 至少为 12C.至少为40 D.至少为1512. 下列矩阵中不.属.概率矩阵的是()0 1 0 0 1 0A. 0.5 0.25 0.25B. 1.5 0.25 0.250.33 0.34 0.33 0.330.34 0.330.5 0.50.4 0.6C.D.0.5 0.50.6 0.413. 设F 为固定成本,V 为可变成本,V '为单件可变成本,Q 为产品产量,C 为总成本,则A.C=F+QV ' C.C=F+V+QV ' 14.预付成本( )A. 随销售量而波动 C.大于计划成本15. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题,应选择()B. 模拟方法D. 马尔柯夫分析方法、名词解释题 (本大题共 5 小题,每小题 3 分,共 15 分 ) 16. 多元线性回归 17. 闭合回路法 18. 作业时间 19. 随机变量 20. 概率向量三、填空题 (本大题共 10 小题,每小题 1 分,共 10 分)B.C=F+V ' D.C=F+QVB. 与销售量无关 D. 小于计划成本A. 同行类比方法 C.数学规划方法请在每小题的空格中填上正确答案。

全国自考运筹学基础-试卷6_真题-无答案

全国自考运筹学基础-试卷6_真题-无答案

全国自考(运筹学基础)-试卷6(总分80,考试时间90分钟)1. 单项选择题1. 下列有关运筹学优点的论述中不正确的是( )A. 运筹学使我们能够建立模型解决某些问题B. 运筹学允许我们考察某种情况后,再评价由于结局变化所产生的效果,但这样会造成损失或费用C. 运筹学可以很快地显示出对有关问题寻求可行解时所需数据方面的差距D. 运筹学可以帮助我们找到一个复杂问题的最优解决办法2. 决策的分类方法有很多种,若按决策方法不同可分为两大类:常规性决策和( )A. 计划性决策B. 特殊性决策C. 控制性决策D. 不确定性决策3. 运筹利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过______为决策和揭露新问题提供数量根据。

( )A. 定量分析B. 宏观经济预测C. 定量预测D. 社会预测4. 在关于下图决策树的构成中正确的是A. A,B为决策结点B. 1为决策结点C. 线段2为状态分枝D. 线段3为方案分枝5. 新开发出一项产品,要对其投人市场后3年的平均销售额做预测,应采用下列方法中的( )A. 特尔菲法B. 指数平滑法C. 加权平均法D. 线性回归法6. 下列各方法中,可用于不确定条件下决策标准的是( )A. 最大期望收益值B. 最小期望损失值C. 决策树D. 最小最大遗憾值7. 求最短路线问题中,为了求出某结点到终点的最短路线,必须知道它可直接到达的最短路线。

( )A. 下一个结点到终点B. 所有的结点到终点C. 上一个结点到起点D. 所有的结点到起点8. 下列有关指数平滑预测法Ft+1=Ft+a(Xt-Ft)的描述中正确的是( )A. a的取值范围一般是-1≤a≤1B. 当a=1时,表明上期误差未得到完全修正C. 减小a的值,使得a+1期的预测值接近于t期的实际值D. a的值可人为调整,表明指数平滑法有着定性分析的特点9. 运筹学是一门研究如何有效地组织和管理_______的科学。

全国自考(运筹学基础)模拟试卷7(题后含答案及解析)

全国自考(运筹学基础)模拟试卷7(题后含答案及解析)

全国自考(运筹学基础)模拟试卷7(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1.在应用运筹学方法进行决策的步骤中,最关键的是( )A.收集数据B.建立模型C.实施最优解D.求最优解正确答案:B解析:运筹学方法进行决策的步骤中,最关键的是建立模型。

2.运筹学是一门研究如何有效地组织和管理_______的科学。

( ) A.企业人事B.人机系统C.大系统D.企业正确答案:B解析:运筹学是一门研究如何有效地组织和管理人机系统的科学。

3.关键活动是指_______为0的活动。

( )A.专用时差B.总时差C.局部时差1D.局部时差2正确答案:B解析:关键活动是指总时差为0的活动。

4.下列有关任务分解的描述中,错误的是( )A.工作性质不同的工作任务要分开B.同一单位执行但工作时间不衔接的要分开C.不同单位执行的工作任务要分开D.占用时间,不消耗资源的任务不列人网络图正确答案:D解析:占用时间,不消耗资源,但影响工程完工日期的工作都应作为分任务。

5.运筹学研究和应用的模型是( )A.数学模型B.符号和图像表示的模型C.数学和符号表示的模型D.数学模型、图形表示的模型、抽象的模型正确答案:D解析:运筹学研究和应用的模型是数学模型、图形表示的模型、抽象的模型。

6.下列有关最短路线问题的叙述中错误的是( )A.最短路线一定是唯一的B.最短路线可能有多个C.计算时采用从终点开始的逆向推算法D.最短路线的求解法有着广泛的用途正确答案:A解析:最短路线不一定是唯一,可以有多条。

7.原材料库存费用包括订货费和( )A.保管费B.工装调整费C.单位物资保管费D.调整费正确答案:A解析:库存费用=订货费+保管费。

8.下列预测方法中,与定性预测无关的是( )A.特尔斐法B.专家小组法C.加权平均法D.一元线性回归法正确答案:D解析:定性预测包括(直观预测,有专家小组法,特尔斐法)。

运筹学基础历届试题2010年到2002年全套

运筹学基础历届试题2010年到2002年全套

全国2010年7月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 在线性盈亏平衡图中,当企业产量大于盈亏平衡时产量,且不断增加,则利润( )A.为正且增加B.为负且增加C. 为正且减少D.为负且减少2.不属于...盈亏平衡分析在企业管理中应用的是( )A.产品规划B. 订货时间的确定C.推销渠道的选择D.厂址选择3.相对而言,下列哪种商品销售量预测较少考虑季节变动趋势?( )A.羊毛衫B.洗衣机C.皮衣D. 空调4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时,实际值落入预测值yˆt+1上下区间内的概率达到95%的置信区间是( )(注:S为标准偏差)A.yˆi+1±S2B.yˆi+1±2SC.yˆi+1±2SD.yˆi+1±3S5. 以下方法中不宜..用于不确定条件下决策的是( )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. 等于12B.小于35C. 小于或等于35D. 大于或等于3510.在求最小值的线性规划问题中,人工变量在目标函数中的系数为( )A.0B.极大的正数C.绝对值极大的负数D.极大的负数11.运输问题的解是指满足要求的( )A.总运费B.各供应点到各需求点的运费C.总运量D.各供应点到各需求点的运量12.某个运输问题中,有m个供应点,n个需求点,总供应量等于总需求量,则( )A.独立的约束方程有m+n个B.所有的运输方案都呈阶石状C.所有的运输方案中数字格的数目都是m+n+1个D.当存在最优解时,其中数字格有m+n-1个13.网络中某个作业所需要的时间,最乐观的估计为a天,最保守的估计为b天,最可能的估计为m天,则该作业的三种时间估计法的估计值是( )A.a+b-mB.(a+b+m)/3C.(a+b+2m)/4D.(a+b+4m)/614.网络时间的表格计算法中,表格的每一行代表( )A.一个结点B.一项作业C.一个线路D.一种时间15.在概率矩阵中,下列哪一项的各元素之和必等于1?( )A.每个行向量B.每个列向量C.每个行向量和列向量D.全部矩阵元素二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。

全国自考(运筹学基础)模拟试卷4.doc

全国自考(运筹学基础)模拟试卷4.doc
(A)大批量采购可以获得价格优惠
(B)大批量采购降低了缺货的可能性
(C)大批量采购降低了存货贬值损失的可能
(D)大批量采购可节约订货成本
二、填空题
16决策过程的第一步即是观察问题所处的环境,一般而言,问题域所处的环境有__________和________两方面。
17企业价格预测就是在_______的基础上,为企业_______提供适当的数据和资料。
18库存管理的目标主要是保证企业按科学的计划实现_______生产,并且使_______达到最低。
19安全库存量也可称为_______库存量,是为了预防_______而保持的额外库存量。
20对于寻求运输方案改进的两种方法,_______法是_______法的基础。
21对需要量_______供应量的运输问题,应该_______一个需求点。
全国自考(运筹学基础)模拟试卷4
一、单项选择题
1 “运筹帷幄”这一成语表明,在中国古代英明的军队指挥员已能运用( )
(A)单纯的主观判断方法
(B)定性决策方法
(C)定性决策与简单的定量决策相结合的方法
(D)只凭自己的经验决策的方法
2指数平滑预测方法是一种( )
(A)纯定量预测法
(B)纯定性预测法
(C)定性与定量相结合的方法
(1)做出决策树。
(2)是否参加投标。
(3)中标后用哪种方法开发。
36如图是五个城市之间的公路所能承受的最大流量,以每小时1000辆汽车计算,求V1到V5之间的最大流量及安排。
六、计算题Ⅲ
37画出下表所示工程的网络图。
38计算下面网络图的关键线路及工程完成车辆:甲、乙和丙。三种车每一辆提供的利润各为270、400和450元。每一辆车的电池需要量如下:甲1套、乙2套、丙3套。装在每一辆车上的充电机需要量如下:甲2台、乙2台、丙3台。设该厂仓库中有100套电池和120台充电机,并且本周内不可能再供应这些货物。为了使该厂在本周能获得最大的利润,代拟该厂的线性规划模型及建立初始单纯形表。

全国自考(运筹学基础)模拟试卷1(题后含答案及解析)

全国自考(运筹学基础)模拟试卷1(题后含答案及解析)

全国自考(运筹学基础)模拟试卷1(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1.下列有关运筹学的不足之处的几种描述中不正确的是( )A.运筹学可能过分地简化问题,使得出的解没有太大的价值B.决策人员对运筹学的方法缺乏理解,可能不愿接受运筹学推出的最优方法C.对于一些必须一次性予以解决的问题,运筹学可能花费较多的时间成本D.对复杂的运筹学问题,不能通过计算机求解正确答案:D解析:某些复杂的运筹学问题,可以通过计算机及其软件予以解决。

2.进行成本最小化决策时,悲观主义者的决策原则将是( )A.最小最小原则B.最小最大原则C.最大最大原则D.最大最小原则正确答案:D解析:最大最小决策标准是对现实方案选择中采取悲观原则。

3.下列有关树的说法中,不正确的是( )A.多一边必形成至少一个圈B.少任一边,必不再是连通图C.边数等于点数加1D.树是不含圈的连通图正确答案:C解析:边数等于点数减1。

4.指数平滑预测法中,平滑系数a的一般取值范围是( )A.-1≤a≤1.0B.0≤a≤10C.0≤a≤1D.a≥0正确答案:C解析:指数平滑预测法中a的取值范围:0≤a≤1。

5.设f(Ai,θj)为A方案在θj状态下的收益值,而Pj是θj状态的发生概率,且则方案Ai的期望收益为( )A.B.C.D.正确答案:A解析:由拉普拉斯决策标准可知,当决策有n种可能的情况时,就认为每一种情况的发生是等可能的。

6.在用西北角法求解运输问题时,若起运地为m个,目的地为n个,则运输图中一般会有的空格数目是( )A.m+nB.mn-m-n+1C.m+n-1D.m-n+1正确答案:B解析:数字格数=m+n-1,若不相等则称出现了退化现象,总格数为mn,除了数字格数,剩下的mn-(m+n-1)为空格数。

7.若WA是运输图中的数字格,则( )A.WA也称石方格B.WA有且仅有一条闭合方格C.WA格取值任意D.WA的改进指数为0正确答案:A解析:有数字的方格叫数字格或石方格,数目是m+n-1,变量为0的方格叫空格或无石方格。

最新全国4月高等教育自学考试运筹学基础试题历年试卷

最新全国4月高等教育自学考试运筹学基础试题历年试卷

做试题,没答案?上自考365,网校名师为你详细解答!全国2005年4月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解?()A.大于0B.小于0C.非负D.非正2.下列说法正确的是()A.修正分配法是闭合回路法的基础B.在判别某个方案是否最优时,修正分配法比闭合回路法简单C.在判别某个方案是否最优时,修正分配法对所有空格寻求闭合的改进路线D.所有运输问题都是供需相等的3.对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数必()A.大于或等于0 B.小于或等于0C.大于0D.小于04.蒙特卡洛法是一个()A.随机数技术B.排队技术C.不确定决策技术D.模拟技术5.下列选项中结果为1的是()A.根据最大最大决策标准,每个方案在未来可能遇到最差的自然状态的概率值B.根据最大最小决策标准,每个方案在未来可能遇到最差的自然状态的概率值C.根据现实主义决策标准,每个方案在未来可能遇到最佳的自然状态的概率值D.根据现实主义决策标准,每个方案在未来可能遇到最差的自然状态的概率值6.下列说法正确的是()A.决策树是在不确定条件下进行决策的一种方法B.决策树和贝叶斯标准都可以用在风险的条件下决策C.期望利润标准就是现实主义决策标准D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是一致的7.箭线式网络图的三个组成部分是()A.活动、线路和结点B.结点、活动和工序C.工序、活动和线路D.虚活动、结点和线路8.下列不属于...网络计划优化的内容是()A.成本优化B.时间与资源优化C.时间优化D.时间与成本优化9.设T=(t1,t2,……,t n)为概率向量,P=(p ij)n×n为概率矩阵,则当k→∞时,必有()A. TP k等于P的平衡概率矩阵B. TP k不等于P的平衡概率矩阵C. TP k与P的平衡概率矩阵中的任一行向量都相等D. TP k与P的平衡概率矩阵中的任一行向量都不相等10.若用特尔斐法预测电影发行方式,下述哪种专家组合最合适?()A.电影发行公司管理人员、售票员、观众B.熟悉预测的学者、影院经理、观众、电影发行公司管理人员C.影院经理、票贩、观众D.电影厂经理、教授、观众11.假设通过抽样取得的一组数据为x i:2 1.5 2.51 1.2y i: 3.8 2.2 6.1 1.1 1.5应采用的预测方法是()A.一元线性回归B.多元线性回归C.滑动平均预测法D.一元非线性回归12.记M为产品价格,V′为单件可变成本,F为固定成本,则销售收入等于()A.F/(M-V′)B.F/(M+V′)C.MF/(1-V′)D.MF/(M-V′)13.记F为固定成本,F C为预付成本,F P为计划成本,则()A.F=F C+F PB.F C=F+F PC.F P=F+F CD.以上都不是14.若某类存货台套占全部存货台套数的30%,但其年度需用价值仅占全部存货年度需用价值的20%,则称该类存货台套为()A.A类存货台套B.B类存货台套C.C类存货台套D.ABC类存货台套15.某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。

全国自考(运筹学基础)-试卷8

全国自考(运筹学基础)-试卷8

全国自考(运筹学基础)-试卷8(总分:80.00,做题时间:90分钟)一、单项选择题(总题数:15,分数:30.00)1.下列有关专家小组法的描述中,正确的是 ( )(分数:2.00)A.专家们是背靠背地进行讨论B.易受权威人士左右或湮没少数人的创新见解√C.预测时间长,适于长期或中期预测D.信息反馈多次进行解析:解析:专家小组法又称座谈会法,是在接受咨询的专家之间组成一个小组,面对面的进行讨论与磋商,最后对需要预测的课题得出比较一致的意见。

2.关于预测工作,下列叙述不正确的是 ( )(分数:2.00)A.专家小组法适用于短期预测B.专家小组法需要一批专家面对面进行讨论并达成比较一致的意见C.横向比较法求导数平均数是一种最简单的时间序列预测法√D.加权平均数预测法中,权的确定往往需要定性分析解析:解析:纵向比较法求导数平均数是一种最简单的时间序列预测法。

3.下列哪个决策原则被称为乐观主义原则? ( )(分数:2.00)A.最大最小原则B.最大最大原则√C.最小最大遗憾原则D.期望原则解析:解析:最大最大决策标准:又称为乐观主义者的决策标准。

4.f(A i,θj )是方案A i在状态θj下的收益值,则最大最大原则的决策思路可表述为(分数:2.00)A.B. √C.D.5.若f(A,θ)为方案A在θ状态下的收益值,则对应的遗憾值R(A,θ)为(分数:2.00)A.B.C.D. √6.在现实主义决策方案中,若a是折中系数,cu i是方案A i的收益值,f(A i,θi )是方案A i在θj 状态下的收益值,错误的是 ( )(分数:2.00)B.a=0时变为悲观主义决策原则√7.对于线性规划问题:maxS=100X 1 +80X 2,约束为2X 1 +4X 2≤80,3X 1 +X 2≤60,X 1,X 2≥0,其最优解为 ( )(分数:2.00)A.X 1 =16,X 2 =12 √B.X 1 =20,X 2 =0C.X 2 =20,X 1 =0D.X 1 =12,X 2 =16解析:解析:排除法,B、C均符合约束条件,但是B、C带进去分别为2000和1600,均小于A带进去的2560,故B、C均排除,而D不满足约束条件,也排除。

运筹学基础试题及答案

运筹学基础试题及答案

运筹学基础试题及答案一、选择题(每题3分,共60分)1. 运筹学是一门____学科。

A. 自然B. 社会C. 工程D. 经济2. 操作研究的核心思想是____。

A. 获取最优解B. 制定合理方案C. 理论研究D. 编写代码3. 下列哪个是运筹学常用的数学方法?A. 微积分B. 高等代数C. 线性规划D. 概率论4. 在线性规划模型中,目标函数和约束条件都需要满足____。

A. 线性性质B. 非线性性质C. 相等性质D. 不等性质5. 运筹学的问题求解过程中,常用的算法有____。

A. 最小二乘法B. 广度优先搜索C. 动态规划D. 模拟退火算法二、填空题(每题5分,共50分)1. 线性规划的基本组成部分有____。

2. 在最优化理论中,拉格朗日乘数法与约束条件称为____。

3. 渐进分析是一种用大O记号表示算法____的性质。

4. 在整数规划中,变量需要满足的条件是____。

5. PERT网络中,关键路径是指项目完成所需的____。

三、解答题(每题20分,共80分)1. 简述线性规划的基本模型和求解方法。

2. 什么是整数规划?请举例说明整数规划的实际应用场景。

3. 简述Pareto最优解的概念和求解方法。

4. 从项目管理的角度出发,详细解释PERT网络的作用及其使用步骤。

四、问答题(每题30分,共60分)1. 运筹学在现实生活中的应用领域有哪些?请举例说明。

2. 运筹学方法在企业管理中的作用是什么?举例说明。

答案:一、选择题1. B2. A3. C4. A5. C二、填空题1. 目标函数、约束条件、决策变量2. Lagrange乘数3. 时间复杂度4. 整数取值5. 最长时间三、解答题1. 线性规划是一种优化问题,其基本模型由目标函数、约束条件和决策变量组成。

目标函数为线性函数,约束条件为一系列线性等式或不等式。

线性规划的求解方法包括图解法、单纯形法和内点法等。

2. 整数规划是线性规划的一种扩展形式,其决策变量需要满足整数取值的条件。

全国2006年4月高等教育自学考试运筹学基础试题(附答案)

全国2006年4月高等教育自学考试运筹学基础试题(附答案)

全国2006年4月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.设某商店根据统计资料,建立某商品的进价与售价的一元线性回归方程为y=1.471+1.2x ,其中x 、y 分别表示进价与售价(单位:元)。

已知下个月的预计进价为10元,则由此方程得下个月的预测售价为( ) A .13.471元 B .10.529元 C .9.649元D .10.471元2.如果在时间序列的数据中存在着梯级形变化时,为提高预测的精度,应采用的方法是( ) A .回归分析法B .指数平滑法C .加权移动平均法D .多重滑动平均法3.不适用...在不确定条件下进行决策的方法是( ) A .最大最小决策标准 B .现实主义的决策标准 C .最小期望损失值标准D .乐观主义决策标准4.某公司计划录制一位新歌星的唱片,具体的收益值表如题4表。

若用最大最小决策标准作决策时,在销路一般状态下,以较高价格出售时的年遗憾值为( ) 题4表可行方案销路较好 销路一般较高价格出售 9 3 较低价格出售7 5A .3B .2C .6D .45.若某类存货台套占全部存货台套数的60%,但其年度需用价值只占全部存货年度需用价值的10%,则称该类存货台套为( ) A .A 类存货台套 B .B 类存货台套 C .C 类存货台套D .ABC 类存货台套6.下列叙述正确的是( )A .线性规划问题,若有最优解,则必是一个基变量组的可行基解B .线性规划问题一定有可行基解销 售 状 态 年 收 益值 (万 元)C .线性规划问题的最优解只能在极点上达到D .单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次 7.对于m 个发点、n 个收点的运输问题,叙述错误的是( ) A .该问题的系数矩阵有m ×n 列B .该问题的系数矩阵有m+n 行C .该问题的系数矩阵的秩必为m+n-1D .该问题的最优解必唯一8.对于供需平衡的运输问题和供需不平衡的运输问题,其结构模型是( ) A .相同的B .不同的C .与线性规划的模型结构一样的D .无法求解的9.活动时差主要包括( ) A .总时差、专用时差、线段时差 B .总时差、专用时差、局部时差 C .专用时差、线路时差、局部时差D .线路时差、结点时差、总时差10.计算公式不正确...的是( ) A .ES i,j =Es i B .EF i,j =ES i +T i,j C .LF i,j =LF jD .EF i,j =LS i,j +T i ,j11.在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应( ) A .等于27 B .大于或等于37 C .小于37D .小于或等于3712.下列矩阵中,不可能成为平衡概率矩阵的是( ) A .⎥⎦⎤⎢⎣⎡4.06.04.06.0B .⎥⎦⎤⎢⎣⎡5.05.05.05.0 C .⎥⎦⎤⎢⎣⎡1111D .⎥⎦⎤⎢⎣⎡7.03.07.03.013.计划成本( ) A .随销售量成比例变化B .与销售量无关C .随销售量成阶梯式变化D .是预付成本的一部分14.记V ′为单件可变成本,V 为总可变成本,F 为固定成本,Q 为产量,则( ) A .V=QV ′ B .V ′=QV C .V ′=F/QD .V ′=(F+V)/Q15.某工程的各道工序已确定,为使其达到“成本最低、工期合理”的要求,进行优化时应采用( ) A .网络计划技术 B .数学规划方法 C .决策树方法D .模拟方法二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。

全国自考(运筹学基础)-试卷7

全国自考(运筹学基础)-试卷7

全国自考(运筹学基础)-试卷7(总分:80.00,做题时间:90分钟)一、单项选择题(总题数:15,分数:30.00)1.在应用运筹学方法进行决策的步骤中,最关键的是 ( )(分数:2.00)A.收集数据B.建立模型√C.实施最优解D.求最优解解析:解析:运筹学方法进行决策的步骤中,最关键的是建立模型。

2.运筹学是一门研究如何有效地组织和管理_______的科学。

( )(分数:2.00)A.企业人事B.人机系统√C.大系统D.企业解析:解析:运筹学是一门研究如何有效地组织和管理人机系统的科学。

3.关键活动是指_______为0的活动。

( )(分数:2.00)A.专用时差B.总时差√C.局部时差1D.局部时差2解析:解析:关键活动是指总时差为0的活动。

4.下列有关任务分解的描述中,错误的是 ( )(分数:2.00)A.工作性质不同的工作任务要分开B.同一单位执行但工作时间不衔接的要分开C.不同单位执行的工作任务要分开D.占用时间,不消耗资源的任务不列人网络图√解析:解析:占用时间,不消耗资源,但影响工程完工日期的工作都应作为分任务。

5.运筹学研究和应用的模型是 ( )(分数:2.00)A.数学模型B.符号和图像表示的模型C.数学和符号表示的模型D.数学模型、图形表示的模型、抽象的模型√解析:解析:运筹学研究和应用的模型是数学模型、图形表示的模型、抽象的模型。

6.下列有关最短路线问题的叙述中错误的是 ( )(分数:2.00)A.最短路线一定是唯一的√B.最短路线可能有多个C.计算时采用从终点开始的逆向推算法D.最短路线的求解法有着广泛的用途解析:解析:最短路线不一定是唯一,可以有多条。

7.原材料库存费用包括订货费和 ( )(分数:2.00)A.保管费√B.工装调整费C.单位物资保管费D.调整费解析:解析:库存费用=订货费+保管费。

8.下列预测方法中,与定性预测无关的是 ( )(分数:2.00)A.特尔斐法B.专家小组法C.加权平均法D.一元线性回归法√解析:解析:定性预测包括(直观预测,有专家小组法,特尔斐法)。

全国4月自考运筹学基础试卷及答案解析

全国4月自考运筹学基础试卷及答案解析

全国2018年4月自考运筹学基础试卷课程代码:02375一、单项选择题(在每小题四个选备选答案中选出一个正确答案,并将其字母标号填入题干的括号内。

每小题1分,共14分)1.下列四个向量中,( )是概率向量。

A.(0.5,0.3,0.2,0.1)B.(0.2,0.4,0.1,0.2)C.(-0.3,0.6,0.4,0.3)D.(0.6,0.2,0.2,0)2.无先例可循的新问题的决策称为( )性决策。

A.风险B.不确定C.特殊D.计划3.以结点9为始点的活动共有4个,它们的最迟开始时间各为:LS9,11=5天;LS9,13=6天;LS9,15=8天,LS9,17=9天。

则结点9的最迟开始时间LS9为( )天。

A.5B.6C.8D.94.在任一个树中,点数比它的边数多( )A.4B.1C.3D.25.网络计划技术一章中所述的网络图分为( )两种。

A.加工图和示意图B.装配图和示意图C.加工图和装配图D.箭线式网络图和结点式网络图6.一元线性回归模型预测法中,y=a+bx的重要特性之一是( )A.该直线必定通过(x y,)点B.该直线必定通过所有实际测量点(x i,y i)C.该直线不会通过(x y,)及所有的(x i,y i)点D.该直线会通过部分(x i,y i)点,但不一定通过(x y,)点7.下述选项中不属于订货费用的支出是( )A.采购人员的工资B.采购存货台套或存货单元时发生的运输费用C.向驻在外地的采购机构发电报、发传真采购单的费用D.采购机构向供应方付款及结账的费用8.在运输方案中出现退化现象,是指数字格的数目( )A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-19.从教材列举的实例中可以归纳出求最短路线问题应从( )开始推算。

A.终点B.起点C.中间点D.终点和起点10.决策方法的分类是( )A.定性决策和混合性决策B.混合性决策和定量决策C.定性决策、定量决策和混合性决策D.定性决策和定量决策11.要想使直线回归方程式y=a+bx与实际情况拟合得最好,就必须使( )A.总偏差平方和最小B.正、负误差之和最小C.误差绝对值之和最小D.误差平方和最小 12.在一个概率矩阵中,( )的概率值之和需等于1。

2024年四月高等教育自学考试运筹学基础试题及答案

2024年四月高等教育自学考试运筹学基础试题及答案

2024年四月高等教育自学考试运筹学基础试题及答案一、选择题(每题2分,共20分)1. 运筹学起源于()A. 第二次世界大战期间B. 第一次世界大战期间C. 20世纪50年代D. 20世纪60年代答案:A2. 线性规划中,目标函数是()A. 线性方程B. 非线性方程C. 线性不等式D. 非线性不等式答案:A3. 在整数规划中,若决策变量为整数,则称为()A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案:B4. 目标规划中,若有两个或两个以上的目标函数,则称为()A. 单目标规划B. 多目标规划C. 线性规划D. 非线性规划答案:B5. 下列哪个不属于运筹学的基本方法()A. 线性规划B. 动态规划C. 随机规划D. 线性代数答案:D6. 网络计划中,关键路径是指()A. 最长路径B. 最短路径C. 最小费用路径D. 最大流量路径答案:A7. 在决策树中,决策节点表示()A. 方案B. 状态C. 结果D. 期望值答案:A8. 随机规划中,决策者面临的决策环境是()A. 确定的B. 随机的C. 动态的D. 线性的答案:B9. 在库存管理中,EOQ模型是指()A. 经济订货量模型B. 经济批量模型C. 经济周期模型D. 经济库存模型答案:A10. 下列哪个不属于排队论的基本要素()A. 输入过程B. 服务过程C. 排队规则D. 客户满意度答案:D二、填空题(每题2分,共20分)11. 运筹学是一门研究如何有效地进行决策的学科,其目的是实现资源的优化配置。

12. 线性规划中,约束条件通常表示为线性不等式。

13. 整数规划中的0-1规划问题,是指决策变量只能取0或1的值。

14. 目标规划中,通过引入松弛变量和剩余变量,将约束条件转化为等式。

15. 动态规划是一种求解多阶段决策问题的方法。

16. 网络计划中,关键路径的长度等于整个项目的最短完成时间。

17. 决策树是一种表示决策问题的图形工具,其中每个节点代表一个决策或状态。

全国自考(运筹学基础)模拟试卷4(题后含答案及解析)

全国自考(运筹学基础)模拟试卷4(题后含答案及解析)

全国自考(运筹学基础)模拟试卷4(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1.“运筹帷幄”这一成语表明,在中国古代英明的军队指挥员已能运用( )A.单纯的主观判断方法B.定性决策方法C.定性决策与简单的定量决策相结合的方法D.只凭自己的经验决策的方法正确答案:C解析:混合性决策:运用定性和定量两种方法才能制定的决策。

2.指数平滑预测方法是一种( )A.纯定量预测法B.纯定性预测法C.定性与定量相结合的方法D.既非定性也非定量正确答案:C解析:指数平滑预测方法是一种定性与定量相结合的方法。

3.加权平均数预测法是一种( )A.纯定性预测B.定性和定量相结合的方法C.既非定性又非定量的预测法D.纯定量方法正确答案:B解析:加权平均数预测法是一种定性和定量相结合的方法。

4.最大最小原则是用来解决下列哪项条件下的决策问题? ( )A.不确定B.确定C.风险D.风险或不确定正确答案:A解析:不确定条件下的决策包括最大最大决策标准,最大最小决策标准,最小最大遗憾值决策标准,现实主义决策标准。

5.下列有关存货台套的说法中,错误的是( )A.存货台套是存货管理的单位B.某个存货台套中可以包括不同的单项存货C.存货台套法简化了库存管理的工作内容D.每个存货台套包括的单项存货在数目上一般是相同的正确答案:D解析:存货台套包括的单项存货在数目上可以有多有少。

6.一元线性回归预测中,相关系数R的取值范围一般是( )A.R≥0B.Q≤R≤1C.-1≤R≤1D.0.5≤R≤0.9正确答案:C解析:一元线性回归中R的取值范围是:-1≤R≤1。

7.在Ft+1=Ft+a(xt-Ft)中,a的取值范围是( )A.-1≤a<0B.0≤a≤1C.a>1D.a<-1正确答案:B解析:指数平滑预测法中a的取值范围是:0≤a≤1。

8.构成订货费用的支出有许多,下列不包括其中的是( )A.采购人员工资B.生产工人工资C.订单发出费用D.采购人员办公费用正确答案:B解析:订货费用包括人员工资、办公费、差旅费、手续费、发传真采购单、电子邮件、检验费等。

运筹学自考试题及答案

运筹学自考试题及答案

运筹学自考试题及答案一、单项选择题(每题1分,共10分)1. 线性规划问题的标准形式是()。

A. 所有变量都是非负的B. 所有约束条件都是等式C. 目标函数是最大化D. 所有约束条件都是不等式答案:A2. 单纯形法中,如果一个变量的系数在所有约束条件中都是非正的,那么这个变量被称为()。

A. 基变量B. 非基变量C. 人工变量D. 松弛变量答案:B3. 在运输问题中,如果某条线路的供需量相等,那么这条线路被称为()。

A. 闭回路B. 开回路C. 基本可行解D. 退化线路答案:D4. 动态规划的基本原理是()。

A. 多阶段决策过程B. 贪心算法C. 递归算法D. 回溯算法答案:A5. 网络流问题中,流量最大的路径是()。

A. 最短路径B. 最长路径C. 最小割D. 最大流答案:D6. 整数规划问题中,变量都是整数的线性规划问题被称为()。

A. 混合整数规划B. 纯整数规划C. 二进制规划D. 线性规划答案:B7. 敏感性分析主要用于()。

A. 确定最优解B. 确定最优解的稳定性C. 确定最优解的可行性D. 确定最优解的最优性答案:B8. 目标规划问题中,目标函数是()。

A. 最小化目标偏差B. 最大化目标偏差C. 最小化目标函数值D. 最大化目标函数值答案:A9. 排队论中,M/M/1模型表示()。

A. 一个服务台,顾客到达服从泊松分布,服务时间服从指数分布B. 一个服务台,顾客到达服从指数分布,服务时间服从泊松分布C. 两个服务台,顾客到达服从泊松分布,服务时间服从指数分布D. 两个服务台,顾客到达服从指数分布,服务时间服从泊松分布答案:A10. 决策树分析中,期望值的计算是基于()。

A. 最大化期望值B. 最小化期望值C. 期望值最大化D. 期望值最小化答案:A二、多项选择题(每题2分,共10分)11. 以下哪些是线性规划问题的特点()。

A. 目标函数是线性的B. 约束条件是线性的C. 变量可以是整数D. 变量可以是连续的答案:A, B, D12. 在单纯形法中,以下哪些是正确的()。

2006运筹试卷A习题分析及答案

2006运筹试卷A习题分析及答案

2008—2009学年第1学期《运筹学》试卷专业班级姓名学号开课系室管理科学与工程考试日期一、名词解释(5×3=15分)1. 基2.退化解3. 影子价格4. 偏差变量5. 无后效性重点考察第一第二单元的基础概念记忆。

二、判断题(1×10=10分)(正确的打√,错误的打×)1.原问题有可行解但无最优解,则其对偶问题无可行解。

( )2.若线性规划问题中的i b ,j c 值同时发生变化,反映到最终单纯形表中,不会出现原问题与对偶问题均为非可行解的情况。

( )3.对一个有n 个变量、m 个约束的标准型的线性规划问题,其可行域的顶点恰好为m n C 。

( )4. 若1X 、2X 是某线性规划问题的最优解,则)10()1(12111≤≤X -+X =X λλλ也是该问题的最优解。

( )5. 线性规划问题的可行解X 对应线性规划问题可行域(凸集)的顶点。

( )6.动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性。

( )7.若某种资源的影子价格等于k ,在其他条件不变的情况下,当该种资源增加7个单位时,相应的目标函数值将增大7k 。

( )8.整数规划中的指派问题最优解有这样的性质,若从系数矩阵(ij c )的一列(行)各元素中分别减去该列(行)的最小元素,得到新矩阵(ij b ),那么以(ij b )为系数矩阵求得的最优解和用原系数矩阵求得的最优解相同。

( )9.结点最早时间与最迟时间相等的点连接的线路就是关键路线。

( )网络规划10.已知线性规划问题max Z=CX ,AX ≤b ,X ≥0,若X ’是它的一个基本解,Y ’是其对偶问题的基本解,则恒有CX ≤Yb 。

( )三、线性规划问题(12分)已知线性规划问题321325max x x x Z ++= ⎪⎩⎪⎨⎧≥=+--=+++0,,,,6525..543212532114321x x x x x k x x x x k x x x x t s 其中,21,k k 为常数,已知最优单纯形表如表1所示。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

全国2006年4月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.设某商店根据统计资料,建立某商品的进价与售价的一元线性回归方程为y=1.471+1.2x,其中x、y分别表示进价与售价(单位:元)。

已知下个月的预计进价为10元,则由此方程得下个月的预测售价为( ) A.13.471元 B.10.529元 C.9.649元 D.10.471元2.如果在时间序列的数据中存在着梯级形变化时,为提高预测的精度,应采用的方法是( )A.回归分析法 B.指数平滑法 C.加权移动平均法 D.多重滑动平均法3.不适用在不确定条件下进行决策的方法是( )A.最大最小决策标准 B.现实主义的决策标准C.最小期望损失值标准 D.乐观主义决策标准4.某公司计划录制一位新歌星的唱片,具体的收益值表如题4表。

若用最大最小决策标准作决策时,在销路一般状态下,以较高价格出售时的年遗憾值为( )A.3 B.2 C.6 D.45.若某类存货台套占全部存货台套数的60%,但其年度需用价值只占全部存货年度需用价值的10%,则称该类存货台套为( )A.A类存货台套 B.B类存货台套C.C类存货台套 D.ABC类存货台套6.下列叙述正确的是( )A.线性规划问题,若有最优解,则必是一个基变量组的可行基解B.线性规划问题一定有可行基解C.线性规划问题的最优解只能在极点上达到D.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次7.对于m个发点、n个收点的运输问题,叙述错误的是( )A.该问题的系数矩阵有m×n列 B.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解必唯一8.对于供需平衡的运输问题和供需不平衡的运输问题,其结构模型是( )A.相同的 B.不同的 C.与线性规划的模型结构一样的 D.无法求解的9.活动时差主要包括( )A.总时差、专用时差、线段时差 B.总时差、专用时差、局部时差C.专用时差、线路时差、局部时差 D.线路时差、结点时差、总时差10.计算公式不正确的是( )A.ESi,j=Esi B.EFi,j=ESi+Ti,j C.LFi,j=LFj D.EFi,j=LSi,j+Ti,j11.在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应( )A.等于27 B.大于或等于37 C.小于37 D.小于或等于3713.计划成本( )A.随销售量成比例变化 B.与销售量无关C.随销售量成阶梯式变化 D.是预付成本的一部分14.记V′为单件可变成本,V为总可变成本,F为固定成本,Q为产量,则( )A.V=QV′ B.V′=QV C.V′=F/Q D.V′=(F+V)/Q15.某工程的各道工序已确定,为使其达到“成本最低、工期合理”的要求,进行优化时应采用( ) A.网络计划技术 B.数学规划方法 C.决策树方法 D.模拟方法二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。

错填、不填均无分。

16.设R为线性回归方程y=a+bx所联系的因变量y与自变量x之间的相关系数,当R=_______________时,y与x之间完全相关。

17.若用图来表示某排球单循环赛中各队的胜负情况,则可用点表示运动队,用_______________表示它们间的比赛结果。

18.风险条件下的决策是指存在一个以上的自然状态,并且决策者具有提供将_______________值分配到每个可能状态的信息。

19.模拟方法的缺点之一是一个良好的模拟模型可能是非常_______________的。

20.除图解法外,常用的求解线性规划问题的方法是_______________法。

21.某些运输问题会出现数字格的数目小于行数+列数-1的现象,这种现象称为_______________现象。

22.判断预测法一般有特尔斐法和_______________两种。

23.箭线式网络图是由活动、结点和_______________三部分组成。

24.设P为概率矩阵,则当n→∞时,Pn称作P的_______________。

25.生产能力百分率是指在盈亏平衡点的销售量与_______________之比。

三、名词解释题(本大题共5小题,每小题3分,共15分)26.因果法27.可行基解28.关键结点29.概率矩阵30.均匀随机数四、计算题(本大题共3小题,每小题5分,共15分)31.设某商品第t期实际价格为500元,用指数平滑法得到第t期预测价格为480元,第t+1期预测价格为488元。

(1)试确定平滑系数;(2)若商品价格是看涨的,选取的平滑系数是否合理?应如何选取平滑系数?32.某厂年产推土机500台。

每台推土机须配置外购的柴油发动机1台,单价为10000元。

若已知柴油发动机的经济订货量为100台/次,每次的订货费用是3000元。

试求其年保管费用率和年保管费用。

35.某小镇有2种报纸(A和B)。

居民人人读报,但只读一种。

为了竞争,现2种报纸都拟改版。

根据资料估计,改版后,原读报纸A的读者仍喜欢读报纸A的占80%,改读报纸B的占20%;原读报纸B的读者仍喜欢读报纸B的占70%,改读报纸A的占30%。

试问经若干年后,状态达到平衡时,2种报纸的市场占有率各为多少?36.已知某材料订货后,到货延误天数的随机数分布如题36表:若由随机数表依次查得随机数为15,09,41,74,00,72,67,55,71,35,试给出今后10次订货实际到货时间被延误的模拟样本。

六、计算题(本大题共2小题,每小题7分,共14分)37.题37表给出了某运输问题的各产地和销地的产量与销量,并给出了各产地至各销地的单位运价:若用xij表示Ai到Bj的运输量,其中x13=5,x14=2,x21=3,x24=1,x32=6,x34=3,其它变量为0,这个解为可行解吗?如不是,说明理由;若是,则由该解求此问题的最优解。

38.已知销售价格M=10元/件,单件可变成本V′=2元/件,固定成本F=50万元,若希望利润S至少10万元,请问销售量至少为多少?当增加广告费A=4万元后,销售量至少为多少才能保证上述利润?七、计算题(本大题共2小题,每小题8分,共16分)39.某公司为了扩大市场,要举行一个展销会,会址打算选择甲、乙、丙三地。

获利情况除了与会址有关系外,还与天气有关。

天气可区分为晴、普通、多雨三种。

通过天气预报,估计三种天气情况可能发生的概率为0.25,0.50,0.25,其收益情况如题39表。

试用决策树进行决策。

40.设有某设备需进行一次大修,其各项活动的明细表如题40表:(1)试编绘该设备大修理的网络图;(2)如果缩短活动E的工期,问是否会影响整个网络的工期?请说明理由。

全国2006年7月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.适宜使用特尔斐法的预测是()A.短期定性预测 B.长期或中期定量预测C.短期定量预测 D.长期或中期定性预测2.属于预付成本的费用是()A.广告费 B.研究和发展费用C.保险金 D.动力费中的不变成分3.设某产品的价格为10元/件,生产成本为8元/件,销售量为1000件,生产量为1200件,则该产品的总销售收入是()A.8000元 B.9600元 C.10000元 D.12000元4.预测的程序包括:a.确定预测的对象或目标;b.进行预测;c.选择预测方法;d.选择预测周期;e.收集有关资料。

正确的先后顺序是()A. Abcde B. Adceb C. aedcb D. acdbe5.某高中毕业生选择报考大学的专业时,其决策环境属于()A.确定性决策 B.风险条件下的决策C.不确定条件下的决策 D.定量决策6.在不确定条件下进行决策时,仅给定决策收益表,尚不能确定备选方案的是()A.最大最大决策标准 B.现实主义决策标准C.最大最小决策标准 D.最小最大遗憾值决策标准7.在库存管理的ABC分析法中,对B类货物的管理可以()A.严格一些 B.细致一些C.粗略一些 D.放松一些8.在下面的数学模型中,属于线性规划模型的为()9.n个点的不连通图,其边数()A.必然少于n-1 B.必然等于n-1C.必然多于n-1 D.可能多于n-110.若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为()A.两个 B.零个C.无穷多个 D.有限多个11.确定最初的运输方案采用的方法被称作()A.阶石法 B.西北角法C.迭代法 D.修正分配法12.求运输问题的解就是求满足要求的()A.各供应点到各需求点的运费 B.总运费C.各供应点到各需求点的运量 D.总运量13.箭线式网络图中的结点()A.不占用时间,也不消耗资源B.占用时间,但不消耗资源C.不占用时间,但消耗资源D.占用时间,也消耗资源14.已知某一活动i→j开始的最早时间,j=3,该活动的作业时间为5,则结点j的最早完成时间为()A.8 B.6C.3 D.215.马尔柯夫过程中,如果下一时刻的状态可以根据与它紧接的前一时刻的状态推算出来,这种转换需要依据()A.概率向量 B.概率矩阵C.概率分布 D.线性方程组二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。

错填、不填均无分。

16.蒙特卡洛方法是应用_________进行模拟试验的方法。

17.设某种产品市场占有率的转换概率矩阵为常数矩阵P,对充分大的n,矩阵Pn就会变成_________。

18.预测某个城市房价在某个时期内的变化趋势,属于_________范畴的价格预测。

19.求解运输问题时出现的退化现象是指_________。

20.按决策方法分类,决策可分为_________决策和特殊性决策。

21.设某企业经济订货量为400件,安全库存量为20件,单价为100元,库存保管费率为10%,则年度库存保管总费用为_________。

22.在线性规划中求极小值时,每当引入一个人工变量,就需要在目标函数中为该变量增加一项,其系数取_________。

23.对于工期紧迫的工程,要求在保证工期_________的情况下,寻求成本较低的方案。

24.中国的铁路线路图是_________图。

25.盈亏平衡分析的前提是:所有成本都能分为_________两个组成部分。

相关文档
最新文档