在线网课知道智慧《运筹学(山东科大)》单元测试答案_第1页
在线网课知道智慧《运筹学(山东科大)》单元测试答案_第2页
在线网课知道智慧《运筹学(山东科大)》单元测试答案_第3页
在线网课知道智慧《运筹学(山东科大)》单元测试答案_第4页
在线网课知道智慧《运筹学(山东科大)》单元测试答案_第5页
已阅读5页,还剩15页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第一章单元测试第二章单元测试第三章单元测试第四章单元测试第五章单元测试第六章单元测试第七章单元测试第八章单元测试第九章单元测试第十章单元测试第十一章单元测试第十二章单元测试第十三章单元测试第一章单元测试1【单选题】(20分)运筹学的工作步骤最开始的步骤是:()A.求解模型B.建立模型C.提出问题D.解的检验2【单选题】(20分)从整体均衡、反馈修正、不断迭代的思路寻找最优,显著地体现了运筹学与哪个学科的相通性:()A.物理与计算机科学B.系统科学与控制论C.社会学与心理学D.经济学与管理学3.【多选题】(20分)正确答案:ABCD下列属于运筹学的工作步骤的是:()A.提出和形成问题B.建立模型C.解的检验D.求解模型4.【多选题】(20分)正确答案:ABCD下列哪些是与运筹学随机技术相关的分支()A.决策论B.排队论C.存储论D.博弈论5【判断题】(5分运筹学模型既要抓住问题的本质又要进行合理的简化。()A.错B.对6【判断题】(5分运筹学只适用于解决由单因素影响的简单系统的寻优问题。()A.对B.错第二章单元测试1【单选题】(10分)关于线性规划的界定错误的是()。A.约束条件含决策变量的线性不等式或等式。B.目标函数是决策变量的线性函数;C.约束条件含决策变量的线性等式。D.决策变量的取值是连续的;2【单选题】(10分)如果第k个约束条件是一个“≤”的不等式,若化为标准形式,需要()。A.其他都不对B.不等式左边加上一个非负变量;C.不等式左边减去一个非负变量;D.不等式两边乘以-1;3【单选题】(10分)图解法通常用于求解含有()个变量的线性规划问题。A.任意个B.2C.1D.34【单选题】(10分)在线性规划的约束方程中引入人工变量的目的是()。A.使得目标函数趋于最优B.使得系数矩阵形成一个单位矩阵C.将线性规划变为标准形式D.将约束条件中的不等式变为等式5.【多选题】(15分)正确答案:ACD线性规划模型包括下列哪些基本要素()A.约束条件B.状态变量C.决策变量D.目标函数6.【多选题】(15分)正确答案:CD线性规划问题:(给编辑的说明图片格式:)最优解和最优值是:()A.25B.(2,1)C.(1,1.5)D.17.57.【多选题】(15分)正确答案:BCD7、已知某线性规划问题目标函数为:,约束形式都为小于等于,为松弛变量,最终单纯形表如下所示,请问关于其中符号代表的数正确的是()。A.c=4B.b=1C.d=-5D.a=08【判断题】(5分若线性规划问题的可行解为最优解,则该可行解一定是基可行解。()A.对B.错9【判断题】(5分在单纯形法迭代中,选出基变量时应遵循最小比值θ原则。()A.错B.对10【判断题】(5分若线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点。()A.错B.对第三章单元测试1【单选题】(10分)线性规划原问题目标函数为求最小值,若其某个变量为≥0,则其对偶问题约束条件的形式为()。A.=B.≤C.≥D.<2【单选题】(10分)对偶单纯形法的最小比值规划则是为了保证()。A.逐步消除原问题不可行性B.逐步消除对偶问题不可行性C.使原问题保持可行D.是对偶问题保持可行4.【多选题】(20分)正确答案:BCD对于互为对偶的线性规划问题,可能存在的情况有()。A.一个问题有可行解且目标函数值无界,另一个问题有可行解B.两个问题都有可行解C.一个问题有可行解,另一个问题无可行解D.两个问题都没有可行解5.【多选题】(20分)正确答案:ABD下列有关对偶单纯形法的说法正确的有()。A.在迭代过程中应先选换出基变量,再选换入基变量B.当迭代中得到的解满足原始的可行性条件时,即得到最优解C.初始解必须是可行的D.在迭代中,若某bi<0,且所有的aij≥0(j=1,2,…,n),则原问题无可行解。6【判断题】(15分对偶问题无可行解时,其原问题的目标函数值无界。()A.错B.对7【判断题】(15分如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为等式。()A.错B.对第四章单元测试1【单选题】(20分)在运输问题中,用表上作业法进行求解时,非基变量的检验数()。A.等于0B.其他三种都有可能C.小于0D.大于02【单选题】(20分)产销平衡的运输问题是指m个供应地的总供应量应()n个需求地的总需求量。A.大于B.大于等于C.小于D.等于3【单选题】(20分)运输问题的初始方案中,没有分配运量的格所对应的变量为()。A.人工变量B.剩余变量C.基变量D.非基变量4.【多选题】(20分)正确答案:ABD下列关于运输问题模型的特点说法正确的是()。A.基变量的个数是m+n-1个B.基变量不构成闭回路C.基变量中不能有零D.约束方程矩阵具有稀疏结构5【判断题】(10分表上作业法实质上就是求解运输问题的单纯形法。()A.对B.错6【判断题】(10分当所有产地产量和销地销量均为整数值时,运输问题的最优解也为整数值。()A.错B.对第五章单元测试1【单选题】(10分)整数规划问题中,变量的取值可能是()。A.大于0的非整数B.0或1C.其他都可能D.整数2【单选题】(10分)下列方法适用于求解混合整数规划问题的方法是()。A.匈牙利法B.单纯形法C.分支定界法D.表上作业法3.【多选题】(15分)正确答案:ABD在求解整数规划问题时,可能出现的是()。A.多重最优解B.唯一最优解C.无穷多个最优解D.无最优解4.【多选题】(10分)正确答案:ABC下列属于求解整数线性规划最优解常用方法的是()A.割平面法B.隐枚举法C.分支定界法D.单纯形法5【单选题】(15分)5.整数线性规划问题模型为,对应的松弛问题最优解是(11/4,9/4),用分支定界法求得其整数线性规划最优解是:()A.(3,1)B.(2,3)C.(3,2)D.(2,2)6【判断题】(10分用分支定界法求极大值的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的上界。()A.错B.对7【判断题】(10分整数规划解的目标函数值一般不优于其相应的线性规划问题解的目标函数值。()A.对B.错8【判断题】(10分求解0-1规划的隐枚举法是分支定界法的特例。()A.对B.错9【判断题】(10分指派问题效率矩阵的每个元素都乘上同一个常数k,将不影响最优指派方案。()A.错B.对第六章单元测试3.【多选题】(15分)正确答案:ABD下列算法求解过程体现迭代循环思想的有()。A.单纯形法B.匈牙利法C.隐枚举法D.表上作业法4【判断题】(10分目标规划问题的目标函数都是求解最小化问题的。()A.对B.错5【判断题】(10分目标规划问题的模型中不包括绝对约束(或者称为系统约束、硬约束)。()A.错B.对6【判断题】(10分目标规划问题中,不及目标的差值称为负偏差变量,应取负值。()A.对B.错7【判断题】(10分目标规划问题中系统约束最多含有一个正或负的偏差变量。()A.对B.错8【判断题】(10分一对正负偏差变量至少一个等于零。()A.对B.错9【判断题】(10分0.618法是一种等速对称消去区间的方法,每次的试点均取在区间相对长度的0.618和0.382处。()A.错B.对第七章单元测试1【单选题】(10分)动态规划的核心是()的应用。A.逆向求解原理B.网络分析原理C.最优化原理D.最大流原理2【单选题】(10分)动态规划的一般求解方法是()。A.单纯形法B.逆序求解C.标号法D.图解法3【单选题】(20分)将静态问题的动态处理常用方法的是()。A.人为的引入时段B.非线性问题的线性化处理C.随机网络建模D.引入虚拟产地或销地4【单选题】(20分)4.为推广绿色运输,现铺设天然气管道,已知有天然气源站A,需铺设管道到货运公司E,可以选择的设计路线如图所示,中间各点是加压站,各线路的费用已标在线段旁(单位:万元),试设计费用低的路线。()A.A到B1到C1到D1到E;B.A到B1到C2到D2到E;C.A到B2到C1到D1到E;D.A到B3到C3到D1到E。5.【多选题】(20分)正确答案:ACD关于动态规划方法,下列说法正确的是()A.动态规划可以用来求解一组带约束的线性整数规划问题;B.动态规划只能用于来求解严格按照时间顺序分阶段决策的问题。C.动态规划模型的状态变量既需要反映过程演变的特征,还须满足后效性;D.最优化原理是“无论初始状态和初始决策如何,对前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”;6【判断题】(10分用动态规划处理资源分配问题时,每个阶段的资源投放量作为状态变量。()A.错B.对7【判断题】(10分动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已经做出的决策。()A.对B.错第八章单元测试1【单选题】(10分)关于图论中图的描述,以下叙述正确的是()。A.在任一图中,次为偶数的顶点必为奇数个。B.图的边数必定等于点数减1。C.所有顶点度数之和等于所有边数的2倍。D.图中任意两点之间必有边。2【单选题】(10分)3、下图中的最小树所有边的权数之和为()。A.20B.26C.24D.233.【多选题】(10分)正确答案:BC关于最小树,以下叙述正确的是()。A.连通图的最大权边必不包含在其最小树内B.连通图的最小树可能是不唯一的C.最小树是一个网络中连通所有的点,而权数最少的图D.最小树是唯一确定的4.【多选题】(10分)正确答案:BD关于树的概念,以下叙述正确的是()。A.树中每加上一条新边即得到唯一一个圈。B.树中的点数等于边数减1C.任一树中,去掉一条边仍为树。D.连通无圈的图必定是树5.【多选题】(15分)正确答案:ABC图论中的图,以下叙述正确的有()。A.图论中的图,可以改变点与点的相互位置。只要不改变点与点的连接关系。B.图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系。C.图论中点表示研究对象,边或有向边表示研究对象之间的特定关系。D.图论中的边表示研究对象,点表示研究对象之间的特定关系。6.【多选题】(15分)正确答案:ACD关于树的概念,以下叙述正确的有()。A.树中的边数等于点数减1B.树中两点之间的通路可能不唯一C.树中删去一条边后必不连通D.树中再添一条边后必含圈7【判断题】(10分最短路问题就是寻求一条从起点到目的点之间边数最少的一条路。()A.错B.对8【判断题】(10分若图中任意两点之间至少存在一条链,称这样的图为连通图。()A.错B.对9【判断题】(10分求图中最小支撑树以及图中一点到另一点的最短路问题,都可以归结为求解整数规划问题。()A.对B.错10【判断题】(10分在任意一图G中,当点集V确定后,树图是G中边数最少的连通图。()A.错B.对第九章单元测试1【单选题】(10分)关于网络计划图的描述,下面的说法错误的是()A.虛工序用来表达相邻工序之间的衔接关系,不需要消耗时间和任何其它资源。B.网络图中任何一个节点都表示前一工序的结束和后一工序的开始。C.节点表示以它开始的工作可以开始的时刻。D.整个网络计划图只能有一个总起点、一个总终点。2【单选题】(10分)关于关键路径的描述,下面的说法错误的是()A.工序的总时差越小,表明工序在整个网络中的机动时间就越大。B.网络计划图中关键线路只有一条,且由关键节点连成。C.网络计划图中非关键线路不只一条。D.总时差为零的各项工作所组成的线路是网络图中的关键路线。3【单选题】(10分)3、用图上或表上作业法求下列网络计划图中关键路线为()。A.1-2-4-5-6-7-8线路时间24B.1-3-4-5-6-7-8线路时间25C.1-2-4-5-7-8线路时间25D.1-3-4-5-7-8线路时间264.【多选题】(20分)正确答案:AD4、指出下面的网络计划图中的错误及修改方法()。A.应该只有一个总终点,将事项7和8合并为一个点B.虚工作(4,6)是多余的,应该去掉C.虚工作(4,6)的方向应该调整为从事项6指向事项4D.虚工作(5,6)是多余的,应该去掉5.【多选题】(20分)正确答案:ACD下面的说法正确的是()A.总时差为零的各项工作所组成的线路是网络图中的关键路线。B.资源优化的优化宗旨是从关键线路中抽调出资源。C.工序的最早可能开始时间等于该工序起点事项的最早可能开始时间。D.非肯定型网络计划各项活动的时间是随机的。6【判断题】(15分一个工作只能有一个开始节点和一个结束节点。()A.错B.对7【判断题】(15分采用网络图绘制工程项目进度安排时,偶尔会出现“回路”现象。()A.对B.错8【单选题】(20分)在标准M/M/1排队系统中,平均队长、L平均排队长Lq、平均逗留时间W、平均等待时间Wq之间的关系是()。A.LLq,W<WqB.L<Lq,W<WqC.LLq,WWqD.L<Lq,WWq第十章单元测试1【单选题】(10分)实际情况中如果顾客的到达符合平稳性、在不相交时间区间内的相互独立性以及在足够小的时间区间内,不可能发生两个或两个以上顾客同时到达,则可以推导和证明顾客的到达服从()。A.k阶爱尔朗分布B.泊松分布C.概率分布D.负指数分布2【单选题】(10分)排队论中的排队模型(Kendall记号)为X/Y/Z/A/B/C,其中,符号“Z”表示()。A.顾客来源总体B.系統容量限制C.服务台的个数D.排队规则3【单选题】(20分)系统的状态平衡原理是()。A.起始状态发出量终止状态接收量,中间点满足“进来之和”=“出去之和”B.“进来之和”=“出去之和”C.起始状态发出量=终止状态接收量无关,但中间点满足“进来之和”=“出去之和”D.起始状态发出量终止状态接收量,中间点满足“进来之和”=“出去之和”4.【多选题】(20分)正确答案:ABCD某售票处有三个窗口,顾客的到达为Poisson流,平均到达率为λ=0.9人/min;服务(售票)时间服从负指数分布,平均服务率μ=0.4人/min。现设顾客到达后排成一个队列,依次向空闲的窗口购票,分析排队系统指标,正确的有()A.平均逗留时间为4.39min。B.平均排队长为1.7人。C.空闲的概率为0.0748。D.排队等待的概率为0.575【判断题】(10分若到达排队系统的顾客为Poisson流,则依次到达的两名顾客之间的间隔时间服从负指数分布。()A.对B.错6【判断题】(10分在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下,由1名工人看管5台机器,或由3名工人联合看管15台机器时,机器因故障等待工人维修的平均时间不变。()A.对B.错第十一章单元测试1【单选题】(10分)下列各项费用中,不属于保管费用的是()。A.存货陈旧、折损的损失B.储存场地费用C.购买存货支付的贷款D.存货占用资金的利息支出2【单选题】(10分)库存量下降到一定水平时,存储系统就要启动订货,该库存水平的数量称为()。A.订货点B.订货量C.再订货点D.报警点3【单选题】(10分)对于库存管理中的大批量采购,下列说法中不正确的是()。A.大批量采购降低了缺货的可能性B.大批量采购可以获得价格优惠C.大批量采购可节约订货成本D.大批量采购降低了存货贬值损失的可能4.【多选题】(20分)正确答案:ABC关于EOQ模型,下面说法正确的是()。A.订货周期是固定的B.需求量是确定已知数值C.每次订货数量不变D.需求量是随机变量6【判断题】(10分在其它费用不变的条件下,随着单位存储费用的增加,最优订货批量将相应地增大。()A.对B.错7【判断题】(10分在其它费用不变的条件下,随着单位缺货费用的增加,最优订货批量将相应地减小。()A.对B.错8【判断题】(10分当订货数量超过一定值允许价格折扣的情况下,打折条件下的订货批量总是要大于不打折时的订货批量。()A.对B.错第十二章单元测试1【单选题】(10分)关于矩阵对策,下面的说法错误的是()。A.在对策中每一个局中人都必须是理智的。B.任意一个矩阵对策必有最优混合策略。C.矩阵对策的支付矩阵的某一行(或某一列)的元素都加上一个常数k,将不影响博弈双方的最优策略。D.矩阵对策当局势达到平衡时,任何一方单方面改变自己的策略将意味着自己更少的赢得。2【单选题】(10分)石头剪刀布属于哪种类型的博弈。()A.不完全信息博弈B.非零和博弈C.动态博弈D.静态博弈4【单选题】(10分)用囚徒困境来说明两个寡头企业的情况,说明了()A.每个企业在做决策时,不需考虑竞争对手的反应B.一个企业制定的产量对其它企业的产量没有影响C.企业为了避免最差的结果,将不能得到更好的结果D.一个企业制定的价格对其它企业没有影响5.【多选题】(15分)正确答案:BCD关于矩阵对策的求解,下述说法正确的是()A.如果双方存在最优纯策略,则一定不存在最优混合策略。B.图解法一般用在矩阵对策的赢得矩阵为2×n或m×2阶的情况。C.若策略优超β策略,即策略是占优策略,则β策略对应行或列的元素可以消去。D.任一矩阵对策求解等价于一对互为对偶的线性规划问题的求解。

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论