网课智慧树知道《运筹学（上海财经大学）》章节测试答案

第一章单元测试1【单选题】(10分)设xi是线性规划问题一决策变量，若xi是最终单纯形表中的一个基变量，则xi对应的检验数必（）。A.大于0B.小于0C.不一定D.等于02【单选题】(10分)用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（A.）。A.0B.很大的正数C.1D.很大的负数3.【多选题】(10分)正确答案：ABC关于线性规划问题解的概念，下面说法正确的是（）。A.满足所有约束条件的解是可行解B.非基变量均为0得到的解均为基本解C.基本可行解是可行解与基本解的交集D.基本解必是可行解4【判断题】(10分线性规划问题的约束方程为AX=B，且Am×n的秩为其行数m，n是A的列数，则基的个数最多为。（）A.对B.错5【判断题】(10分利用单纯形法求解线性规划问题时，在最终单纯形表中，若某一非基变量的检验数为0，则该问题有唯一最优解。（）A.错B.对第二章单元测试1【单选题】(10分)互为对偶的两个线性规划问题的解之间关系正确的是（）。A.一个无最优解，另一个可能有最优B.原问题有可行解，对偶问题也有可行解C.一个有最优解，另一个也有最优解D.一个问题无可行解，则另一个问题具有无界解2【单选题】(10分)已知对称形式原问题（MA.X)的最终单纯形表中的检验数为（λ1，λ2，...，λn)，松弛变量的检验数为（λn+1，λn+2，...，λn+m)，则对偶问题的最优解为（）。A.（λ1，λ2，...，λn)B.－(λ1，λ2，...,λn)C.－(λn+1，λn+2，...,λn+m)D.（λn+1，λn+2，...，λn+m)3.【多选题】(10分)正确答案：CD对于影子价格的说法，下面错误的是（）。A.某种资源的影子价格不同于这种资源的市场价格，它是一个未知数，通常随着企业生产条件的不同而不同B.影子价格大于零的资源没有剩余C.有剩余的资源的影子价格大于零D.如果某种资源的影子价格低于市场价格，则企业可以考虑购买更多的资源用于扩大再生产4.【多选题】(10分)正确答案：ABD原问题与对偶问题的对应关系正确的是（）。A.原问题目标函数系数对应对偶问题约束条件的右端项B.原问题的系数矩阵和对偶问题的系数矩阵是互为转置的C.若原问题的约束条件为大于等于不等式，那么对偶问题的约束条件一定为小于等于不等式D.原问题变量的个数决定了对偶问题约束条件的个数5【判断题】(10分用对偶单纯法求解线性规划时需要先确定换入变量，再确定换出变量。（）A.错B.对第三章单元测试1【单选题】(10分)对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（）。A.非负B.非正C.小于0D.大于02【单选题】(10分)有5个产地4个销地的运输问题，其基变量的个数是（）。A.10个B.20个C.8个D.9个3.【多选题】(10分)正确答案：AD关于运输问题的描述，下面说法错误的是（）。A.可能无最优解B.是线性规划问题C.一定存在最优解D.不是线性规划问题4【判断题】(10分运输问题的位势就是其对偶变量。（）A.错B.对5【判断题】(10分运输问题m+n-1个变量构成基变量的充要条件是不能构成闭回路。（）A.错B.对第四章单元测试1【单选题】(10分)下列方法中为求解指派问题方法的是（）。A.对偶单纯形法B.匈牙利法C.动态规划D.决策树2【单选题】(10分)0-1型整数规划问题，其最优解是（）。A.（0，0）B.（1，1）C.（0，1）D.（1，0）3.【多选题】(10分)正确答案：ABD对于求极大值的整数规划问题，下列说法正确的是（）。A.整数规划问题最优目标函数值小于其相应的线性规划问题的最优目标函数值B.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解C.整数规划问题最优目标函数值大于其相应的线性规划问题的最优目标函数值D.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可取其最大一个作为下界，再进行比较和剪枝4【判断题】(10分若约束条件为中的一个值，则该约束条件可以用一个通用的表达式表示。（）A.对B.错5【判断题】(10分整数规划的可行解集合是连续型集合。（）A.对B.错第五章单元测试1【单选题】(10分)对于一个已知图的支撑子图数量的描述，说法正确的是（）。A.不知道B.唯一C.二个D.不唯一2【单选题】(10分)设P是图G从vs到vt的最短路，则有（）。A.P的最短路长度等于vs到vt的最大流量B.P的长度等于P的每条边的长度之和C.P的长度等于G的每条边的长度之和D.P有n个点n-1条边3.【多选题】(10分)正确答案：ABC关于带收发点的容量网络中从发点到收点的一条增广链，以下叙述正确的是（）。A.增广链上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边B.增广链上的有向边，不一定都是不饱和边C.