中国地质大学22春“工商管理”《运筹学》作业考核易错、难点汇编⑥（带答案）试卷号：14

《中国地质大学22春“工商管理”《运筹学》作业考核易错、难点汇编⑥（带答案）试卷号：14》由会员分享，可在线阅读，更多相关《中国地质大学22春“工商管理”《运筹学》作业考核易错、难点汇编⑥（带答案）试卷号：14（14页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她中国地质大学22春“工商管理”运筹学作业考核易错、难点汇编（带答案）一.综合考核(共45题)1.在一对对偶问题中，可能存在的情况是()。A.一个问题有可行解，另一个问题无可行解B.两个问题都有可行解C.两个问题都无可行解D.一个问题无界，另一个问题可行参考答案：ABC2.运输问题的位势就是其对偶变量。()T.对F.错参考答案：T3.下列解中可能成为最优解的有()A.基可行解B.迭代一次的改进解C.迭代两次的改进解D.迭代三次的改进解E.所有检验数均小于等于0且解中无人工变量参考答案：ABCDE4.单纯形法中，在进行换基运算时，应()。A.先选取进

2、基变量，再选取出基变量B.先选出基变量，再选进基变量C.进基变量的系数列向量应化为单位向量D.旋转变换时采用的矩阵的初等行变换E.出基变量的选取是根据最小比值法则参考答案：ACDE5.线性规划模型不包括下列()要素。A.目标函数B.约束条件C.决策变量D.状态变量参考答案：D6.可行流的流量等于每条弧上的流量之和。()T.对F.错参考答案：F7.若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是()。A.出现矛盾的条件B.缺乏必要的条件C.有多余的条件D.有相同的条件参考答案：B8.运输问题中，调运方案的调整应在检验数为()负值的点所在的闭回路内进行。A.任意值B.最大值C.绝对值最

3、大D.绝对值最小参考答案：C9.线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为()形式。A.“”B.“”C.“”D.“=”参考答案：A10.若线性规划问题没有可行解，可行解集是空集，则此问题()A.没有无穷多最优解B.没有最优解C.有无界解D.有无界解参考答案：B11.关于图论中图的概念，以下叙述()正确。A.图中的有向边表示研究对象，结点表示衔接关系B.图中的点表示研究对象，边表示点与点之间的关系C.图中任意两点之间必有边D.图的边数必定等于点数减1参考答案：B12.两阶段法中第一阶段问题必有最优解。()T.对F.错参考答案：T13.在线性规划的一般表达

4、式中，线性约束的表现有()A.B.C.D.E.=参考答案：CDE14.在下列整数规划问题中，分枝定界法和割平面法都可以采用的是()。A.纯整数规划B.混合整数规划C.01规划D.线性规划参考答案：A15.关于树的概念，以下叙述()正确。A.树中的边数等于点数减1B.树中再添一条边后必含圈C.树中删去一条边后必不连通D.树中两点之间的通路可能不唯一参考答案：ABC16.如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是()。A.原问题的约束条件“”，对应的对偶变量“0”B.原问题的约束条件为“=”，对应的对偶变量为自由变量C.原问题的变量“0”，对应的对偶约束“”D.原问

5、题的变量“0”对应的对偶约束“”E.原问题的变量无符号限制，对应的对偶约束“=”参考答案：BCDE17.关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述()不正确。A.增广路上的有向边的方向必须是从发点指向收点的B.增广路上的有向边，必须都是不饱和边C.增广路上不能有零流边D.增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边参考答案：ABC18.对于标准型的线性规划问题，下列说法错误的是()A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C.当某个约束常数bk

6、增加时，目标函数值一定增加D.某基变量的目标系数增大，目标函数值将得到改善参考答案：C19.下列选项中符合线性规划模型标准形式要求的有()A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“”的不等式参考答案：BCD20.线性规划的可行域无界则具有无界解。()T.对F.错参考答案：F21.用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部A.有惟一最优解B.有多重最优解C.无界D.无解参考答案：B22.从起点到终点的最短路线，以下叙述()不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线

7、中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案：ABC23.一般讲，在给出的初始调运方案中，最接近最优解的是()A.西北角法B.最小元素法C.差值法D.位势法参考答案：C24.未到达目标的差值称为负偏差。()T.对F.错参考答案：T25.部分变量要求是整数的规划问题称为纯整数规划。()T.对F.错参考答案：F26.狄克斯屈拉算法是求最大流的一种标号算法。()T.对F.错参考答案：F27.对偶单纯法是直接解对偶问题的一种方法。()T.对F.错参考答案：F28.关于图论中图的概念，以下叙述()正确。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上

8、可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通参考答案：ABC29.如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是()A.正则性不满足，可行性满足B.正则性满足，可行性不满足C.正则性与可行性都满足D.正则性与可行性都不满足E.可行性和正则性中只可能有一个受影响参考答案：ABCD30.若线性规划存在基本解则也一定存在基本解可行解。()T.对F.错参考答案：F31.根据对偶理论，在求解线性规划的原问题时，可以得到以下结论()。A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格参考答案：ACD32.运输问题的初始方案中，

9、没有分配运量的格所对应的变量为()A.基变量B.非基变量C.松弛变量D.剩余变量参考答案：B33.线性规划问题有可行解，则()A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解参考答案：A34.闭回路是一条封闭折线，每一条边都是()A.水平B.垂直C.水平+垂直D.水平或垂直参考答案：D35.普通单纯形法比值规则失效说明问题无界。()T.对F.错参考答案：T36.在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+n-1个基变量且不构成闭回路D.含有m+n-1个非零的基变量且不构成闭回路参考答案：

10、D37.线性规划问题若有最优解，则最优解()A.定在其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为0参考答案：AD38.线性规划模型包括的要素有()A.目标函数B.约束条件C.决策变量D.状态变量E.环境变量参考答案：CDE39.对偶问题有可行解，则原问题也有可行解。()T.对F.错参考答案：F40.整数规划问题中，变量的取值可能是()。A.整数B.0或1C.大于零的非整数D.以上三种都可能参考答案：D41.表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为()A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格参考答案：C42.求最小值问题的目标函数值是各分枝函数值的下界。()T.对F.错参考答案：T43.目标规划没有系统约束时，不一定存在满意解。()T.对F.错参考答案：F44.运输问题的求解结果中可能出现的是()。A.、惟一最优解B.无穷多最优解C.退化解D.无可行解参考答案：ABC45.减少一约束，目标值不会比原来变差。()T.对F.错参考答案：T