数学:运筹学必看题库知识点(每日一练)

时间:2023-07-26 06:02:08

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

1、单项选择题  在n个产地、m个销地的产销平衡运输问题中,()是错误的。

A.运输问题是线性规划问题
B.基变量的个数是数字格的个数
C.空格有mn-n-m+1个
D.每一格在运输图中均有一闭合回路


点击查看答案


2、判断题  基本解对应的基X,当非负时为基本可行解,对应的基叫可行基。


点击查看答案


3、多项选择题  运筹学的主要分支包括()

A.图论
B.线性规划
C.非线性规划
D.整数规划
E.目标规划


点击查看答案


4、单项选择题  ()是在相同条件下通过大量试验所得到的平均值。

A.最优值
B.后悔值
C.期望值
D.效用值


点击查看答案


5、单项选择题  对于总运输费用最小的运输问题,若已经得到最优方案,则其所有空格的检验数都()。

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


点击查看答案


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


点击查看答案


7、填空题  在存货管理中,除进行经济订货量的计算以外,还需确定()。


点击查看答案


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


点击查看答案


9、填空题  在单纯形迭代中,可以根据()表中人工变量不为零判断线性规划问题无解。


点击查看答案


10、名词解释  初始基本可行解


点击查看答案


11、单项选择题  箭线式网络图的三个组成部分是()

A.活动、线路和结点
B.结点、活动和工序
C.工序、活动和线路
D.虚活动、结点和线路


点击查看答案


12、填空题  目标规划问题的目标函数只能求最(),只能由()变量组成


点击查看答案


13、填空题  在网络计划图中,()表示这工作永远不能完成。


点击查看答案


14、单项选择题  编制网络图的基本原则包括()。

A.从左到右网络图
B.不不允许出现循环回路
C.两相邻节点间不允许有多条箭线直接相连
D.以上都对


点击查看答案


15、名词解释  关键线路法


点击查看答案


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


点击查看答案


17、判断题  无孤立点的图一定是连通图。


点击查看答案


18、填空题  企业在进行价格决策时,将可能面临3种不同条件作出决策,分别是确定条件下的决策,不确定条件下的决策,()


点击查看答案


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


点击查看答案


20、问答题  存储的进货问题有哪两种方式。


点击查看答案


21、单项选择题  对偶单纯形法的最小比值规则是为了保证()

A、使原问题保持可行
B、使对偶问题保持可行
C、逐步消除原问题不可行性
D、逐步消除对偶问题不可行性


点击查看答案


22、填空题  伏格尔法考虑()运费的差额对运费的影响。


点击查看答案


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


点击查看答案


24、单项选择题  下列不属于霍尔三维结构内容的是()

A.时间维
B.专业维
C.空间维
D.逻辑维


点击查看答案


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


点击查看答案


26、填空题  运筹学模型获得解答后,还需要实验改变模型及输入数据,考察其结果的变化,这种实验称为()。


点击查看答案


27、填空题  动态规划中()表示每个阶段开始所处的自然状况或客观条件。


点击查看答案


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


点击查看答案


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

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


点击查看答案


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


点击查看答案


31、判断题  基本解对应的基是可行基()


点击查看答案


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


点击查看答案


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


点击查看答案


34、名词解释  后悔值


点击查看答案


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


点击查看答案


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

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


点击查看答案


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

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


点击查看答案


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

A.有7个变量
B.有12个约束
C.有6约束
D.有6个基变量


点击查看答案


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

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


点击查看答案


40、问答题  系统分析有什么重要意义?


点击查看答案


41、多项选择题  线性规划问题的标准型最本质的特点是()

A.目标要求是极小化
B.变量可以取任意值
C.变量和右端常数要求非负
D.约束条件一定是等式形式


点击查看答案


42、填空题  在图论中,通常用点表示,用边或有向边表示(),以及研究对象之间具有特定关系。


点击查看答案


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

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


点击查看答案


44、填空题  排队模型M/M/2中的M,M,2别表示到达时间为()分布,服务时间服从负指数分布和服务台数为2


点击查看答案


45、问答题  请简要回答一般系统模型的三个特征。


点击查看答案


46、名词解释  线性规划


点击查看答案


47、填空题  运筹学研究和运用的模型,不只限于数学模型,还有用()的模型和抽象的模型。


点击查看答案


48、单项选择题  用网络分析方法求最短路问题的D氏标号法使用条件是什么?()

A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负


点击查看答案


49、多项选择题  系统模型按照抽象模型形式可以分为()

A.数学模型
B.图象模型
C.模糊性模型
D.逻辑模型
E.仿真模型


点击查看答案


50、单项选择题  对于确定型决策问题,下列说法错误的是()

A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B.当计算成本或费用时,“选优”原则是取损益值最小的方案
C.当计算利润或收益时,“选优”原则是取损益值最小的方案
D.确定性决策除了满足一般决策问题的四个条件外,还需要加一个条件:只存在一个确定的自然因素


点击查看答案


51、填空题  最大流量问题是指在一个起点和一个终点的网络中,在一定时期内,能在起点进入并通过这个网络,在终点输出的()。


点击查看答案


52、单项选择题  网络计划发源于()。

A.德国
B.法国
C.日本
D.美国


点击查看答案


53、名词解释  状态


点击查看答案


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

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


点击查看答案


55、填空题  线性规划问题的基可行解与可行域顶点的关系是()


点击查看答案


56、填空题  基本上根据决策人员的主观经验,感觉或知识而制定的决策,称为()


点击查看答案


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


点击查看答案


58、名词解释  有向图


点击查看答案


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


点击查看答案


60、名词解释  网络图


点击查看答案


61、单项选择题  线性规划问题的最优解()为可行解。

A.一定
B.不一定
C.一定不
D.无法判断


点击查看答案


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


点击查看答案


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


点击查看答案


64、名词解释  确定型决策


点击查看答案


65、填空题  特尔斐法和专家小组法都是请一批专家进行判断预测,二者的主要区别是,前者专家们发表意见是背靠背,后者专家们面对面进行讨论与()。


点击查看答案


66、填空题  三时估计法,在不顺利条件下,完成工作需要最多的时间称为()时间。


点击查看答案


67、单项选择题  运输问题中,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题()

A.无最优解
B.有无穷多个最优解
C.有唯一最优解
D.出现退化解


点击查看答案


68、问答题  什么是军事运筹学?


点击查看答案


69、名词解释  微观经济预测


点击查看答案


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


点击查看答案


71、单项选择题  列特征中不属于现代生产系统及其环境特征的是()。

A.无界化
B.竞争化
C.人本化
D.柔性化


点击查看答案


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


点击查看答案


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


点击查看答案


74、填空题  为了妥善处理人,财,物的交互活动,()需要建立计算机信息管理系统。


点击查看答案


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

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


点击查看答案


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


点击查看答案


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

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


点击查看答案


78、名词解释  线性规划问题的最优解


点击查看答案


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

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


点击查看答案


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


点击查看答案


81、问答题  霍尔三维结构与切克兰德方法论有何异同点?


点击查看答案


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

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


点击查看答案


83、填空题  目标规划总是追求目标函数的(),且目标函数中没有线性规划中的价值系数,而是在各偏差变量前加上级别不同的优先因子(或权重)


点击查看答案


84、填空题  在图解法中,某个线性规划问题如果存在最优解,惻这个最优解将处在()的有限极点上。


点击查看答案


85、名词解释  混合性决策


点击查看答案


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

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


点击查看答案


87、填空题  最小树问题就是在网络图中,找出若干条边,连接()结点,而且连接的总长度最小。


点击查看答案


88、问答题  什么是排队论?


点击查看答案


89、判断题  在非确定型决策中,一般说来,等可能型决策准则的决策结果较其他决策准则的决策结 果为优。


点击查看答案


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


点击查看答案


91、填空题  线性规划问题可分为目标函数求极大值和()两类。


点击查看答案


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


点击查看答案


93、填空题  军事运筹学的常用方法有()、()、()。


点击查看答案


94、填空题  ()一般可用图和教学方程来描述。


点击查看答案


95、单项选择题  下列那种方法不适用于网络时间的计算()

A.修正分配法
B.表格计算法
C.图上计算法
D.矩阵计算法


点击查看答案


96、填空题  在网络计划,称持续时间最长线路为()


点击查看答案


97、单项选择题  无界解是指()。

A.可行域无界
B.目标函数值无界
C.两者均无界
D.以上均不正确


点击查看答案


98、单项选择题  当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解()

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


点击查看答案


99、填空题  在箭线式网络图中,为了正确反映各个活动之间的逻辑关系,有时需要引进虚活动(虚设的作业)。虚活动不消耗资源也不占用时间,所以虚活动的作业时间等于()。


点击查看答案


100、单项选择题  下面是运筹学的实践案例的是()。

A.丁谓修宫
B.田忌赛马
C.二战间,英国雷达站与防空系统的协调配合
D.以上都是


点击查看答案


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

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


点击查看答案


102、填空题  当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入()构造可行基


点击查看答案


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


点击查看答案


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

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


点击查看答案


105、填空题  为了统一计算整个网络的开始时间和完成时间,应使整个网络归结为只有一个始点和一个()


点击查看答案


106、填空题  在编制初始方案调运方案及调整中,如出现退化,则某一个或多个点处应填入()


点击查看答案


107、判断题  线性规划问题是目标规划问题的一种特殊形式。


点击查看答案


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


点击查看答案


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


点击查看答案


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


点击查看答案


111、单项选择题  对于风险型决策问题,下列说法错误的是()

A.风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然因素出现的可能性大小
B.风险型决策除了满足一般决策问题的四个条件外,还需要加一个条件:存在两个或两个以上的自然因素,并可估算所有自然因素出现的概率
C.期望值法就是决策者根据各个方案的期望值大小,来选择最优方案
D.确定型决策其实是风险型决策的一个特例,即自然因素出现的概率为0,而其他自然因素出现的概率为1的风险型决策问题


点击查看答案


112、单项选择题  典型的运输问题的平衡是指()。

A.每个需求方物资的需要量一样
B.每个供应方物资的供应量一样
C.总的需求量与总的供应量一样
D.需求方和供应方个数一样


点击查看答案


113、名词解释  函数关系


点击查看答案


114、名词解释  平衡概率矩阵


点击查看答案


115、填空题  在箭线式网络图中从始点出发,由各个关键活动连续相接,直到终点的费时最长的线路称为()。


点击查看答案


116、名词解释  基可行解


点击查看答案


117、判断题  按最小元素法给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路。()


点击查看答案


118、问答题  系统评价的任务是什么?


点击查看答案


119、名词解释  随机数


点击查看答案


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


点击查看答案


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


点击查看答案


122、名词解释  专家小组法


点击查看答案


123、填空题  线性规划有()、()、()三要素构成。


点击查看答案


124、单项选择题  当线性规划问题的一个基解满足()时称之为一个可行基解。

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


点击查看答案


125、判断题  “行小取大,列大取小”选取抗双方最优策略的方法称为行列原则。


点击查看答案


126、判断题  在二元线性规划问题中,如果问题有可行解,则一定有最优解


点击查看答案


127、名词解释  活动


点击查看答案


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

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


点击查看答案


129、单项选择题  m+n-1个变量构成一组基变量的充要条件是()

A.m+n-1个变量恰好构成一个闭回路
B.m+n-1个变量不包含任何闭回路
C.m+n-1个变量中部分变量构成一个闭回路
D.m+n-1个变量对应的系数列向量线性相关


点击查看答案


130、问答题  

计算如图所示的从A到E的最短路线及其长度(单位:km)
 


点击查看答案


131、单项选择题  模糊评价法中,根据()的大小对方案进行排序。

A.评定向量
B.权重
C.优先度
D.价值


点击查看答案


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

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


点击查看答案


133、填空题  线性规划问题具有对偶性,即对于任何一个求最大值的线性规划问题,都有一个求()的线性规划问题与之对应,反之亦然


点击查看答案


134、填空题  一个比较简单的方法就是用作图的方法,一般是利用散点图来区分固定和()的。


点击查看答案


135、单项选择题  在求解运输问题的过程中可运用到下列哪些方法()。

A.西北角法
B.位势法
C.闭回路法
D.以上都是


点击查看答案


136、名词解释  特殊性决策


点击查看答案


137、填空题  一个按顺序排列的决策组成的集合称为()


点击查看答案


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

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


点击查看答案


139、名词解释  存货台套


点击查看答案


140、单项选择题  一个含有圈的5个点的连通图的线数()。

A.至少为4
B.至少为5
C.等于5
D.至多为5


点击查看答案


141、判断题  工序时间是随机的,期望值等于3种时间的算术平均值。()


点击查看答案


142、名词解释  节点式网络图


点击查看答案


143、名词解释  直接费用


点击查看答案


144、填空题  在箭线式网络图中,为了正确反映各个活动之间的逻辑关系,有时需要引进虚活动。虚活动不消耗资源也不占用时间,所以虚活动的作业时间等于()。


点击查看答案


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

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


点击查看答案


146、问答题  运用单纯形法求解线性规划问题的步骤是什么?


点击查看答案


147、单项选择题  关于线性规划的进基变量的选择,说法完全正确的是()。

A.检验数最小的应该是进基
B.检验数最大的应该是进基
C.单位变化量使目标函数改变最大的变量应该进基
D.目标函数中系数最大的变量应该进基


点击查看答案


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


点击查看答案


149、名词解释  A类存货台套


点击查看答案


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

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


点击查看答案


151、单项选择题  关于DIJKSTRA法的说法不正确的是()。

A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况


点击查看答案


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


点击查看答案


153、单项选择题  线性规划问题的可行解()是基本可行解。

A.一定
B.一定不
C.不一定
D.无法判断


点击查看答案


154、单项选择题  某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。该问题可转化为()

A.最短路线问题求解
B.最大流量问题求解
C.最小枝杈树问题求解
D.树的生成问题求解


点击查看答案


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

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


点击查看答案


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


点击查看答案


157、填空题  运筹学用()的观点研究功能之间的关系。


点击查看答案


158、名词解释  线性规划问题的可行域


点击查看答案


159、单项选择题  有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个非基变量


点击查看答案


160、单项选择题  对同一运输问题,用位势法和用闭回路法计算检验数,两种结果是()。

A.一定相同
B.一定不同
C.未必完全相同
D.没有联系


点击查看答案


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


点击查看答案


162、单项选择题  在系统分析中,层次分析法适用于进行()

A.系统预测
B.系统评价
C.系统仿真
D.系统优化


点击查看答案


163、多项选择题  层次分析法的多级递阶结构模型的主要形式是()

A.递增结构
B.完全相关性结构
C.混合结构
D.完全独立性结构
E.网状结构


点击查看答案


164、名词解释  经济订货量


点击查看答案


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


点击查看答案


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


点击查看答案


167、填空题  在多目标决策问题中,当目标中规定了x=b。为达到了目标,则必须同时满足()都为零才算达到了目标。


点击查看答案


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

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


点击查看答案


169、单项选择题  关于图解法,下列结论最正确的是()。

A.线性规划的可行域为凸集
B.线性规划的最优解一定可在凸集的一个顶点达到
C.若线性规划的可行域有界,则一定有最优解
D.以上都正确


点击查看答案


170、名词解释  任务的分解


点击查看答案


171、名词解释  单渠道随机排队法


点击查看答案


172、填空题  正确选择的状态变量即能描述过程的演变,又要满足()


点击查看答案


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


点击查看答案


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


点击查看答案


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


点击查看答案


176、名词解释  总偏差


点击查看答案


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

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


点击查看答案


178、判断题  在目标规划模型中,正偏差变量应取正值,负偏差变量应取负值。()


点击查看答案


179、填空题  运输问题中,每一行或列若有闭回路的顶点,则必有()


点击查看答案


180、填空题  问题要求解的末知量是()。


点击查看答案


181、填空题  已知线性规划求极小值,用对偶单纯形法求解时,初始表中应满足条件()


点击查看答案


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

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


点击查看答案


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


点击查看答案


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


点击查看答案


185、名词解释  时间优化


点击查看答案


186、名词解释  修正分配法


点击查看答案


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

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


点击查看答案


188、单项选择题  可行流满足的条件不包括()。

A.网络中每条边上的流量在0与最大容量之间
B.中间点流入与流出量相等
C.任何点流量不可为零
D.发点流出量等于收点流入量


点击查看答案


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

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


点击查看答案


190、填空题  满足非负约束条件的基解称为()。


点击查看答案


191、问答题  简述三种存储模型


点击查看答案


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


点击查看答案


193、填空题  目标函数可用决策变量及有关()来表达。


点击查看答案


194、名词解释  三种时间估计法


点击查看答案


195、填空题  在图解法中,某个线性规划问题如果存在最优解,则这个最优解将处在可行解区域的有()


点击查看答案


196、填空题  统筹图的基本结构有以下三种,大致分为()、()、()。


点击查看答案


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


点击查看答案


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


点击查看答案


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

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


点击查看答案


200、判断题  在一个目标规划模型中,若不含有刚性约束,则一定有解。


点击查看答案


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


点击查看答案


202、填空题  若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题的最佳基不变),当该种资源增加3个单位时。相应的目标函数值将增加()


点击查看答案


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


点击查看答案


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

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


点击查看答案


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

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


点击查看答案


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


点击查看答案


207、名词解释  盈亏分析


点击查看答案


208、单项选择题  网络计划中,关键路线的特点是()

A.所有从第一个作业开始到最后一个作业为止的路线中,周期为最短的一条路线
B.所有从第一个作业开始到最后一个作业为止的路线中,周期为最长的一条路线
C.所有从第一个作业开始到最后一个作业为止的路线中,周期最接近平均值的一条路线
D.所有从第一个作业开始到最后一个作业为止的路线中,结点时差都等于零的一条路线


点击查看答案


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


点击查看答案


210、名词解释  运筹学


点击查看答案


211、填空题  企业在进行价格决策时,将可能会面临三种不同的条件做出决策,他们分别是:确定条件下的决策,不确定条件下的决策,()。


点击查看答案


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

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


点击查看答案


213、填空题  具有n个节点的树T的边有()条。


点击查看答案


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

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


点击查看答案


215、多项选择题  一个线性规划问题(P)与它的对偶问题(D)存在下述那些关系()

A.(P)可行D.无解,则(P)无有限最优解
B.(P)、D.均有可行解,则都有最优解
C.(P)有可行解,则D.有最优解
D.(P)D.互为对偶
E.(P)有最优解,则D.有可行解


点击查看答案


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

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


点击查看答案


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


点击查看答案


218、问答题  运用动态规划方法解决多阶段决策问题应采取哪些步骤?


点击查看答案


219、名词解释  线路


点击查看答案


220、单项选择题  满足线性规划问题全部约束条件的解称为()

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


点击查看答案


221、填空题  根据最基本的分类,可将系统模型分为物理模型和()两类。


点击查看答案


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


点击查看答案


223、问答题  统筹图的基本结构大致分为哪几种?


点击查看答案


224、填空题  图解法适用于含有()变量的线性规划问题


点击查看答案


225、填空题  运筹学模型获得解答后.还需试验改变模型及输入数据,考察其结果的变化,这种试验称为()试验


点击查看答案


226、名词解释  状态转移概率


点击查看答案


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


点击查看答案


228、填空题  极大化的线性规划问题为无界解时,则对偶问题()。


点击查看答案


229、问答题  利用参数规划求解一般使用哪些步骤?


点击查看答案


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


点击查看答案


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


点击查看答案


232、单项选择题  下列哪项不属于按环境分类的决策()

A、确定型
B、不确定型
C、风险型
D、单项决策型


点击查看答案


233、填空题  按照顾客来到排队系统后,面服务机构前的顾客队列时,所采取的决策(或行为)可将排队规则分为()、()和()三种。


点击查看答案


234、单项选择题  总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数()

A.大于或等于0
B.小于或等于0
C.大于0
D.小于0


点击查看答案


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


点击查看答案


236、名词解释  定量决策


点击查看答案


237、名词解释  可行解区


点击查看答案


238、名词解释  多元线性回归


点击查看答案


239、填空题  预测是()的基础,企业价格预测的目的就是为企业决策提供适当的数据或资料。


点击查看答案


240、填空题  运筹学研究和运用的模型,不只限于数学模型,还要用()表示的模型和抽象的模型


点击查看答案


241、填空题  给出初始调运方案的方法共有()


点击查看答案


242、单项选择题  求解最大流的标记化方法中,标号过程的目的是()。

A.增加流量
B.构造四通八达的路
C.寻找增广链
D.给出标号


点击查看答案


243、名词解释  存货台套法


点击查看答案


244、填空题  某个马尔柯夫过程经过长时间的转换已经达到这样一种状态,在这种状态下,描述该系统状态的各个变量的转换概率矩阵已经不可能再有变动,于是我们称这种概率矩阵为()。


点击查看答案


245、单项选择题  线性规划的可行域的形状取决于()

A.目标函数
B.约束函数的个数
C.约束函数的系数
D.约束条件的个数和系数


点击查看答案


246、名词解释  偏差变量


点击查看答案


247、单项选择题  关于图的生成树,下列说法不正确的是()。

A.它又称为图的支撑树。
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。


点击查看答案


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


点击查看答案


249、名词解释  最大最小决策标准


点击查看答案


250、填空题  目标规划总是追求目标函数的()值。


点击查看答案


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


点击查看答案


252、名词解释  圆压平型印刷机


点击查看答案


253、问答题  运用动态规划理论求解的经典问题有哪几类?


点击查看答案


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


点击查看答案


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


点击查看答案


256、名词解释  前置时间内的需求量


点击查看答案


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


点击查看答案


258、填空题  若某线性规划问题增加一个新的约束条件,在其最优单纯形表中将表现为增加一行,()


点击查看答案


259、名词解释  改进路线


点击查看答案


260、填空题  对于m个产地n个销地的产销平衡的运输问题而言,模型最多只有()个独立约束方程。


点击查看答案


261、填空题  蒙特卡洛方法是应用随机数进行模拟实验的方法,它对要研究的系统进行随即观察抽样,通过对样本的观察统计,得到系统的()。


点击查看答案


262、问答题  简述系统工程的特征。


点击查看答案


263、填空题  线性规划模型包括决策()变量,约束条件,目标函数三个要素。


点击查看答案


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

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


点击查看答案


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


点击查看答案


266、名词解释  目标规划


点击查看答案


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


点击查看答案


268、单项选择题  X是线性规划的基本可行解则有()

A.X中的基变量非零,非基变量为零
B.X不一定满足约束条件
C.X中的基变量非负,非基变量为零
D.X是最优解


点击查看答案


269、填空题  按最佳订货量订货必然使年库存保管费总额等于()。


点击查看答案


270、单项选择题  单纯形法所求线性规划的最优解()是可行域的顶点。

A.一定
B.一定不
C.不一定
D.无法判断


点击查看答案


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


点击查看答案


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


点击查看答案


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


点击查看答案


274、多项选择题  运输问题中求初始基本可行解的方法通常有()

A.最小元素法
B.西北角法
C.闭回路法
D.灵敏度分析
E.古林法


点击查看答案


275、填空题  线性规划问题是求一个()在一组线性约束条件下的极值问题。


点击查看答案


276、名词解释  预付成本


点击查看答案


277、填空题  线性规划问题是目标函数和约束函数都是()的数学规划问题。


点击查看答案


278、填空题  按照表上作业法给出的初始调运方案,从每一空格出发可以找到且仅能找到()闭回路


点击查看答案


279、单项选择题  使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题()

A.有唯一的最优解
B.有无穷多最优解
C.为无界解
D.无可行解


点击查看答案


280、填空题  物资调运方案的最优性判别准则是:当全部检验数()时,当前的方案一定是最优方案。


点击查看答案


281、单项选择题  在求解运输问题的过程中运用到下列哪些方法()

A.西北角法
B.位势法
C.闭回路法
D.以上都是


点击查看答案


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

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


点击查看答案


283、多项选择题  系统评价常用的理论有()

A.数量化理论
B.效用理论
C.最优化理论
D.不确定性理论
E.模糊理论


点击查看答案


284、填空题  对生产率高的设备,()、批量不同的产品轮番生产,是企业合理安排生产任务的常用方法。


点击查看答案


285、问答题  排队论的概述?


点击查看答案


286、填空题  线性规划问题可分为目标函数求()和极小值两类


点击查看答案


287、名词解释  决策活动


点击查看答案


288、填空题  建立目标时,考虑到建模的主观性和模糊性,可用()给以量化。


点击查看答案


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

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


点击查看答案


290、填空题  在每一个线性规划问题中最基本的必须包含两项内容:即把有关该规划问题的各个变量联系在一起的一个目标函数以及说明该企业可以得到的各种有限资源的()。


点击查看答案


291、填空题  单纯形法的求解步骤可以分为:确定初始可行基、最优解检验、()、基变换和旋转运算。


点击查看答案


292、名词解释  相关检验


点击查看答案


293、单项选择题  线性规划的图解法中,目标函数值的递增方向与()有关。

A.约束条件
B.可行域的范围
C.决策变量的非负性
D.价值系数的正负


点击查看答案


294、填空题  为预防可能出现的缺货现象而保持的额外库存量称为()


点击查看答案


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


点击查看答案


296、单项选择题  离散事件动态系统的一个主要特点是()。

A.线性
B.非线性
C.随机性
D.确定性


点击查看答案


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


点击查看答案


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


点击查看答案


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


点击查看答案


300、名词解释  需求


点击查看答案


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

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