数学:运筹学必看考点(考试必看)

时间:2022-05-20 05:26:40

微信搜索关注"91考试网"公众号,领30元,获取事业编教师公务员等考试资料40G
题库试看结束后微信扫下方二维码即可打包下载完整版《★数学》题库
手机用户可保存上方二维码到手机中,在微信扫一扫中右上角选择“从相册选取二维码”即可。
题库试看结束后微信扫下方二维码即可打包下载完整版《数学:运筹学》题库,分栏、分答案解析排版、小字体方便打印背记!经广大会员朋友实战检验,此方法考试通过率大大提高!绝对是您考试过关的不二利器
手机用户可保存上方二维码到手机中,在微信扫一扫中右上角选择“从相册选取二维码”即可。

1、填空题  确定初始方案一般可采用西北角法,得到的解为一个基本可行解:计算检验数一般可采用()和位势法。


点击查看答案


2、名词解释  马尔柯夫的过程


点击查看答案


3、单项选择题  关于线性规划问题,叙述正确的为()。

A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在,在可行解中必有最优解


点击查看答案


4、判断题  目标规划模型中可以没有绝对约束,但不能没有目标约束


点击查看答案


5、单项选择题  一般来说,用沃格尔法与最小元素法求解初始调运方案时,目标函数的值()。

A.一样优
B.前者的优
C.后者的优
D.不好说


点击查看答案


6、判断题  用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()


点击查看答案


7、名词解释  系统模拟过程


点击查看答案


8、单项选择题  线性规划一般模型中,自由变量可以代换为两个非负变量的()

A.和
B.差
C.积
D.商


点击查看答案


9、名词解释  最小枝杈树问题


点击查看答案


10、名词解释  函数关系


点击查看答案


11、判断题  求最小值问题的目标函数值是各分支函数值的下界。


点击查看答案


12、判断题  一般称树中度为1的端点为树叶,度大于1的端点为内点。


点击查看答案


13、填空题  在运筹学和管理科学领域里,()是应用的最为广泛的方法之一。


点击查看答案


14、填空题  在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是()。


点击查看答案


15、名词解释  不确定条件下的决策


点击查看答案


16、单项选择题  某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。

A.最大流量问题求解
B.最短路问题求解
C.最小树问题求解
D.最小费用最大流问题求解


点击查看答案


17、单项选择题  线性规划的标准形有如下特征()。

A.决策变量不为零
B.决策变量无符号限制
C.决策变量全为非负
D.以上都不对


点击查看答案


18、单项选择题  下列不属于系统分析的基本要素的是()

A.问题
B.模型
C.方案
D.技术


点击查看答案


19、填空题  相整个工程(即统筹图)来分节点可分为()、()、()。


点击查看答案


20、单项选择题  解线性规划的方法是()

A.单纯形法
B.标号法
C.决策树法
D.层次分析法


点击查看答案


21、填空题  在假设转移概率的矩阵不变的情况下,不管各式各样的生产者和供应者一开始占有的市场份额如何,()总是一样的。


点击查看答案


22、单项选择题  可行解是满足约束条件和非负条件的决策变量的一组取值。该说法()。

A.正确
B.错误
C.不一定
D.无法判断


点击查看答案


23、判断题  在折衷主义准则中,乐观系数α的确定与决策者对风险的偏好有关。()


点击查看答案


24、单项选择题  平衡运输模型的约束方程的特点包括()。

A.约束左边所有的系数都是0或1。
B.运输问题约束方程左边的每一列中恰有两个系数是1,其他都是0。
C.有m+n-1个独立约束条件,该问题的基变量有m+n-1个。
D.以上都正确


点击查看答案


25、单项选择题  在求最大值的线性规划问题中,松弛变量在目标函数中的系数为()。

A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数


点击查看答案


26、单项选择题  下列有关不确定型决策问题的说法中,错误的是()

A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的
B.不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件:存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的
C.对于不确定型决策问题,根据决策者“选优”原则的不同,所选的最优方案也不同
D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的


点击查看答案


27、填空题  为了更好的推行解释结构模型法,使其能达到预期效果,需要三种角色的人参加,一是掌握建模方法的专家;一是参与者,即掌握与建模问题相关的信息和专业知识的现场工作人员;最后是()


点击查看答案


28、名词解释  树


点击查看答案


29、名词解释  预付成本


点击查看答案


30、填空题  满足所有约束条件的解称为线性规划问题的()


点击查看答案


31、填空题  线性规划问题的基可行解对应于可行域的()。


点击查看答案


32、单项选择题  工序(i,j)的最早开工时间TES(i,j)等于()

A、TE(i)
B、max{TEs(k)+tki}
C、TL(i)
D、min{TL(j)-tij}


点击查看答案


33、名词解释  确定型决策


点击查看答案


34、填空题  霍尔三维结构集中体现了系统工程方法的总体化、综合化、()、程序化和标准化的特点,是所有系统工程基本工作过程的集中体现


点击查看答案


35、填空题  大M法中加入的任意大的()到目标函数中。


点击查看答案


36、填空题  在某个线性规划问题的求解图中,任何两条等利润线或任务两条等成本线是()的


点击查看答案


37、单项选择题  矩阵的初等列变换不包括的形式有()。

A.将某一列乘上一个不等于零的系数
B.将任意两列互换
C.将某一行乘上一个不等于零的系数再加到另一行上去
D.将某一列加上一个相同的常数


点击查看答案


38、问答题  简述一般决策问题的四个约束条件


点击查看答案


39、填空题  模型是一件实际事物或现实情况的代表或()


点击查看答案


40、填空题  常用的化多目标为单目标的方法有:①使主要目标优化兼顾其他目标的方法;②();③目标函数乘除


点击查看答案


41、判断题  在极小化的运输问题中,当所有的非基变量的检验数都小于等于零时,说明当前可行调运方案已达到最优


点击查看答案


42、填空题  如果一个图是由点及边构成的,称为()图


点击查看答案


43、填空题  “行小取大,列大取小”选取抗双方最优策略的方法称为()原则。


点击查看答案


44、单项选择题  关键路线问题的关键工序是指()。

A.最先开始的工序
B.最后结束的工序
C.最重要的工序
D.需要时间最长的工序


点击查看答案


45、填空题  线性规划典式的特点是基为单位矩阵,基变量的()系数为0。


点击查看答案


46、填空题  订货的前置时间称为订货提前期;对在制品和半成品来说,()也称为生产提前期。


点击查看答案


47、填空题  通常对问题中变量值的限制称为(),它可以表示成一个等式或不等式的集合。


点击查看答案


48、填空题  当企业产品盈亏平衡时,利润为()。


点击查看答案


49、单项选择题  关于线性规划和其对偶规划的叙述中,正确的是()

A.极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界
B.极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界
C.若原始问题可行,则其目标函数无界的充要条件是对偶问题有可行解
D.若对偶问题可行,则其目标函数无界的充要条件是原始问题可行


点击查看答案


50、名词解释  可行解区


点击查看答案


51、填空题  一般线性规划问题中,约束条件的实际值与限制值的差决定了()。


点击查看答案


52、判断题  在决策问题中,无论决策环境等条件是否变化,一个人的效用曲线总是不变的


点击查看答案


53、多项选择题  从一张单纯形表可以看出的内容有()

A.一个基可行解
B.当前解是否为最优解
C.线性规划问题是否出现退化
D.线性规划问题的最优解
E.线性规划问题是否无界


点击查看答案


54、填空题  与端点v关联的边的条数称为该端点v的(),以端点v为起始点的箭线的条数称为点v的(),以端点v为终止点的箭线的条数称为点v的()。


点击查看答案


55、单项选择题  对运输问题的描述,下列说法正确的是()

A、若变量B组包含有闭回路,则B中的变量对应的列向量线性无关。
B、运输问题的对偶问题不一定存在最优解。
C、第i行的位势ui是第i个对偶变量。
D、运输问题的对偶问题的约束条件为大于等于约束。


点击查看答案


56、填空题  求解线性规划问题可能的结果有无解,有唯一最优解,有()最优解


点击查看答案


57、单项选择题  下列函数属于线性函数的是()。

A.Z=3XY
B.Z=3X+2Y
C.Z=5X/Y
D.Z=SINX


点击查看答案


58、判断题  线形规划中的基本可行解中基变量一定非零。


点击查看答案


59、单项选择题  有6个产地4个销地的平衡运输问题模型具有特征()

A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量


点击查看答案


60、单项选择题  两阶段法的辅助问题的最优值g>0时,原问题()。

A.无解
B.有唯一解
C.无界
D.有无穷多个解


点击查看答案


61、名词解释  线性规划的标准化


点击查看答案


62、单项选择题  下列哪些不是运筹学的研究范围()

A.质量控制
B.动态规划
C.排队论
D.系统设计


点击查看答案


63、单项选择题  要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。

A.最小部分树问题求解
B.最小费用最大流问题求解
C.最短路线问题求解
D.最大流量问题求解


点击查看答案


64、单项选择题  关于LP的基的说法不正确的是()。

A.基是约束方程系数矩阵中的一个子矩阵
B.基解中非零值的个数大于等于约束方程数
C.基中的每一个列向量称为基向量
D.与基向量对应的变量称为基变量


点击查看答案


65、名词解释  现实或乐观主义


点击查看答案


66、单项选择题  用EXCEL求解线性规划问题时,可变单元格是()。

A.目标函数
B.决策变量
C.约束方程
D.都不是


点击查看答案


67、填空题  运筹学的发展趋势是进一步依赖于()的应用和发展。


点击查看答案


68、判断题  如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解。()


点击查看答案


69、单项选择题  当线性规划的一个基本解符合下列哪项要求时称之为基本可行解()。

A.大于0
B.小于0
C.非负
D.非正


点击查看答案


70、问答题  数学建模题:某班有男生30人,女生20人,周日去植树。根据经验,一天男生平均每人挖坑20个,或栽树30棵,或给25棵树浇水;女生平均每人挖坑10个,或栽树20棵,或给15棵树浇水。每个同学在挖坑、栽树、浇水三种工作种只做一种。问应怎样安排,才能使植树(包括挖坑、栽树、浇水)最多?请建立此问题的线性规划模型,不必求解。


点击查看答案


71、名词解释  时间序列预测法


点击查看答案


72、填空题  用运筹学分析与解决问题,是一个()的过程。


点击查看答案


73、填空题  动态规划是解决()最优化问题的一种理论和方法。


点击查看答案


74、填空题  在改进一个要求运输费用最低的运输方案时,闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路,在这条闭合回路上只允许有()空格。


点击查看答案


75、单项选择题  当某供给地与某需求地之间不允许运输时,它对应的运价为()。

A.零
B.无穷大
C.随便取
D.以上都不对


点击查看答案


76、名词解释  路长


点击查看答案


77、单项选择题  在求minS的线性规划问题中,则()不正确。

A.最优解只能在可行基解中才有
B.最优解只能在基解中才有
C.基变量的检验数只能为零
D.有可行解必有最优解


点击查看答案


78、单项选择题  互为对偶的两个线性规划问题的解存在关系()

A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解


点击查看答案


79、填空题  在一个图中,若任何两个点之间,至少有一条链,称为()图。


点击查看答案


80、单项选择题  线性规划中,“s.t.”是指()。

A.目标函数
B.约束条件
C.右端项
D.非负条件


点击查看答案


81、单项选择题  技术系数是指()。

A.约束条件中的系数
B.目标函数中的系数
C.约束条件右端项
D.以上均不正确


点击查看答案


82、名词解释  表格计算法(或称列表法)


点击查看答案


83、填空题  在一对对偶问题中,原问题的约束条件的右端常数是对偶问题的()。


点击查看答案


84、填空题  现代生产系统及其环境条件的集成化的表征是:技术及信息集成、组织及过程集成和()


点击查看答案


85、填空题  在解决最大流问题的算法中,图解法引出了()的基本原理


点击查看答案


86、填空题  统筹图的优化处理主要集中在()、()、()等方面


点击查看答案


87、名词解释  分析解


点击查看答案


88、填空题  存货费用包括订货费用和()。


点击查看答案


89、名词解释  闭合回路法


点击查看答案


90、名词解释  线性规划


点击查看答案


91、单项选择题  线性规划可行域的顶点一定是()

A.基本可行解
B.非基本解
C.非可行解
D.最优解


点击查看答案


92、填空题  在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明()。


点击查看答案


93、名词解释  蒙特卡洛方法


点击查看答案


94、填空题  箭线式网络图以箭线为代表活动(作业),以结点代表活动的开始或()


点击查看答案


95、单项选择题  单纯形法所求线性规划的最优解()是基本最优解。

A.一定是
B.不一定
C.一定不
D.不


点击查看答案


96、填空题  一个无圈的连通图称为()。


点击查看答案


97、填空题  动态规划大体上可以分为()、()、()、()四大类。


点击查看答案


98、单项选择题  运输问题中,产地同时起转运作用时,在产销平衡表中,其产量为是()。

A.调运总量+原产量
B.调运总量-原产量
C.调运总量
D.都不对


点击查看答案


99、填空题  标号法中利用()方法找出增广链。


点击查看答案


100、填空题  动态规划是解决多阶段决策过程最优化问题一种经典()数学方法。


点击查看答案


101、填空题  在线性规划问题中,()的个数总是多于方程式的个数。


点击查看答案


102、填空题  动态规划的递推方式有逆推和()两种形式。


点击查看答案


103、单项选择题  铝酸盐可以做为油基压裂液的()来使用。

A.成胶剂
B.破胶剂
C.杀菌剂
D.交联剂


点击查看答案


104、判断题  节点没有虚实之分,但是有紧前和紧后之分。


点击查看答案


105、名词解释  任务的分解


点击查看答案


106、填空题  决策分析的步骤是确定目标,拟定多个可行方案,(),选择最优方案


点击查看答案


107、单项选择题  在线性规划模型中,没有非负约束的变量称为()。

A.多余变量
B.松弛变量
C.自由变量
D.人工变量


点击查看答案


108、单项选择题  在产销平衡运输问题中,设产地为m个,销地为n个,那么解中非零变量的个数()

A.不能大于(m+n-1)
B.不能小于(m+n-1)
C.等于(m+n-1)
D.不确定


点击查看答案


109、单项选择题  关于顶点的次,说法不正确的是()。

A.某顶点的次是指以该点为端点的边数
B.次为1的点为悬挂点
C.顶点次数等于边数
D.次为奇数的点为奇点


点击查看答案


110、问答题  统筹图的绘制原则有哪些?


点击查看答案


111、名词解释  结点时差


点击查看答案


112、名词解释  常规性决策


点击查看答案


113、名词解释  标准概率矩阵


点击查看答案


114、多项选择题  下列属于系统分析的基本要素的是()

A.问题
B.模型
C.方案
D.技术
E.目标


点击查看答案


115、单项选择题  不属一般系统,特别是人造系统特征的是()

A.整体性
B.集合性
C.目的性
D.规模性


点击查看答案


116、名词解释  单纯形法


点击查看答案


117、单项选择题  关于邻接矩阵的说法,正确的是()

A.在邻接矩阵中,元素全为O的行所对应的节点称为源点
B.在邻接矩阵中,元素全为1的行所对应的节点称为源点
C.在邻接矩阵中,元素全为O的列所对应的节点称为源点
D.在邻接矩阵中,元素全为1的列所对应的节点称为源点


点击查看答案


118、判断题  在线性规划的模型中全部变量要求是整数。()


点击查看答案


119、名词解释  生产能力百分率


点击查看答案


120、单项选择题  存贮论研究的目的是()。

A.确定最佳进货量和最佳进货周期
B.保证不缺货
C.求最小费用
D.求最小存贮量


点击查看答案


121、单项选择题  若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为()

A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定


点击查看答案


122、单项选择题  下例错误的说法是()

A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负


点击查看答案


123、名词解释  终极状态概率


点击查看答案


124、填空题  18世纪的哥尼斯堡七桥问题是()提出的


点击查看答案


125、填空题  在某个求解运输问题的图表中,数字格中的数字,从行向来看,是表示供应量从列向来看,是表示()。


点击查看答案


126、问答题  你如何展望未来系统工程的发展?


点击查看答案


127、填空题  当过程处于某一阶段的某个状态时,作出确定下一阶段的状态的决定称为()


点击查看答案


128、填空题  在单纯形迭代中,选出基变量时应遵循()法则


点击查看答案


129、单项选择题  从一个项目的投入和产出的角度进行系统评价,这种方法称为()

A.统计法
B.关联矩阵法
C.费用—效用分析法
D.不确定性法


点击查看答案


130、填空题  对于求极小值而言,人工变量在目标函数中的系数应取()


点击查看答案


131、单项选择题  极大化线性规划,单纯形法计算中,如不按最小比值原则选取()变量,则在下一个解中至少有一个变量的值为负。

A.换出变量
B.换入变量
C.非基变量
D.基变量


点击查看答案


132、填空题  对应于基可行解的基称为()


点击查看答案


133、填空题  常用的定性预测法有特尔斐法和专家小组法。其中专家小组法适用于短期预测;特尔斐法则适用于()预测。两种方法都希望在专家群中取得一致的意见。


点击查看答案


134、填空题  在线性规划问题中,图解法适合用于处理()为两个线性规划的问题


点击查看答案


135、名词解释  最早完成时间


点击查看答案


136、判断题  用大M法处理人工变量时,若最终表上基变量中仍含有人工变量,原问题无可行解。


点击查看答案


137、单项选择题  甲乙两城市之间存在一公路网络,为了判断在两小时内能否有8000辆车从甲城到乙城,应借助()。

A.树的生成法
B.求最小树法
C.求最短路法
D.求最大流法


点击查看答案


138、填空题  如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为()


点击查看答案


139、判断题  运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。


点击查看答案


140、填空题  运筹学研究和解决问题的基础是(),并强调系统整体优化功能。运筹学研究和解决问题的效果具有连续性


点击查看答案


141、单项选择题  以下关系中,不是线性规划与其对偶问题的对应关系的是()。

A.约束条件组的系数矩阵互为转置矩阵
B.一个约束条件组的常数列为另一个目标函数的系数行向量
C.一个目标函数的系数行向量为另一个约束条件组的常数列
D.约束条件组的不等式反向


点击查看答案


142、单项选择题  用对偶单纯形法求解线性规划时的最优性条件是()。

A.所有检验数非正
B.所有人工变量取值为零
C.b列的数字非负
D.以上条件都应满足


点击查看答案


143、名词解释  关键路线法(CPM)


点击查看答案


144、填空题  求解线性规划问题可能的结果有()、()、()、()


点击查看答案


145、单项选择题  连通且不含圈的无向图,称为()。

A.道路
B.连通图
C.树
D.链


点击查看答案


146、单项选择题  在用单纯形法求解线性规划问题时,下列说法错误的是()。

A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解


点击查看答案


147、名词解释  活动总时差


点击查看答案


148、名词解释  回归偏差


点击查看答案


149、填空题  目标规划建模中必须严格满足的等式约束和不等式约束称为()


点击查看答案


150、填空题  单纯形法解基的形成来源共有()


点击查看答案


151、单项选择题  单纯形法作为一种常用解法,不适合于求解的规划是()。

A.多变量模型
B.两变量模型
C.最大化模型
D.非线性规划


点击查看答案


152、名词解释  时间优化


点击查看答案


153、填空题  灵敏度分析研究的是线性规划模型的原始、()数据变化对产生的影响。


点击查看答案


154、名词解释  损益值


点击查看答案


155、多项选择题  下列方法中属于解决确定型决策方法的有()

A.线性规划
B.动态规划
C.盈亏分析
D.企业作业计划


点击查看答案


156、填空题  求解动态规划时,在图上直接作业的方法是()。


点击查看答案


157、多项选择题  下列选项中符合线性规划模型标准形式要求的有()

A.目标函数求极小值
B.右端常数非负
C.变量非负
D.约束条件为等式
E.约束条件为“≤”的不等式


点击查看答案


158、填空题  在图论中,通常用()表示研究对象,用边或有向边表示研究对象之间具有某种特定的关系


点击查看答案


159、单项选择题  下述选项中结果一般不为0的是()。

A.关键结点的结点时差
B.关键线路的线路时差
C.始点的最早开始时间
D.活动的专用时差


点击查看答案


160、名词解释  线性盈亏分析模型


点击查看答案


161、单项选择题  下列()不是确定运输问题初始方案的方法。

A.西北角法
B.沃格尔法
C.最小元素法
D.闭回路法


点击查看答案


162、单项选择题  矩阵的初等行变换不包括的形式有()。

A.将某一行乘上一个不等于零的系数
B.将任意两行互换
C.将某一行乘上一个不等于零的系数再加到另一行上去
D.将某一行加上一个相同的常数


点击查看答案


163、填空题  求解纯整数规划的方法是()。求解混合整数规划的方法是分枝定界法。


点击查看答案


164、填空题  灵敏度分析研究的是线性规划模型的()数据变化对产生的影响


点击查看答案


165、填空题  在线性规划问题中,基可行解的非零分量所对应的列向量线性()


点击查看答案


166、填空题  用割平面法求解整数规划问题时,若某个约束条件中有()的系数,则需在该约束两端扩大适当倍数,将全部系数化为整数。


点击查看答案


167、单项选择题  人数大于事数的指派问题中,应该采取的措施是()。

A.虚拟人
B.虚拟事
C.都可以
D.不需要


点击查看答案


168、名词解释  灵敏度分析


点击查看答案


169、填空题  表示相邻工作之间的逻辑关系,不占用时间和人力等资源的工作称为()。


点击查看答案


170、名词解释  需求


点击查看答案


171、判断题  最初节点和最终节点可以不必唯一。


点击查看答案


172、单项选择题  运输问题的方案的确定最常用的方法是()。

A.最小元素法
B.闭合回路法
C.表上作业法
D.以上都不是


点击查看答案


173、单项选择题  在线性规划中,设约束方程的个数为m,变量个数为n,m<n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为()。

A.m个
B.n个
C.n-m个
D.0个


点击查看答案


174、单项选择题  线性规划问题若有最优解,则一定可以在可行域的什么点达到()。

A.内点
B.外点
C.顶点
D.几何点


点击查看答案


175、判断题  在统筹图中,最初节点可以有多个,但是最终节点必须唯一。


点击查看答案


176、单项选择题  设一个线性规划问题(P)的对偶问题为(D),则关于它们之间的关系的陈述不正确的是()。

A.若(P)无可行解,则(D)也无可行解
B.(P)、(D)均有可行解则都有最优解
C.(P)的约束均为等式,则(D)的所有变量均无非负限制
D.(D)也是(P)的对偶问题


点击查看答案


177、填空题  线性规划中如果仅一部分变量限制为整数,称为()规划。


点击查看答案


178、单项选择题  下列选项中结果一定为0的是()。

A.虚活动的作业时间
B.活动的总时差减去专用时差
C.活动的局部时差减去专用时差
D.结点时差


点击查看答案


179、填空题  用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()


点击查看答案


180、名词解释  存货台套


点击查看答案


181、名词解释  基可行解


点击查看答案


182、填空题  解目标规划的单纯形法时,当存在两个或以上相同的最小比值此一时,选()优先级别的变量为换出变量。


点击查看答案


183、填空题  满足()的基本解称为基本可行解。


点击查看答案


184、名词解释  最迟完成时间


点击查看答案


185、填空题  在线性规划的灵敏度分析中,我们主要用到的性质是可行性,()


点击查看答案


186、单项选择题  在运用系统工程方法分析与解决问题时,需要确定以下四种观点中的三个,请问其中哪一个观点不在其列()

A.总体最优及平衡协调的观点
B.系统的观点
C.问题导向和反馈控制的观点
D.只强调科学性,忽略艺术性的观点


点击查看答案


187、填空题  一般线性规划问题的可行域是连续的,整数规划问题的可行域是()的。


点击查看答案


188、名词解释  线段时差


点击查看答案


189、填空题  分枝定界法一般每次分枝数量为()


点击查看答案


190、填空题  紧排在本工作之前的工作,且开始或完成后才能开始本工作的工作称为()工作。


点击查看答案


191、名词解释  约束条件


点击查看答案


192、名词解释  闭回路


点击查看答案


193、填空题  一般地,把由点和连接这些点的线组成的图形成为()。


点击查看答案


194、单项选择题  用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为()。

A.0
B.很大的正数
C.很大的负数
D.1


点击查看答案


195、填空题  建立数学模型时,需要回答的问题有性能的(),可控制因素,不可控因素


点击查看答案


196、填空题  在某公司的预算模型中,收益表是显示公司效能的模型,平衡表是显示公司财务情况的()。


点击查看答案


197、单项选择题  关于指派问题的决策变量的取值,下列说法正确的是()。

A.不一定为整数
B.不是0就是1
C.只要非负就行
D.都不对


点击查看答案


198、单项选择题  下列叙述不属于解决风险决策问题的基本原则的是()

A.最大可能原则
B.渴望水平原则
C.最大最小原则
D.期望值最大原则


点击查看答案


199、单项选择题  线性规划最优解不唯一是指()

A.可行解集合无界
B.最优表中存在非基变量的检验数非零
C.可行解集合是空集


点击查看答案


200、判断题  大M法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解。


点击查看答案


201、填空题  目标约束的约束右端项可以看作要追求的()


点击查看答案


202、单项选择题  以下关于最小部分树的陈述不正确的是()。

A.点数等于边数加1的图
B.任意两点之间的距离为最短的图
C.无圈的图
D.连通的图


点击查看答案


203、单项选择题  对于线性规划问题,下列说法正确的是()

A.线性规划问题可能没有可行解
B.在图解法上,线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如有最优解,则最优解可在可行解区域顶点上到达
D.上述说法都正确


点击查看答案


204、填空题  运输问题当供应量<需求量时,它要虚设一个供应点,此点的供应量应等于总需求量于()的差


点击查看答案


205、填空题  影子价格实际上是与原问题各约束条件相联系的()的数量表现。


点击查看答案


206、填空题  企业领导的主要职责是作出决策,为选择最优解,首先应该确定问题,然后()


点击查看答案


207、名词解释  结点式网络图


点击查看答案


208、单项选择题  线性规划求解中,用最小比值原则确定换出变量,目的是保证解的可行性.该说法()。

A.正确
B.错误
C.不一定
D.无法判断


点击查看答案


209、填空题  用标号法找增广链以求最大流的结果,同时得到一个()。


点击查看答案


210、单项选择题  线性规划模型作为最简单的数学模型,它的特点是()。

A.变量个数少
B.约束条件少
C.目标函数的表达式短
D.约束条件和目标函数都是线性的


点击查看答案


211、填空题  在某个求解运输问题的图表中,数字格中的数字。从行向(水平方向)来看,是表示供应量;从列向(垂直方向)来看,是表示()。


点击查看答案


212、填空题  相于统筹图而言,工作可分为()、()、()。


点击查看答案


213、填空题  双变量约束条件中,非负约束使变量集中于()


点击查看答案


214、填空题  主要用来解决资源的最优分配方案问题一种求极值的数学方法,属于规划论分支的()法。


点击查看答案


215、填空题  在线性规划典式中,所有基变量的目标系数为()。


点击查看答案


216、问答题  单纯形法的求解步骤?


点击查看答案


217、单项选择题  在产销平衡运输问题的数学模型中,约束条件的关系是()。

A.=
B.≤
C.≥
D.≤,=,≥都有


点击查看答案


218、单项选择题  对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中()

A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零


点击查看答案


219、填空题  双代号网络计划图在计算时间参数时,可分为()计算法和节点计算法。


点击查看答案


220、单项选择题  若某图中所有边均没有方向,则称该图为()。

A.有向图
B.无向图
C.混合图
D.欧拉图


点击查看答案


221、名词解释  期望值法


点击查看答案


222、名词解释  关键线路法


点击查看答案


223、填空题  在单纯形法,乘子CBB-1在经济意义上称为()


点击查看答案


224、填空题  确定过程由一个状态到另一个状态的演变过程称为()方程。


点击查看答案


225、问答题  统筹图的绘制一般分为几个步骤?


点击查看答案


226、单项选择题  关于线性规划的原问题和对偶问题,下列说法正确的是()

A.若原问题为无界解,则对偶问题也为无界解
B.若原问题无可行解,其对偶问题具有无界解或无可行解
C.若原问题存在可行解,其对偶问题必存在可行解
D.若原问题存在可行解,其对偶问题无可行解


点击查看答案


227、单项选择题  时间优化就是在人力.材料.设备.资金等资源基本上有保证的条件下,寻求最短的工程周期。下列方法中不能正确缩短工程周期的是()。

A.搞技术革新.缩短活动,特别是关键活动的作业时间
B.尽量采用标准件.通用件等
C.组织平行作业
D.改多班制为一班制


点击查看答案


228、填空题  在所有可能方案中,有一些方案的各个指标都较其他方案差,这一类方案称为()


点击查看答案


229、填空题  最短路线问题的计算方法,是从()逐渐逆向推算的


点击查看答案


230、填空题  线性规划是试图合理地分配各种有限的资源以最优地实现某个目标的()


点击查看答案


231、单项选择题  线性规划中,()不正确。

A.有可行解必有可行基解
B.有可行解必有最优解
C.若存在最优解,则最优基解的个数不超过2
D.可行域无界时也可能得到最优解


点击查看答案


232、多项选择题  线性规划模型包括的要素有()

A.目标函数
B.约束条件
C.决策变量
D.状态变量
E.环境变量


点击查看答案


233、填空题  线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有()。


点击查看答案


234、填空题  20世纪40年代后,Dantzig给出线性规划的有效解法称为()


点击查看答案


235、填空题  在用割平面法求解整数规划问题时,要求全部变量必须都为()


点击查看答案


236、填空题  在改进一个要求运输费用最低的运输方案(图)时,闭合回路法是从一个改进指数(检验数)为绝对值最大的负数所在的空格开始,寻求一条闭合回路,在这条闭合回路上只允许有()空格。


点击查看答案


237、填空题  采用人工变量法时,若基变量中出现了()的人工变量,表示在原问题有解。


点击查看答案


238、填空题  在单纯形表中进行迭代时,在b列中得到的是原问题的(),在检验数行得到的是对偶问题的基解。


点击查看答案


239、填空题  在线性规划问题中,图解法适合用于处理()为两个的线性规划问题


点击查看答案


240、名词解释  随机数


点击查看答案


241、填空题  在应用匈牙利法求解分配问题时,最终求得的分配元应是()


点击查看答案


242、名词解释  最小最大遗憾值决策标准


点击查看答案


243、填空题  运筹学的特点()、()、()、()和()。


点击查看答案


244、填空题  系统模型要反应出系统的主要构成要素及其功能和作用,以及在系统运行条件下,这些要素的()


点击查看答案


245、填空题  运筹学这门学科的四大特点是()。


点击查看答案


246、单项选择题  产销不平衡的运输问题中,当供大于求时,增加的虚拟销地相当于()。

A.亏空
B.原地库存
C.异地库存
D.都不对


点击查看答案


247、填空题  运筹学的目的在于()求得一个合理应用人才,物力和财力的()。发挥和提高系统的效能及效益,最终达到系统的()。


点击查看答案


248、填空题  决策方法可分为定性决策,定量决策和()。


点击查看答案


249、单项选择题  求解产大于销的运输问题时,不需要做的工作是()。

A.虚设一个销地
B.删除一个产地
C.令虚设的销地到所有产地的单位运费为0
D.令虚设的销地的产量等于恰当值


点击查看答案


250、填空题  在系统仿真中,离散系统指的是系统状态变量只在一些()的系统。


点击查看答案


251、单项选择题  确定运输问题的初始调运方案的方法是()。

A.沃格尔法
B.单纯形法
C.匈牙利法
D.闭回路法


点击查看答案


252、填空题  策行为的基本要素包括()()局势、()、信息。


点击查看答案


253、填空题  目标规划问题中单纯法处理时检验数行要按()个数分行。


点击查看答案


254、单项选择题  费用-效益分析法属于()。

A.优化方法
B.系统图表
C.系统评价
D.系统仿真


点击查看答案


255、名词解释  计划评核技术(PERT)


点击查看答案


256、问答题  简述应用系统分析的原则。


点击查看答案


257、单项选择题  用单纯形法求解线性规划时,引入人工变量的目的是()。

A.标准化
B.确定初始基本可行解
C.确定初始可行解
D.简化计算


点击查看答案


258、判断题  图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。()


点击查看答案


259、单项选择题  线性规划中,“min”是指()。

A.最大化
B.最小化
C.都可以
D.以上均不正确


点击查看答案


260、单项选择题  若运输问题中总供应量大于总需要量,则()。

A.必须用线性规划单纯形法求最优解
B.不存在可行解
C.虚设一个需求点
D.虚设一个供应点


点击查看答案


261、判断题  目标规划没有系统约束时,不一定存在满意解。()


点击查看答案


262、填空题  动态规划的递推方式有()和顺推两种形式。


点击查看答案


263、问答题  请简述动态规划最优化原理。


点击查看答案


264、填空题  没有环和多重边的图成为(),否则成为()


点击查看答案


265、单项选择题  m个产地、n个销地的产销平衡的运输问题,在用表上作业法求解时,基格的个数一定是()。

A.(m+n)个
B.(m+n-1)个
C.(m+n+1)个
D.不一定


点击查看答案


266、填空题  图的最基本要素是点、()之间构成的边


点击查看答案


267、判断题  若某种资源的影子价格等于5,在其他条件不变的情况下,当该种资源增加5个单位时,相应的目标函数值将增大25


点击查看答案


268、单项选择题  在层次分析法中,关于判断矩阵一致性的说法,错误的是()

A.在建立判断矩阵时。对于判断的要素及其相对重要性要有深刻了解
B.要保证被比较和判断的要素具有相同的性质
C.要注意可比要素的强度关系
D.一般要求判断矩阵的阶数尽可能多些


点击查看答案


269、填空题  在0-1整数规划中变量的取值可能是()。


点击查看答案


270、单项选择题  网络计划技术一章中所述的网络图分为两种,即()

A.加工图和示意图
B.装配图和示意图
C.加工图和装配图
D.箭线式网络图和结点式网络图


点击查看答案


271、填空题  约束常数b;的变化,不会引起解的()的变化


点击查看答案


272、填空题  在线性规划问题中,每个约束条件必须表示为线性等式或()。


点击查看答案


273、问答题  解“运输问题”的一般步骤。


点击查看答案


274、单项选择题  单纯形法求解时,若求得的基础解满足非负要求,则该基础解为()。

A.可行解
B.最优解
C.特解
D.可行基解


点击查看答案


275、填空题  在系统动力学的正因果回路中,如果回路中某个要素的属性发生变化,由于其中一系列要素属性递推作用的结果,将使该要素的属性沿着()继续变化下去。


点击查看答案


276、填空题  在箭线式网络图中。除始点与终点以外,处在网络中间的任何结点,对结点前面的活动来说,它是终点,对结点后面的活动来说,它是()。


点击查看答案


277、单项选择题  对箭线式网络图而言,叙述正确的是()。

A.从始点出发,经过连续相接的活动,直到终点的一条连线称为线路
B.从始点出发,经过连续相接的活动,到某个结点终止的连线称为线路
C.从某个结点出发,经过若干个连续相接活动,直到终点的一条连线称为线路
D.任意两个始点之间,由若干个连续相接活动组成的连线称为线路


点击查看答案


278、单项选择题  在寻找某一空格的闭回路时,若遇到基格,则可以选择,但下列说法中不正确的是()。

A.左拐90度
B.右拐90度
C.穿越
D.后退


点击查看答案


279、填空题  将运筹学方法大规模地应用于指导战争是在()


点击查看答案


280、单项选择题  关于决策树的叙述中,错误的是()

A.决策树就是利用树型模型来描述决策分析问题,并直接在决策树图上进行决策分析的一种方法
B.在决策树中,节点包括决策节点、状态节点和结果节点
C.在决策树中,决策准则只能是益损期望值
D.需要经过多级决策才能完成的决策,可以用多级决策树来表示


点击查看答案


281、填空题  动态规划中,把所给问题的过程,分为若干个相互联系的()


点击查看答案


282、单项选择题  对m个产地,n个销地的平衡运输问题,其基变量的个数为()。

A.m-n
B.m+n
C.mn
D.m+n-1


点击查看答案


283、填空题  对价格预测而言,预测周期分()、中期的和短期的。


点击查看答案


284、名词解释  运输问题


点击查看答案


285、名词解释  目标函数


点击查看答案


286、单项选择题  在建立结构模型时,用来描述系统各要素间邻接状态的是()

A.可达矩阵
B.邻接矩阵
C.矩阵元素
D.ISM法


点击查看答案


287、单项选择题  对动态规划问题的描述,下列错误的结论是()

A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。
B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。
D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。


点击查看答案


288、名词解释  决策活动


点击查看答案


289、填空题  现实主义决策标准也称折衷主义决策标准,所谓现实主义,就是既不是从最乐观的角度,也不是从最保守的角度来估计未来可能出现的()。


点击查看答案


290、单项选择题  线形规划具有多重最优解是指()

A、目标函数系数与某约束系数对应成比例
B、最优表中存在非基变量的检验数为0
C、可行解集合无界
D、存在基变量等于0


点击查看答案


291、填空题  线性规划的代数解法主要利用了代数消去法的原理,实现()解的转换,寻找最优解


点击查看答案


292、填空题  若X、Y分别是线性规划的原问题和对偶问题的可行解,则有()。


点击查看答案


293、名词解释  一元线性回归


点击查看答案


294、填空题  双代号网络计划图在计算时间参数时,可分为工作计算法和()计算法。


点击查看答案


295、名词解释  工装调整费


点击查看答案


296、单项选择题  对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()

A.基本解
B.可行解
C.基本可行解
D.最优解


点击查看答案


297、填空题  出现()解情况说明线性规划存在有矛盾的约束条件。


点击查看答案


298、名词解释  总偏差


点击查看答案


299、问答题  排队论系统中的数量指标有哪几项?


点击查看答案


300、填空题  运输问题肯定有(),由于约束方程的结构,它不存在无界解的可能


点击查看答案


题库试看结束后微信扫下方二维码即可打包下载完整版《★数学》题库
手机用户可保存上方二维码到手机中,在微信扫一扫中右上角选择“从相册选取二维码”即可。
题库试看结束后微信扫下方二维码即可打包下载完整版《数学:运筹学》题库,分栏、分答案解析排版、小字体方便打印背记!经广大会员朋友实战检验,此方法考试通过率大大提高!绝对是您考试过关的不二利器
手机用户可保存上方二维码到手机中,在微信扫一扫中右上角选择“从相册选取二维码”即可。

微信搜索关注"91考试网"公众号,领30元,获取公务员事业编教师考试资料40G