国网招聘(管理科学与工程类)专业知识笔试题库大全(按章节)-运筹学(重点题)_第1页
国网招聘(管理科学与工程类)专业知识笔试题库大全(按章节)-运筹学(重点题)_第2页
国网招聘(管理科学与工程类)专业知识笔试题库大全(按章节)-运筹学(重点题)_第3页
国网招聘(管理科学与工程类)专业知识笔试题库大全(按章节)-运筹学(重点题)_第4页
国网招聘(管理科学与工程类)专业知识笔试题库大全(按章节)-运筹学(重点题)_第5页
已阅读5页,还剩25页未读, 继续免费阅读

下载本文档

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

文档简介

PAGEPAGE1国网招聘(管理科学与工程类)专业知识笔试题库大全(按章节)-运筹学一、单选题1.线性规划最优解不唯一是指()A、可行解集合无界B、C、可行解集合是空集D、最优表中存在非基变量的检验数非零答案:D2.A、(4,4)xB、(1,2)xC、(2,3)xD、无法判断答案:D3.若f是G的一个流,K为G的一个割,且Valf=CapK,则K一定是()A、最小割B、最大割C、最小流D、最大流答案:A4.基本可行解中的非零变量的个数小于约束条件数时,该问题可求得()A、基本解B、退化解C、多重解D、无解答案:B5.在求最短路线问题中,已知起点到A,B,C三相邻结点的距离分别为15km,20km,25km,则()。A、最短路线一定通过A点B、最短路线一定通过B点C、最短路线一定通过C点D、不能判断最短路线通过哪一点答案:D6.A、无可行解B、有唯一最优解mednC、有多重最优解D、有无界解答案:A7.对偶单纯形法迭代中的主元素一定是负元素()A、正确B、错误C、不一定D、无法判断答案:A8.动态规划最优化原理的含义是:最优策略中的任意一个K-子策略也是最优的()A、正确B、错误C、不一定D、无法判断答案:A9.有6个产地4个销地的平衡运输问题模型具有特征()A、有10个变量24个约束B、有24个变量10个约束C、有24个变量9个约束D、有9个基变量10个非基变量答案:B10.在一棵树中,如果在某两点间加上条边,则图一定()A、存在一个圈B、存在两个圈C、存在三个圈D、不含圈答案:A11.对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正()A、换出变量B、换入变量C、非基变量D、基变量答案:A12.若Q为f增流链,则Q中所有前向边都为f()A、对边B、饱和边C、邻边D、不饱和边答案:D13.在箭线式网络固中,()的说法是错误的。A、结点不占用时间也不消耗资源B、结点表示前接活动的完成和后续活动的开始C、箭线代表活动D、结点的最早出现时间和最迟出现时间是同一个时间答案:D14.要求不超过第一目标值、恰好完成第二目标值,目标函数是()A、AB、BC、CD、D答案:A15.若G中不存在流f增流链,则f为G的()A、最小流B、最大流C、最小费用流D、无法确定答案:B16.在求极小值的线性规划问题中,引入人工变量之后,还必须在目标函数中分别为它们配上系数,这些系数值应为()。A、很大的正数B、较小的正数C、1D、0答案:A17.在网络计划技术中,进行时间与成本优化时,一般地说,随着施工周期的缩短,直接费用是()。A、降低的B、不增不减的C、增加的D、难以估计的答案:C18.原问题有5个变量3个约束,其对偶问题()A、有3个变量5个约束B、有5个变量3个约束C、有5个变量5个约束D、有3个变量3个约束答案:A19.运输问题可以用()法求解。A、定量预测B、单纯形C、求解线性规划的图解D、关键线路答案:B20.对LP问题的标准型:maxZ=CX,AX=b,X≥0,利用单纯形表求解时,每做一次换基迭代,都能保证它相应的目标函数值Z必为()A、增大B、不减少C、减少D、不增大答案:B21.排队系统中状态是指系统中的顾客数()A、正确B、错误C、不一定D、无法判断答案:A22.有3个产地4个销地的平衡运输问题模型具有特征()A、有7个变量B、有12个约束C、有6约束D、有6个基变量答案:D23.最小枝权树算法是从已接接点出发,把()的接点连接上A、最远B、较远C、最近D、较近答案:C24.X是线性规划的基本可行解则有()A、X中的基变量非零,非基变量为零B、X不一定满足约束条件C、X中的基变量非负,非基变量为零D、X是最优解答案:C25.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题()A、非线性问题的线性化技巧B、静态问题的动态处理C、引入虚拟产地或者销地D、引入人工变量答案:C26.A、(0,0,4,3)B、(3,4,0,0)C、(2,0,1,0)D、(3,0,4,0)答案:C27.用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解()A、任意网络B、无回路有向网络C、混合网络D、容量网络答案:B28.网络图关键线路的长度()工程完工期。A、大于B、小于C、等于D、不一定等于答案:C29.A、1200B、1400C、1300D、1700答案:C30.影子价格是指()A、检验数B、对偶问题的基本解C、解答列取值D、对偶问题的最优解答案:D31.求解线性规划模型时,引入人工变量是为了()A、使该模型存在可行解B、确定一个初始的基可行解C、使该模型标准化D、以上均不正确答案:B32.有m个产地n个销地的平衡运输问题模型具有特征()A、有mn个变量m+n个约束...m+n-1个基变量B、有m+n个变量mn个约束C、有mn个变量m+n-1约束D、有m+n-1个基变量,mn-m-n-1个非基变量答案:A33.原问题的第i个约束方程是“=”型,则对偶问题的变量qi是()A、多余变量B、自由变量C、松弛变量D、非负变量答案:B34.μ是关于可行流f的一条增广链,则在μ上有()A、AB、BC、CD、D答案:C35.排队系统的状态转移速度矩阵中()元素之和等于零。A、每一列B、每一行C、对角线D、次对角线答案:B36.下例错误的说法是()A、标准型的目标函数是求最大值B、标准型的目标函数是求最小值C、标准型的常数项非正D、标准型的变量一定要非负答案:C37.若线性规划问题的最优解同时在可行解域的两个顶点处达到,则此线性规划问题的最优解为()A、两个B、无穷多个C、零个D、过这的点直线上的一切点答案:B38.影子价格的经济解释是()A、判断目标函数是否取得最优解B、价格确定的经济性C、约束条件所付出的代价D、产品的产量是否合理答案:C39.A、(0,2,3,2)B、(3,0,-1,0)C、(0,0,6,5)D、(2,0,1,2)答案:B40.用DP方法处理资源分配问题时,通常总是选阶段初资源的拥有量作为决策变量()A、正确B、错误C、不一定D、无法判断答案:B41.线性规划问题的基本可行解X对应于可行域D的()A、外点B、所有点C、内点D、极点答案:D42.从甲市到乙市之间有—公路网络,为了尽快从甲市驱车赶到乙市,应借用()A、树的逐步生成法B、求最小技校树法C、求最短路线法D、求最大流量法答案:C43.求解指派问题的匈牙利方法要求系数矩阵中每个元素都是()A、非负的B、大于零C、无约束D、非零常数答案:A44.排队系统中,若系统输入为泊松流,则相继到达的顾客间隔时间服从什么分布()A、正态分布B、爱尔朗分布C、泊松流D、负指数分布答案:D45.在一个运输方案中,从任一数字格开始,()一条闭合回路。A、可以形成至少B、不能形成C、可以形成D、有可能形成答案:B46.动态规划求解的一般方法是什么?()A、图解法B、单纯形法C、逆序求解D、标号法答案:C47.线性规划具有唯一最优解是指()A、最优表中存在常数项为零B、最优表中非基变量检验数全部非零C、最优表中存在非基变量的检验数为零D、可行解集合有界答案:B48.A、Z>WB、Z=WC、Z≥WD、Z≤W答案:D49.若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为()A、初等链B、圈C、回路D、饱和链答案:C50.m+n-1个变量构成一组基变量的充要条件是()A、m+n-1个变量恰好构成一个闭回路B、m+n-1个变量不包含任何闭回路C、m+n-1个变量中部分变量构成一个闭回路D、m+n-1个变量对应的系数列向量线性相关答案:B51.用大M法求解LP模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型()A、有可行解,但无最优解B、有最优解C、无可行解D、以上都不对答案:C52.要求不低于目标值,其目标函数是()A、AB、BC、CD、D答案:B53.动态规划的核心是什么原理的应用()A、最优化原理B、逆向求解原理C、最大流最小割原理D、网络分析原理答案:A54.若有向图G有根u,且基本图是一棵树,则称G为以u为根的()A、有向树B、完备图C、简单图D、分离图答案:A55.用割平面法求解整数规划时,构造的割平面只能切去()A、整数可行解B、整数解最优解C、非整数解D、无法确定答案:C56.用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题()。A、有无穷多个最优解B、有可行解但无最优解C、有可行解且有最优解D、无可行解答案:B57.A、WB格B、WC格C、YA格D、XC格答案:A58.若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中多余变量的()A、机会费用B、个数C、值D、机会费用的相反数答案:D59.线性规划可行域的顶点一定是()A、基本可行解B、非基本解C、非可行解D、最优解答案:A60.用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题()A、正确B、错误C、不一定D、无法判断答案:A61.互为对偶的两个线性规划问题的解存在关系()A、原问题无可行解,对偶问题也无可行解B、对偶问题有可行解,原问题可能无可行解C、若最优解存在,则最优解相同D、一个问题无可行解,则另一个问题具有无界解答案:B62.排队系统状态转移速度矩阵中,每一列的元素之和等于0。()A、正确B、错误C、不一定D、无法判断答案:B63.互为对偶的两个问题存在关系()A、原问题无可行解,对偶问题也无可行解B、对偶问题有可行解,原问题也有可行解C、原问题有最优解解,对偶问题可能没有最优解D、原问题无界解,对偶问题无可行解答案:D64.在计算最大流量时,我们选中的每一条路线()。A、一定是一条最短的路线B、一定不是一条最短的路线C、是使某一条支线流量饱和的路线D、是任一条支路流量都不饱和的路线答案:C65.用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一条边重合,则该线性规划问题()。A、有无穷多个最优解B、有有限个最优解C、有唯一的最优解D、无最优解答案:A66.A、无可行解B、有唯一最优解C、有无界解D、有多重解答案:A67.用DP方法处理资源分配问题时,每个阶段资源的投放量作为状态变量()A、正确B、错误C、不一定D、无法判断答案:B多选题1.对于网络G,其上的非负整数函数f(e)为G的一个网络流,f(e)必须满足()A、容量约束条件B、线性条件C、守恒条件D、最优条件E、充要条件答案:AC2.动态规划方法不同于线性规划的主要特点是()。A、动态规划可以解决多阶段决策过程的问题;B、动态规划问题要考虑决策变量;C、它的目标函数与约束不容易表示;D、它可以通过时间或空间划分一些问题为多阶段决策过程问题。答案:AD3.在运输问题的表上作业法选择初始基本可行解时,必须注意()。A、针对产销平衡的表;B、位势的个数与基变量个数相同;C、填写的运输量要等于行、列限制中较大的数值;D、填写的运输量要等于行、列限制中较小的数值。答案:AD4.研究排队模型及数量指标的思路是首先明确系统的意义,然后()A、写出状态概率方程B、写出状态转移速度矩阵C、画出状态转移速度图D、写出相应的微分方程答案:ABC5.用动态规划解决生产库存的时候,应该特别注意哪些问题?()A、生产能力B、状态变量的允许取值范围C、决策变量的允许取值范围D、库存容量答案:BC6.动态规划的求解的要求是什么()A、给出最优状态序列B、给出动态过程C、给出目标函数值D、给出最优策略答案:ACD7.求解约束条件为“=”型的线性规划、构造基本矩阵时,可用的变量有()A、人工变量B、松弛变量C、多余变量D、负变量E、稳态变量答案:ABC8.一般情况下,目标函数系数为零的变量有()A、自由变量B、人工变量C、松弛变量D、多余变量E、自变量答案:CD9.线性规划问题的灵敏度分析研究()A、对偶单纯形法的计算结果;B、目标函数中决策变量系数的变化与最优解的关系;C、资源数量变化与最优解的关系;D、最优单纯形表中的检验数与影子价格的联系。答案:BC10.解线性规划时,加入人工变量的主要作用是()A、求初始基本可行解B、化等式约束C、求可行域D、构造基本矩阵E、求凸集答案:AD11.排队系统的组成部分有()A、输入过程B、排队规则C、服务机构D、服务时间答案:ABC12.与无向图有关的术语有()A、链B、闭链C、路径D、初等链E、路答案:ABD判断题1.对偶问题有可行解,则原问题也有可行解()A、正确B、错误答案:B2.割集中弧的容量之和称为割量。()A、正确B、错误答案:A3.A、正确B、错误答案:A4.若原问题具有m个约束,则它的对偶问题具有m个变量()A、正确B、错误答案:A5.求最小值问题的目标函数值是各分枝函数值的下界()A、正确B、错误答案:A6.整数规划的最优解是先求相应的线性规划的最优解然后取整得到()A、正确B、错误答案:B7.统计假设检验的结果是绝对正确。()A、正确B、错误答案:B8.匈牙利法是对指派问题求最小值的一种求解方法()A、正确B、错误答案:A9.人工变量出基后还可能再进基()A、正确B、错误答案:B10.可行解是基本解()A、正确B、错误答案:B11.求极大值的目标值是各分枝的上界()A、正确B、错误答案:A12.线性规划的最优解一定是基本最优解可能为负()A、正确B、错误答案:B13.若线性规划无最优解则其可行域无界基本解为空()A、正确B、错误答案:B14.线性规划的最优解是基本解()A、正确B、错误答案:B15.

温馨提示

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

最新文档

评论

0/150

提交评论