2017年4月运筹学基础试题
- 格式:pdf
- 大小:360.85 KB
- 文档页数:5
运筹学基础复习资料3课程代码:02375一、单项选择题1.在可行解区中,通过各极点作与目标函数直线斜率相同的平行线,这些平行线称之为( D )A 可行解B 可行域C 最优解D 等值线2.如果实际问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个( D )A 初始运输方案B 需求地C 产地D 产地和销地3.通过一种数学迭代过程,逐步求得线性规划多变量模型最优解的方法,称之为( D )A网络计划技术 B计划评核术 C 关键路线法 D 单纯形法4.在网络图的的所有线路中,总作业时间最长的线路,称之为( B )A关键线路 B 控制线路 C 活动线路 D剑行线5.在图论方法中,用来表示我们所研究对象之间的某种特定关系的通常是(C )A点 B 树 C 线 D最小枝叉树6.每一个随机变量和相关的某个范围内累计频率序列数相对应,这个累计频率数称之为( A )A 随机数B 可变数C 离散的随机变量D 随机过程7.根据决策人员的主观经验或知识而制定的决策,称之为( B )A定量决策 B 定性决策C 混合性决策D 满意决策8.对科学发展趋势的预测属于( C )A微观经济预测 B 宏观经济预测C 科技预测D 社会预测9.使用线性规划单纯型法时,为了将模型转换成标准形式,我们可以在每个不等式中引入一个新的变量,这个新变量称为( C )A决策变量 B 基本变量C 松弛变量D 剩余变量10.在网络图的所有线路中,总作业时间最长的线路,称之为( B )A控制线路 B 关键线路C 活动线路D 箭线二、判断题1.图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
()2.线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。
(对)3.风险情况下的决策一般又叫统计型决策或随机型决策,主要是根据多种不同的自然状态可能发生的概率来决策的。
(对)4.线性规划问题的每一个基解对应可行域的一个顶点。
2010年4月自考运筹学基础试题全国2010年4月自考运筹学基础试题一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论,3~5年以上的经济预测为( )A.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈,进行预测的时间比较长,因而适用于( )A.长期或中期预测B.中期或短期预测C.短期预测D.近期预测4.符合条件:(1)有一个明确的决策目标;(2)可拟定出两个以上的可行方案,提供给有关部门或人员比较、选择;(3)存在一种以上的自然状态;(4)可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( )A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论,对于具有特殊的作用,需要特殊的保存方法的存货单元,不论价值大小,亦应视为( )A.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元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.在某些事物的概率转换过程中,第n次试验的结果常常由第n-1次试验的结果所决定。
第1章导论【真题演练】1、(12年4月)借助于某些正规的计量方法而做出的决策,称为( A )A.定量决策 B.定性决策 C.混合性决策 D.满意决策2、(12年4月)利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测属于( c )A.经济预测 B.科技预测 C.定性预测 D.定量预测3、(11年7月)根据决策人员的主观经验或知识而制定的决策,称之为( B )A.定量决策B.定性决策C.混合性决策D.满意决策4、(12年4月)对于管理领域,运筹学也是对管理决策工作进行决策的___计量___方法。
5、(11年7月)运筹学应用多种分析方法,对各种可供选择的方案进行比较评价,为制定最优的管理决策提供___数量___上的依据。
6、(11年4月)作为运筹学应用者,接受管理部门的要求,收集和阐明数据,建立和试验_数学模型_,预言未来作业,然后制定方案,并推荐给经理部门。
7、(10年7月)运筹学把复杂的功能关系表示成_数学模型_,以便通过定量分析为决策提供数量依据。
8、(10年4月)在当今信息时代,运筹学和信息技术方法的分界线将会____消失____,并将脱离各自原来的领域,组合成更通用更广泛的管理科学的形式。
9、(09年7月)决策方法一般分为定性决策、定量决策、___混合型决策___三类。
10、(09年4月)运筹学是一门研究如何有效地组织和管理____人机系统____的科学。
11、(09年4月)名词解释:定性预测12、(11年7月)名词解释:定量预测【同步练习】1、运筹学研究和运用的模型,不只限于数学模型,还有用___符号___表示的模型和___抽象___的模型。
2、在某公司的预算模型中,__收益表__是显示公司效能的模型,___平衡表__是显示公司财务情况的模型。
3、运筹学工作者观察待决策问题所处的环境应包括___内部___环境和___外部___环境。
4、企业领导的主要职责是___作出决策___,首先确定问题,然后__制定目标___,确认约束条件和估价方案,最后选择___最优解___。
参考答案第1章导论【真题演练】1、A2、B3、计量4、数量5、数学模型6、数学模型7、消失8、混合型决策9、人机系统【同步练习】1、符号抽象2、收益表平衡表3、内部外部4、作出决策制定目标最优解5、拟定模型最优解第2章预测【真题演练】1、C2、C3、D4、D5、B6、A7、B8、C9、A 10、A 11、B 12、B 13、D 14、C 15、C 16、C 17、B 18、A 19、C 20、B 21、回归分析法 22、决策 23、短期24、回归系数 25、R →0 26、估计 27、短期 28、剧烈变化 29、指数平滑预测法30、一元线性回归:是描述一个自变量和一个因变量间线性关系的回归方程。
31、定量预测:根据历史数据和资料,应用数理统计方法来预测事物的未来,或者利用事物发展的因果关系来预测事物的未来。
32、社会预测:研究社会发展有关的问题,如人口增长预测、社会购买心理的预测等。
33、最小二乘法:寻求是误差平方综合为最小的配合趋势线的方法。
34、预测:是对未来不确定的事件进行估计或判断。
35、定性预测:指利用直观材料、依靠个人经验的主观判断和分析能力,对未来的发展进行预测。
36、技术预测:新技术发明可能应用的领域、范围和速度,新设备、新工艺、新材料的特点、性能及作用。
37、38、X =20+=23(箱)因此预测第6个月产品的销量为23箱。
539、由F t +1=αX t +(1-α F t 得到F8=1.9*1.3+(1-1.9)*1.19=1.399(元/节)40、由F t +1=αX t +(1-α F t ,738=730*α+(1-α)*690 ,得到α=1.2若平滑系数为0.4,Ft+1=0.4*730+0.6*690=414,比实际价格低。
不符合商品价格看涨的情况。
商品价格看涨或看跌十,平滑系数可取大于1的数值。
41、7月份的出厂价格预测值为F7=(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(元)42、由F t +1=αX t +(1-α F t ,得到第2年的预测销售量F2=0.8*1400+0.2*1350=1390 第3年的预测销售量F3=0.8*1365+0.2*1390=1370 第4年的预测销售量F4=0.8*1425+0.2*1370=141443、月份实际销售额(万元) 3个月滑动平均预测值1 102 123 13416(10+12+13)/3=11.67 5 19(12+13+16)/3=13.67 623(13+16+19)/3=16.0044、由公式∑yi=na +∑x 2i ∑x i y i =a ∑x i +b ∑x i代入题目数据得到44=5a+36b 384=36a+318b 得出a=0.570 b=1.143 线性回归方程为y=0.570+1.143x第6季度的预测售价为y=0.570+1.143*15=17.715 45、1050*8000+1120*5300+990*10200+1080*7400+1030*95008000+5300+10200+7400+9500=1044(元)采用加权横向比较法为手机定价为1040元、或者1045元或者1050元。
全国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.数学规划方法请在每小题的空格中填上正确答案。
运筹学试题及答案一、名词解释1、需求:对存储来说,需求就是输出。
最基本的需求模式是确定性的,在这种情况下,某一种货物的未来需求都是已知的。
2、决策活动:决策活动是人们生活中最常见的一种综合活动,是为了达到特定的目标,运用科学的理论和方法,分析主客观条件,提出各种不同的方案,并从中选取最优方案的过程。
3、行动方案:在实际生活和生产活动中,对同一问题,可能出现几种自然情况及几种反感供决策者选择,这几构成了一个决策问题,出现的几种可供选择的方案,称作行动方案(简称方案),记作Ai 。
4、损益值:把各种方案在不同的自然因素影响下所产生的效果的数量,称作损益值(也有人称为益损值,它因效果的含义不同而不同,效果可以是费用的数量,也可以是利润的数量),用符号ija 表示。
5、确定型决策:确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。
6、风险型决策:风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然因素出现的可能性大小(即概率)。
通过自然因素出现的概率来做决策,这样做是需冒一定的风险的,故称风险型决策。
7、期望值法:期望值法就是决策者根据各个方案的期望值大小,来选择最优方案。
如果损益值代表的是损失,则选择期望值最小的方案作为最优方案;如果损益值代表的是收益,则选择期望值最大的作为最优方案。
8、不确定型决策:不确定型决策问题是指决策者对各种自然因素发生的概率是未知的,存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的。
二、选择题1、在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的是( C )A 应尽可能多的存储物资,以零风险保证生产的连续性B 应尽可能少的存储物资,以降低库存造成的浪费C 应从多方面考虑,制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件( A ) A 假设每种物品的短缺费忽略不计 B 假设需求是连续,均匀的C 假设当存储降至0时,可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件( D )A、需求是连续,均匀的B、进货是连续,均匀的C、当存储降至零时,可以立即得到补充D、每个周期的定货量需要一次性进入存储,一次性满足4、对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
2016年4月全国自考(运筹学基础)真题试卷(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1.如果实际运输问题的产销不平衡,为了使其化为平衡运输问题,我们可以通过虚设一个( )A.初始运输方案B.需求量C.产量D.产地或销地正确答案:D2.在线性规划的图解法中,全部可行解所分布的区域称之为( ) A.基本可行解B.可行域C.最优解D.等值线正确答案:B3.特尔斐法的预测过程因为要经过几轮信息反馈,进行预测的时间比较长,因而适用于( )A.长期或中期预测B.中期或短期预测C.短期预测D.近期预测正确答案:A4.不确定条件下的决策是( )A.决策者知道将要面对哪些自然状态B.决策者知道所面对的部分自然状况和概率C.决策者面对的只有一种自然状况,即关于未来的状态是完全确定的D.决策者不了解自然状态,也不了解如何把概率分配给各自然状态正确答案:D5.可用于不确定条件下决策类型的方法是( )A.最大期望收益值标准B.最小期望损失值标准C.决策树方法D.最小最大遗憾值决策标准正确答案:D6.根据库存管理理论,约占全部存货单元数的60%,但它们的年度需用价值却只占该企业全部存货年度需用价值的10%,这类存货单元称为( ) A.A类存货单元B.B类存货单元C.C类存货单元D.ABC存货单元正确答案:C7.在库存管理中,为了预防可能出现缺货现象而保持的额外库存量,称为( )A.再订货点B.安全库存量C.经济订货量D.缺货量正确答案:B8.对科学发展趋势和发明、科学发展、产品发展与社会生活的关系等预测属于( )A.微观经济预测B.宏观经济预测C.科学预测D.社会预测正确答案:C9.必须运用定性和定量两种方法才能制定的决策,称为( )A.定量决策B.定性决策C.混合性决策D.满意决策正确答案:C10.在网络图的所有线路中,总作业时间最长的线路,称之为( ) A.主要路线B.关键线路C.活动路线D.箭线正确答案:B11.在一个网络中,如果从一个起点出发到所有的点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,这种方法称之为( )A.点的问题B.线的问题C.树的问题D.最小枝叉树问题正确答案:D12.在某些事物的概率转换过程中,第n次试验的结果常常由第n-1次试验的结果所决定。
全国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分)请在每小题的空格中填上正确答案。
第1章导论【真题演练】1、(12年4月)借助于某些正规的计量方法而做出的决策,称为( A )A.定量决策 B.定性决策 C.混合性决策 D.满意决策2、(12年4月)利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测属于( c )A.经济预测 B.科技预测 C.定性预测 D.定量预测3、(11年7月)根据决策人员的主观经验或知识而制定的决策,称之为( B )A.定量决策B.定性决策C.混合性决策D.满意决策4、(12年4月)对于管理领域,运筹学也是对管理决策工作进行决策的___计量___方法。
5、(11年7月)运筹学应用多种分析方法,对各种可供选择的方案进行比较评价,为制定最优的管理决策提供___数量___上的依据。
6、(11年4月)作为运筹学应用者,接受管理部门的要求,收集和阐明数据,建立和试验_数学模型_,预言未来作业,然后制定方案,并推荐给经理部门。
7、(10年7月)运筹学把复杂的功能关系表示成_数学模型_,以便通过定量分析为决策提供数量依据。
8、(10年4月)在当今信息时代,运筹学和信息技术方法的分界线将会____消失____,并将脱离各自原来的领域,组合成更通用更广泛的管理科学的形式。
9、(09年7月)决策方法一般分为定性决策、定量决策、___混合型决策___三类。
10、(09年4月)运筹学是一门研究如何有效地组织和管理____人机系统____的科学。
11、(09年4月)名词解释:定性预测12、(11年7月)名词解释:定量预测【同步练习】1、运筹学研究和运用的模型,不只限于数学模型,还有用___符号___表示的模型和___抽象___的模型。
2、在某公司的预算模型中,__收益表__是显示公司效能的模型,___平衡表__是显示公司财务情况的模型。
3、运筹学工作者观察待决策问题所处的环境应包括___内部___环境和___外部___环境。
4、企业领导的主要职责是___作出决策___,首先确定问题,然后__制定目标___,确认约束条件和估价方案,最后选择___最优解___。
《运筹学》课程考试试卷试题(含答案)一、选择题(每题5分,共25分)1. 运筹学的核心思想是()A. 最优化B. 系统分析C. 预测D. 决策答案:A2. 在线性规划中,约束条件可以用()表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案:B3. 以下哪个不是运筹学的基本模型?()A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案:D4. 在目标规划中,以下哪个术语描述的是决策变量的偏离程度?()A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案:C5. 在动态规划中,以下哪个概念描述的是在决策过程中,某一阶段的最优决策对后续阶段的影响?()A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案:B二、填空题(每题5分,共25分)1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案:决策、优化、实施2. 在线性规划中,若目标函数为最大化,则其标准形式为______。
答案:max z = c^T x3. 在非线性规划中,若目标函数和约束条件均为凸函数,则该规划问题为______。
答案:凸规划4. 在目标规划中,若决策变量x_i的权重系数为w_i,则目标函数可以表示为______。
答案:min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中,若状态变量为s_n,决策变量为u_n,则状态转移方程可以表示为______。
答案:s_{n+1} = f(s_n, u_n)三、判断题(每题5分,共25分)1. 线性规划问题的最优解一定在可行域的顶点处取得。
()答案:正确2. 在整数规划中,若决策变量为整数,则目标函数和约束条件也必须为整数。
()答案:错误3. 目标规划中的偏差变量可以是负数。
()答案:正确4. 在动态规划中,最优策略具有最优子结构。
()答案:正确5. 在非线性规划中,若目标函数为凸函数,则约束条件也必须为凸函数。
做试题,没答案?上自考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.某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。
运筹学基础试题及答案一、选择题(每题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. 整数规划是线性规划的一种扩展形式,其决策变量需要满足整数取值的条件。
全国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年四月高等教育自学考试运筹学基础试题及答案一、选择题(每题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. 决策树是一种表示决策问题的图形工具,其中每个节点代表一个决策或状态。
全国自考(运筹学基础)-试卷1(总分: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.边数等于点数加1 √D.树是不含圈的连通图解析:解析:边数等于点数减1。
4.指数平滑预测法中,平滑系数a的一般取值范围是 ( )(分数:2.00)A.-1≤a≤1.0B.0≤a≤10C.0≤a≤1√D.a≥0解析:解析:指数平滑预测法中a的取值范围:0≤a≤1。
5.设f(A i,θj )为A方案在θj状态下的收益值,而P j是θj状态的发生概率,且则方案A i的期望收益为(分数:2.00)A. √B.C.D.解析:解析:由拉普拉斯决策标准可知,当决策有n种可能的情况时,就认为每一种情况的发生是等可能的。
6.在用西北角法求解运输问题时,若起运地为m个,目的地为n个,则运输图中一般会有的空格数目是( ) (分数:2.00)A.m+nB.mn-m-n+1 √C.m+n-1D.m-n+1解析:解析:数字格数=m+n-1,若不相等则称出现了退化现象,总格数为mn,除了数字格数,剩下的mn-(m+n-1)为空格数。