桂林电子科技大学电子商务-运筹学(专升本)复习资料VIP

桂林电子科技大学桂林电子科技大学继续教育学院《运筹学》2021年秋季学期考卷A卷

批次专业：202101-电子商务课程：运筹学(专升本)总时长：120分钟1.

(单选题)不满足匈牙利法的条件是()。(本题2.0分)A.问题求最小值B.效率矩阵的元素非负C.人数与工作数相等D.问题求最大值答案:

D解析:

无2.

(单选题)从甲市到乙市之间有—公路网络,为了尽快从甲市驱车赶到乙市,应借用()。(本题2.0分)A.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法答案:

C解析:

无3.

(单选题)串联系统可靠性问题动态规划模型的特点是()。(本题2.0分)A.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式答案:

D解析:

无4.

(单选题)当非基变量x的系数ci波动时,最优表中引起变化的有()。(本题2.0分)A.单纯形乘子B.目标值C.非基变量的检验数D.常数项答案:

C解析:

无5.

(单选题)对偶单纯形法的最小比值规划则是为了保证()。(本题2.0分)A.使原问题保持可行B.使对偶问题保持可行C.逐步消除原问题不可行性D.逐步消除对偶问题不可行性答案:

B解析:

无6.

(单选题)对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正()。(本题2.0分)A.换出变量B.换入变量C.非基变量D.基变量答案:

B解析:

无7.

(单选题)对LP问题的标准型:maxZ=CX,AX=b,X≥0,利用单纯形表求解时,每做一次换基迭代,都能保证它相应的目标函数值Z必为()。(本题2.0分)A.增大B.不减少C.减少D.不增大答案:

B解析:

无8.

(单选题)单纯形法迭代中的主元素一定是正元素()。(本题2.0分)A.正确B.错误C.不一定D.无法判断答案:

A解析:

无9.

(单选题)单纯形法所求线性规划的最优解()是基本最优解。(本题2.0分)A.一定B.一定不C.不一定D.无法判断答案:

A解析:

无10.

(单选题)动态规划最优化原理的含义是∶最优策略中的任意一个K-子策略也是最优的。（）(本题2.0分)A.正确B.错误C.不一定D.无法判断答案:

A解析:

无11.

(单选题)若线性规划问题的最优解同时在可行解域的两个顶点处达到,则此线性规划问题的最优解为()。(本题2.0分)A.两个B.无穷多个C.零个D.过这的点直线上的一切点答案:

B解析:

无12.

(单选题)工序A是工序B的紧后工序,则错误的结论是是()。(本题2.0分)A.工序B完工后工序A才能开工B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序D.工序A是工序B的后续工序答案:

B解析:

无13.

(单选题)静态问题的动态处理最常用的方法是()。(本题2.0分)A.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模答案:

B解析:

无14.

(单选题)基本可行解是满足非负条件的基本解。(

)(本题2.0分)A.正确B.错误C.不一定D.无法判断答案:

A解析:

无15.

(单选题)在一棵树中,从一个结点到另一个结点可以()路线通过。(本题2.0分)A.有1条B.有2条C.有3条D.没有答案:

A解析:

无16.

(判断题)泊松流也称为泊松分布。()(本题2.0分)A.正确B.错误答案:

A解析:

无17.

(判断题)单纯形法迭代中的主元素一定是正元素,对偶单纯形法迭代中的主元素一定是负元素。()(本题2.0分)A.正确B.错误答案:

A解析:

无18.

(判断题)动态规划最优化原理的含义是∶最优策略中的任意一个K-子策略也是最优的。()(本题2.0分)A.正确B.错误答案:

A解析:

无19.

(判断题)对偶单纯形法的最小比值规划则是为了保证使原问题保持可行。()(本题2.0分)A.正确B.错误答案:

B解析:

无20.

(判断题)当线性规划的原问题存在可行解时,则其对偶问题也一定存在可行解。()(本题2.0分)A.正确B.错误答案:

B解析:

无21.

(判断题)割集是子图。()(本题2.0分)A.正确B.错误答案:

B解析:

无22.

(判断题)将指派问题的效率矩阵每行分别加上一个数后最优解不变。()(本题2.0分)A.正确B.错误答案:

A解析:

无23.

(判断题)可通过标号法求最小树。()(本题2.0分)A.正确B.错误答案:

B解析:

无24.

(判断题)LP问题的每一个基解对应可行域的一个顶点。()(本题2.0分)A.正确B.错误答案:

B解析:

无25.

(判断题)M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例。()(本题2.0分)A.正确B.错误答案:

A解析:

无26.

(判断题)排队系统的状态转移速度矩阵中,每一列的元素之和等于0。()(本题2.0分)A.正确B.错误答案:

B解析:

无27.

(判断题)确定无回路有向网络的节点序时,依据的是寻找增广链。()(本题2.0分)A.正确B.错误答案:

B解析:

无28.

(判断题)求解网络最大流的标号法中,增广链中的弧一定满足正向非饱和的条件。()(本题2.0分)A.正确B.错误答案:

A解析:

无29.

(判断题)若可行域是空集则表明存在矛盾的约束条件。()(本题2.0分)A.正确B.错误答案:

A解析:

无30.

(判断题)若变量组B包含有闭回路,则B中的变量对应的列向量线性无关()(本题2.0分)A.正确B.错误答案:

B解析:

无31.

(判断题)容量网络中满足容量限制条件和中间点平衡条件的弧上的流,称为可行流。()(本题2.0分)A.正确B.错误答案:

A解析:

无32.

(判断题)图解法同单纯形表法虽然求解的形式不同,但是从几何上解释,两者是一致的。()(本题2.0分)A.正确B.错误答案:

A解析:

无33.

(判断题)通过网络建模可以设备更新问题转换为最短路问题。()(本题2.0分)A.正确B.错误答案:

A解析:

无34.

(判断题)线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。()(本题2.0分)A.正确B.错误答案:

B解析:

无35.

(判断题)有6个产地7个销地的平衡运输问题模型的对偶模型有12个变量。()(本题2.0分)A.正确B.错误答案:

B解析:

无36.

(简答题)简述单纯形法的基本思路。(本题5.0分)答案:

从可行域中某一个顶点开始，判断此顶点是否是最优解，如不是，则再找另一个使得其目标

函数值更优的顶点，称之为迭代，再判断此点是否是最优解。直到找到一个顶点为其最优解，就是使得其目标函数值最优的解，或者能判断出线性规划问题无最优解为止。得分点:未设置解析:

无37.

(简答题)简述线性规划中添加人工变量的前提。(本题5.0分)答案:

在系数矩阵中直接找不到初始可行解，进而通过添加人工变量的方法来构造初始可行基，得出初始基本可行解。得分点:未设置解析:

无38.

(简答题)简述运筹学中背包问题的一般提法。(本题5.0分)答案:

对于N种具有不同重量和不同价值的物品，在携带物品总重量限制的情况下，决定这N种物品中每一种物品多少数量装入背包内，使得装入背包物品的总价值最大。得分