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

1、桂林电子科技大学桂林电子科技大学继续教育学院运筹学2021年秋季学期考卷A卷批次专业：202101-电子商务课程：运筹学（专升本）总时长：120分弱.（单项选择题）不满足匈牙利法的条件是（）。体题2.0分）A.问题求最小值B.效率矩阵的元素非负C.人数与工作数相等D.问题求最大值答案:D解析:无.（单项选择题）从甲市到乙市之间有一公路网络，为了尽快从甲市驱车赶到乙市,应借用（）。体题2.0分）A.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法答案:C 解析:无答案:B解析:无.（判断题）求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件。（）（此题2.0分）A.正

2、确B.错误答案:A解析:无.（判断题）假设可行域是空集那么说明存在矛盾的约束条件。（）（此题2.0分）A,正确B.错误答案:A解析:无.（判断题）假设变量组B包含有闭回路，那么B中的变量对应的列向量线性无关0（此题2.0分）A.正确B.错误答案:B 解析:无31.（判断题）容量网络中满足容量限制条件和中间点平衡条件的弧上的流,称为可行流。（）（此题2.0分）A.正确B.错误答案:A解析:无32.（判断题）图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（）（此题2.0分）A.正确B.错误答案:A解析:无.（判断题）通过网络建模可以设备更新问题转换为最短路问题。（）（此题2

3、.0分）A.正确B.错误答案:A解析:无.（判断题）线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（）（此题0 分）A.正确B.错误答案:B解析:无35.（判断题）有6个产地7个销地的平衡运输问题模型的对偶模型有12个变量。（）（本 题2.0分）A.正确B.错误答案:B解析:无.（简答题）简述单纯形法的基本思路。（此题5.0分）答案:从可行域中某一个顶点开始，判断此顶点是否是最优解，如不是，那么再找另一个使得 其目标函数值更优的顶点称之为迭代，再判断此点是否是最优解。直到找到一个顶点为其最优解， 就是使得其目标函数值最优的解，或者能判断出线性规划问题无最优解为止。得分点:未设置解

4、析:无.（简答题）简述线性规划中添加人工变量的前提。（此题5.0分）答案:在系数矩阵中直接找不到初始可行解，进而通过添加人工变量的方法来构造初始可行 基，得出初始基本可行解。得分点:未设置解析:无.（简答题）简述运筹学中背包问题的一般提法。（此题5.0分）答案:对于N种具有不同重量和不同价值的物品，在携带物品总重量限制的情况下，决定这 N种物品中每一种物品多少数量装入背包内，使得装入背包物品的总价值最大。得分点:未设置解析:无.（简答题）建立动态规划模型时应定义状态变量，请说明状态变量的特点。（此题5.0分） 答案:第一，可知性，即各阶段的状态变量的取值能直接或间接确实定；第二，能够确切的 描

5、述过程的演变且满足无后效性。得分点:未设置解析:无.（计算题）用图解法求解下面的线性规划问题。max Z = - 2M + x2；.Vi+Xj 1J X 3 一 q 1.0,.与之0（此题10.0分）答案:解析:无解：最优解是（0.505）3.（单项选择题）串联系统可靠性问题动态规划模型的特点是（）。（此题2.0分）A.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式答案:D解析:无.（单项选择题）当非基变量x的系数ci波动时，最优表中引起变化的有（）。（此题2.0分）A.单纯形乘子B.目标值C.非基变量的检验数D.常数项答案C解析:无.（单项选择题）对偶单纯形法的

6、最小比值规划那么是为了保证（）。（此题2.0分）A.使原问题保持可行B.使对偶问题保持可行C.逐步消除原问题不可行性D.逐步消除对偶问题不可行性答案:B解析:无6.（单项选择题）对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量那么在下一个解中至少有一个变量为正（）o （此题2.0分）A.换出变量B.换入变量C.非基变量D.基变量答案:B解析:无7.（单项选择题）对LP问题的标准型:maxZ=CX,AX=b,X1,利用单纯形表求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）。（此题2.0分）A.增大B.不减少C.减少D.不增大答案:B解析:无.（单项选择题）

7、单纯形法迭代中的主元素一定是正元素（）。（此题2.0分）A,正确B.错误C.不一定D.无法判断答案:A解析:无.（单项选择题）单纯形法所求线性规划的最优解（）是基本最优解。（此题2.0分）A.一定B.一定不C.不一定D.无法判断答案:A解析:无10.（单项选择题）动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的。（）（此题2.0分）A.正确B.错误C.不一定D.无法判断答案:A 解析:无11.（单项选择题）假设线性规划问题的最优解同时在可行解域的两个顶点处到达，那么此线性规划问题的最优解为（）。（此题2.0分）A.两个B.无穷多个C.零个D.过这的点直线上的一切点答案:B解

8、析:无12.（单项选择题）工序A是工序B的紧后工序，那么错误的结论是是（）。（此题2.0分）A.工序B完工后工序A才能开工B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序D.工序A是工序B的后续工序答案:B解析:无13.（单项选择题）静态问题的动态处理最常用的方法是（）0 （此题2.0分）A,非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模答案:B解析:无14.（单项选择题）基本可行解是满足非负条件的基本解。（）（此题2.0分）A.正确B.错误C.不一定D.无法判断答案A解析:无15.（单项选择题）在一棵树中，从一个结点到另一个结点可以（）路线通过。（此题

9、2,0分）A.有1条B.有2条C.有3条D.没有答案:A解析:无16.（判断题）泊松流也称为泊松分布。（）体题2.0分）A.正确B.错误答案:A 解析:无.（判断题）单纯形法迭代中的主元素一定是正元素，对偶单纯形法迭代中的主元素一定是 负元素。（）（此题2.0分）A.正确B.错误答案:A解析:无.（判断题）动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优 的。（）（此题2.0分）A.正确B.错误答案:A解析:无.（判断题）对偶单纯形法的最小比值规划那么是为了保证使原问题保持可行。（）（此题2.0 分）A.正确B.错误答案:B 解析:无.（判断题）当线性规划的原问题存在可行解时，那么其对偶问题也一定存在可行解。（）（此题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解析:无.（判断题）M/M/c损失制排队系统可以