数学:运筹学试题及答案(考试必看)

时间:2024-02-23 03:17:30

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

1、名词解释  可行解


点击查看答案


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

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


点击查看答案


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


点击查看答案


4、名词解释  三种时间估算法


点击查看答案


5、单项选择题  按照不同的标准可以把系统分成不同的类别。其中按“最基本的分类”可以将系统模型分为()。

A.2类
B.3类
C.4类
D.5类


点击查看答案


6、填空题  在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为()。


点击查看答案


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


点击查看答案


8、填空题  若某运输问题初始方案的检验数中只有一个负值:-2,则这个-2的含义是()


点击查看答案


9、单项选择题  若运输问题在有条件的总供应量大于总需要量时,()。

A.不能求解
B.不存在可行解
C.虚设一个需求点再求解
D.虚设一个供应点再求解


点击查看答案


10、判断题  线性规划的最优解一定是基本最优解()


点击查看答案


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


点击查看答案


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

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


点击查看答案


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


点击查看答案


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


点击查看答案


15、名词解释  最短路线


点击查看答案


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


点击查看答案


17、填空题  线性规划问题的所有可行解构成的集合是()。


点击查看答案


18、填空题  定性预测法也叫()。当出现以下情况时要用定性预测法:情况之一是由于建立某个定量模型缺少数据或资料;情况之二是由于社会环境或经济环境发生了急剧的变化,从而使过去的历史数据不再具有代表性。


点击查看答案


19、单项选择题  关于运输问题的说法不正确的是()。

A.它可用线性规划的单纯形表求解
B.它可用表上作业法求解
C.它的约束方程数等于基变量的数目
D.它一定有最优解


点击查看答案


20、填空题  在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对应的变量必为()


点击查看答案


21、单项选择题  关于互为对偶的两个模型的解的存在情况,下列说法不正确的是()。

A.都有最优解
B.都无可行解
C.都为无界解
D.一个为无界解,另一个为无可行解


点击查看答案


22、名词解释  状态


点击查看答案


23、填空题  运输问题中空格的改进指数,就是指沿改进路线货物作一个单位的改变时,总运输费用的改变量,该值也称该空格的()。


点击查看答案


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


点击查看答案


25、单项选择题  在系统工程方法分析方法中,切克兰德方法的核心内容是()

A.比较学习
B.优化分析
C.定量分析
D.认识问题


点击查看答案


26、名词解释  数据包络分析


点击查看答案


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


点击查看答案


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

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


点击查看答案


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

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


点击查看答案


30、填空题  多阶段决策问题中,各个阶段的决策与时间有关,从而变化的状态产生了一个()


点击查看答案


31、填空题  每项工作只估计或规定一个确定的持续时间值的方法称为()估计法。


点击查看答案


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


点击查看答案


33、填空题  求解最小枝杈树问题的关键是把最近的()连接到那些已接结点上去。


点击查看答案


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


点击查看答案


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


点击查看答案


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


点击查看答案


37、单项选择题  对于风险型决策问题,可以用“最大可能法”求解问题,下列说法错误的是()

A.一个事件,其概率越大,发生的可能性就越大
B.对于风险型决策,若自然因素出现的概率为1,而其他自然因素出现的概率为0,则就是确定型决策问题
C.当所有自然因素出现的概率都很小,并且很接近时,可以用“最大可能法”求解
D.当在其所有的自然因素中,有一个自然因素出现的概率比其他自然因素出现的概率大很多,并且他们相应的损益值差别不很大,我们可以用“最大可能法”来处理这个问题


点击查看答案


38、填空题  策行为的基本要素包括()、()、()、得失函数和()。


点击查看答案


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

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


点击查看答案


40、名词解释  时间与资源优化


点击查看答案


41、单项选择题  对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件()

A.假设每种物品的短缺费忽略不计
B.假设需求是连续,均匀的
C.假设当存储降至0时,可以立即得到补充
D.假设全部定货量一次供应


点击查看答案


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

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


点击查看答案


43、单项选择题  关于标准线性规划的特征,哪一项不正确()。

A.决策变量全≥0
B.约束条件全为线性等式
C.约束条件右端常数无约束
D.目标函数值求最大


点击查看答案


44、单项选择题  关于可增广链的性质,正确的是()。

A.前向边中的流量应小于该边的最大容量
B.后向边中的流量应大于等于0
C.后向边中的流量应小于该边的最大容量
D.都有可能


点击查看答案


45、填空题  单纯形表,换入变量所在列和换出变量所在行交叉处的元素称为()


点击查看答案


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


点击查看答案


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


点击查看答案


48、填空题  博弈论考虑游戏中的个体的()和(),并研究他们的()。


点击查看答案


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

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


点击查看答案


50、单项选择题  下列哪项属性不属于对系统模型的基本要求()

A.现实性
B.简洁性
C.实用性
D.适应性


点击查看答案


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


点击查看答案


52、单项选择题  为建立运输问题的改进方案,在调整路线中调整量应为()。

A.奇数格的最小运量
B.奇数格的最大运量
C.偶数格的最小运量
D.偶数格的最大运量


点击查看答案


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


点击查看答案


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


点击查看答案


55、填空题  目标规划建模中决策值超过目标值的部分称为()


点击查看答案


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


点击查看答案


57、填空题  线性规划模型有三种参数,其名称分别为()。


点击查看答案


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


点击查看答案


59、单项选择题  下列四个条件中,哪一个不属于线性规划模型的必备条件()

A.非负条件
B.优化条件
C.选择条件
D.限制条件


点击查看答案


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


点击查看答案


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


点击查看答案


62、名词解释  任务的分解


点击查看答案


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


点击查看答案


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


点击查看答案


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


点击查看答案


66、填空题  单纯形法中,目标函数中()的系数就是检验数。


点击查看答案


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


点击查看答案


68、单项选择题  运输问题中,如存在纯粹的转运点,则其产量与销量的关系是()。

A.产量大于销量
B.产量小于销量
C.产量等于销量
D.都不对


点击查看答案


69、单项选择题  在图论中,()不正确。

A.若树T有n个点,则其边数为n-1
B.树中若多出一边,必出现圈
C.树中点与点可以不连通
D.树中若除去一边,必不连通


点击查看答案


70、填空题  1940年8月,英国管理部门成立了一个跨学科的11人的运筹学小组,该小组简称为()


点击查看答案


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

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


点击查看答案


72、名词解释  总偏差


点击查看答案


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


点击查看答案


74、判断题  结点机动时间等于计划工期减去通过该节点的最长路线时间。


点击查看答案


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


点击查看答案


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

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


点击查看答案


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


点击查看答案


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

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


点击查看答案


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


点击查看答案


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


点击查看答案


81、单项选择题  树的性质不包括下列哪个()。

A.树中无圈,但每加一边可得唯一圈
B.点数等于边数
C.树连通,但任舍一边就不连通
D.树中任意两点间有唯一链相连


点击查看答案


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


点击查看答案


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


点击查看答案


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

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


点击查看答案


85、填空题  线性规划的基是由系数矩阵中相当于约束方程个数的()的列向量组成。


点击查看答案


86、单项选择题  求运输问题表上作业法中求初始基本可行解的方法中没有()。

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


点击查看答案


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


点击查看答案


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

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


点击查看答案


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

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


点击查看答案


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


点击查看答案


91、单项选择题  用闭回路法调整调运方案时,下列做法正确的是()。

A.奇点处加调整量
B.偶点处加调整量
C.奇点减调整量
D.都不对


点击查看答案


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


点击查看答案


93、填空题  对于一个有n项任务需要有n个人去完成的分配问题,其解中取值为1的变量数为()。


点击查看答案


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

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


点击查看答案


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


点击查看答案


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


点击查看答案


97、填空题  目标规划问题的目标函数都是要求()


点击查看答案


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


点击查看答案


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


点击查看答案


100、填空题  运筹学解决问题时首先要观察待决策问题所处的()


点击查看答案


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


点击查看答案


102、填空题  系统评价的方法()评分法、关联矩阵法、层次分析法、模糊评价法。


点击查看答案


103、问答题  简要回答对系统模型的基本要求。


点击查看答案


104、名词解释  阶石法


点击查看答案


105、名词解释  作业时间


点击查看答案


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


点击查看答案


107、填空题  动态规划方法的关键在于正确地写出基本的递推关系式和恰当的()条件。


点击查看答案


108、单项选择题  下列对简单图的定义叙述正确的是()。

A.不含环的图称为简单图
B.不含多重边的图为简单图
C.不含环和多重边的图称为简单图
D.含环和多重边的图称为简单图


点击查看答案


109、填空题  决策树有3个构成要素,它们分别是()节点、状态节点和结果节点


点击查看答案


110、判断题  单纯形表中,某一检验数大于0,而且√应变量所在队列中没有正数,则线性规划问题无最优解


点击查看答案


111、单项选择题  

一般在应用线性规划建立模型时要经过四个步骤:
(1)明确问题,确定目标,列出约束因素;
(2)收集资料,确定模型;
(3)模型求解与检验;
(4)优化后分析。
以上四步的正确顺序是()。

A.(1)(2)(3)(4)
B.(2)(1)(3)(4)
C.(1)(2)(4)(3)
D.(2)(1)(4)(3)


点击查看答案


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


点击查看答案


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


点击查看答案


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

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


点击查看答案


115、填空题  若要区别具有相同优先因子的两个目标的差别,可以分别赋予它们不同的()


点击查看答案


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

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


点击查看答案


117、问答题  决策工作的一般步骤


点击查看答案


118、填空题  存货费用包括订货费用和保管费用 经济订货量(EOQ)是使总的存货费用达到最低的某种存货台套的()


点击查看答案


119、填空题  统筹图的基本结构大致上可分为以下三种()。


点击查看答案


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


点击查看答案


121、名词解释  松弛变量


点击查看答案


122、填空题  分枝定界法和割平面法的基础都是用()求解整数规划。


点击查看答案


123、填空题  最短路线问题的计算方法,是从终点 开始逐步()推算的


点击查看答案


124、判断题  整数规划的最优解是先求相应的线性规划的最优解然后取整得到()


点击查看答案


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


点击查看答案


126、填空题  改进单纯形法的关键或改进之处是计算基的()矩阵。


点击查看答案


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


点击查看答案


128、名词解释  目标规划


点击查看答案


129、名词解释  约束条件


点击查看答案


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


点击查看答案


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


点击查看答案


132、单项选择题  马尔可夫过程:()

A.假设一个事件的概率仅依赖于现有状态
B.假设一个事件的概率依赖于过去所有状态
C.如果需要做出一个决策序列,则马尔可夫过程十分有用
D.根据趋势分析宋评价在一个竞争环境下决策的应用情况


点击查看答案


133、填空题  最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。


点击查看答案


134、填空题  系统分析,从狭义上理解,可以看作是霍尔三维结构中()的基本内容。


点击查看答案


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


点击查看答案


136、填空题  一般说来,应用时间序列预测模型的目的在于()以预测未来


点击查看答案


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

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


点击查看答案


138、单项选择题  用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理,该方法()。

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


点击查看答案


139、名词解释  活动的极限费用


点击查看答案


140、判断题  可行解集非空时,则在极点上至少有一点达到最优值()


点击查看答案


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


点击查看答案


142、填空题  按最佳订货量订货时,前置时间内的()应等于再订货时某项存货的存量水平。


点击查看答案


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

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


点击查看答案


144、名词解释  最优解


点击查看答案


145、单项选择题  最早运用运筹学理论的是()

A.二次世界大战期间,英国军事部门将运筹学运用到军事战略部署
B.美国最早将运筹学运用到农业和人口规划问题上
C.二次世界大战期间,英国政府将运筹学运用到政府制定计划
D.50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上


点击查看答案


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


点击查看答案


147、判断题  若线性规划无最优解则其可行域无界()


点击查看答案


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

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


点击查看答案


149、名词解释  无向图


点击查看答案


150、单项选择题  线性规划需满足的条件是()。

A.目标函数为线性
B.约束条件为线性
C.目标函数与约束条件均为线性
D.都不对


点击查看答案


151、填空题  两点之间有两条或多条边相连则称这些边为()或()


点击查看答案


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


点击查看答案


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

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


点击查看答案


154、单项选择题  运输问题的数学模型中包含()个约束条件。

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


点击查看答案


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

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


点击查看答案


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

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


点击查看答案


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

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


点击查看答案


158、名词解释  网络图


点击查看答案


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


点击查看答案


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


点击查看答案


161、单项选择题  以下不属于运筹学求解目标的是()。

A.最优解
B.次优解
C.满意解
D.劣解


点击查看答案


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

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


点击查看答案


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

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


点击查看答案


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

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


点击查看答案


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


点击查看答案


166、判断题  若一个线性规划问题有可行解,则他必有最优解。


点击查看答案


167、单项选择题  决策是为了达到某个特定的目标,而从各种不同的方案中选取最优方案的活动,我们将决策工作分为三个步骤,下列哪项不属于起基本步骤()

A.确定目标
B.分析问题
C.拟定各种可行方案
D.选取最优方案


点击查看答案


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


点击查看答案


169、填空题  霍尔三维结构中的三维分别是:时间维、知识维和()


点击查看答案


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

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


点击查看答案


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


点击查看答案


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


点击查看答案


173、填空题  若可行域非空有界,则线性规划的目标函数一定可以在可行域的()上达到最优值


点击查看答案


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


点击查看答案


175、单项选择题  关于树图的说法不正确的是()。

A.树图中增加任何一条边,它将出现一个圈。
B.树图中边数比点数少一。
C.树图中去掉任何一条边,则它可仍然连通。
D.树图中无圈。


点击查看答案


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


点击查看答案


177、填空题  与集合之外的任何解相比它们至少有一个目标函数比集合之外的解好,而其它目标函数又不比集合之外的解差的解集称为()


点击查看答案


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


点击查看答案


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


点击查看答案


180、单项选择题  决策问题都必须具备下面四个条件,下列哪项不是()

A.只有一个明确的决策目标,至少存在一个自然因素
B.至少存在两个可供选择的方案
C.至少一个明确的决策目标,只有存在一个自然因素
D.不同的方案在各种自然因素影响下的损益值可以计算出来


点击查看答案


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


点击查看答案


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


点击查看答案


183、单项选择题  效率矩阵中,独立零元素的()个数等于覆盖所有零元素的()直线数。

A.最多,最多
B.最多,最少
C.最少,最多
D.最少,最少


点击查看答案


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


点击查看答案


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

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


点击查看答案


186、单项选择题  在系统分析中,关联矩阵法适用于进行()

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


点击查看答案


187、填空题  在灵敏度分析中,某个非基变量的目标系数的改变,将引起()。


点击查看答案


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


点击查看答案


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


点击查看答案


190、单项选择题  关于线性规划模型的可行解区,叙述正确的为()。

A.可行解区必有界
B.可行解区必然包括原点
C.可行解区必是凸的
D.可行解区内必有无穷多个点


点击查看答案


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


点击查看答案


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


点击查看答案


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


点击查看答案


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


点击查看答案


195、名词解释  灵敏度分析


点击查看答案


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

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


点击查看答案


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


点击查看答案


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


点击查看答案


199、单项选择题  下面哪项不是求解“不确定型决策问题”的方法()

A.悲观法
B.期望值法
C.折衷法
D.最小遗憾法


点击查看答案


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


点击查看答案


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

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


点击查看答案


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


点击查看答案


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


点击查看答案


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


点击查看答案


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


点击查看答案


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

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


点击查看答案


207、判断题  如果单纯性表中,某一检验数大于0,而且对应变量所在列中没有正数,则线性规划问题无最优解。


点击查看答案


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


点击查看答案


209、填空题  算术平均预测法和加权平均数预测法都有横向比较法和()。


点击查看答案


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

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


点击查看答案


211、判断题  求网络最大流的问题可归结为求解一个线性规划模型


点击查看答案


212、名词解释  缺货


点击查看答案


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

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


点击查看答案


214、问答题  单纯形法各步算法分别是什么?


点击查看答案


215、单项选择题  四个棋手单循环比赛,采用三局两胜制必须决出胜负,如果以棋手为节点,用图来表示比赛结果,则是个()。

A.树
B.任意两点之间有线相连的图
C.任意两点之间用带箭头的线相连的图
D.连通图


点击查看答案


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


点击查看答案


217、单项选择题  关键路径法源于()。

A.惠普公司
B.杜邦公司
C.IBM公司
D.美国海军武器局


点击查看答案


218、名词解释  关键结点


点击查看答案


219、填空题  单纯法中,换出变量确定的规则称为()


点击查看答案


220、单项选择题  报童问题的最佳订货量与下列哪个因素无关()。

A.上一周期的实际需求量
B.单位利润k
C.单位滞销损失h
D.需求量的分布律


点击查看答案


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


点击查看答案


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


点击查看答案


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

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


点击查看答案


224、名词解释  现实主义决策标准


点击查看答案


225、单项选择题  对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此,我们把决策问题分为三类,下列哪项不是()

A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题


点击查看答案


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


点击查看答案


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


点击查看答案


228、填空题  运筹学的目的在于针所研究的系统求得一个合理应用人才,物力和财力的最佳方案。发挥和提高系统的(),最终达到系统的()。


点击查看答案


229、名词解释  线段时差


点击查看答案


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

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


点击查看答案


231、单项选择题  在系统工程方法分析方法中,霍尔三维结构的核心内容是()

A.定量分析
B.优化分析
C.比较学习
D.认识问题


点击查看答案


232、单项选择题  若运输问题在总供应量大于总需要量时,做法是()。

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


点击查看答案


233、填空题  蒙特卡洛法常采用表格形式和图形表示形式来分析和()。


点击查看答案


234、问答题  运用动态规划的方法解决多阶段决策问题的解题步骤是什么?


点击查看答案


235、单项选择题  以下各项中不属于运输问题的求解程序的是()。

A.分析实际问题,绘制运输表
B.用单纯形法求得初始运输方案
C.计算空格的检验数
D.根据检验数判断是否已得最优解


点击查看答案


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

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


点击查看答案


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

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


点击查看答案


238、填空题  ()(EOQ)是使总的存货费用达到最低的某种存货台套的最佳订货量。


点击查看答案


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


点击查看答案


240、名词解释  优化


点击查看答案


241、填空题  排队系统共有哪三部分组成()。


点击查看答案


242、填空题  最短路问题中,目前公认最好的方法是()。


点击查看答案


243、多项选择题  模型中目标可能为()

A.输入最小
B.输出最大
C.成本最小
D.收益最大
E.时间最短


点击查看答案


244、填空题  概率分布成连续的和()的两种类型。


点击查看答案


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


点击查看答案


246、填空题  为了换基,先要确定(),再确定换出变量。


点击查看答案


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

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


点击查看答案


248、名词解释  存货台套


点击查看答案


249、问答题  简要描述求解线性规划问题两阶段?


点击查看答案


250、名词解释  对偶价格


点击查看答案


251、填空题  正确的指标函数要具有(),并满中递推关系。


点击查看答案


252、填空题  如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解


点击查看答案


253、填空题  在大M法中,M表示充分()


点击查看答案


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


点击查看答案


255、判断题  如线性规划问题存在最优解,则最优解一定应可行域边界上的一个点。


点击查看答案


256、填空题  根据工作的基本属性,工作又可以分为()、()。


点击查看答案


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


点击查看答案


258、判断题  图论中的图不仅反映了研究象之间的关系,而且是真实图形的写照因而对图中点与点的相对位置,点与点连线的长短曲直等都要严格注意。


点击查看答案


259、填空题  用大M法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系数应为()


点击查看答案


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


点击查看答案


261、单项选择题  线性规划具有唯一最优解是指()

A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界


点击查看答案


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


点击查看答案


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


点击查看答案


264、填空题  线性规划问题的可行解是指满足所有()的解


点击查看答案


265、名词解释  相关检验


点击查看答案


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


点击查看答案


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


点击查看答案


268、填空题  从一个基可行解到另一个基可行解的变换,就是进行一次()。


点击查看答案


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

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


点击查看答案


270、填空题  在预测具有季节性变动的商品的销售量和价格时,应注意季节变动趋势和一般变动趋势,若采用()时,应用指数平滑预测法比较好。


点击查看答案


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


点击查看答案


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


点击查看答案


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

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


点击查看答案


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


点击查看答案


275、单项选择题  连通图是指()。

A.用来表示物理实休或实物的图
B.由一些点和边构成的图
C.任何两点间都有边相连的图
D.任何两点间至少存在一条链的图


点击查看答案


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


点击查看答案


277、单项选择题  初等圈的条件不包括()。

A.起始点是一个
B.无重复点
C.无奇点
D.无重复边


点击查看答案


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

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


点击查看答案


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

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


点击查看答案


280、填空题  如果一个图是由点及弧所构成的,称为()图。


点击查看答案


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


点击查看答案


282、名词解释  正常时间


点击查看答案


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


点击查看答案


284、单项选择题  系统模型根据抽象模型形式,可以分为()

A.物理模型、逻辑模型、模糊模型
B.数学模型、逻辑模型、图像模型、仿真模型
C.物理模型、抽象模型
D.数学模型、物理模型、图像模型、仿真模型


点击查看答案


285、问答题  性规划数学模型由几部分组成?分别是什么?


点击查看答案


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

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


点击查看答案


287、判断题  凡基本解一定是可行解()


点击查看答案


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


点击查看答案


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

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


点击查看答案


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

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


点击查看答案


291、名词解释  期望值法


点击查看答案


292、名词解释  概率矩阵


点击查看答案


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


点击查看答案


294、名词解释  线性规划


点击查看答案


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

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


点击查看答案


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


点击查看答案


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


点击查看答案


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


点击查看答案


299、名词解释  随机数


点击查看答案


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

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


点击查看答案


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

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