知道智慧网课《管理运筹学（湖南工业大学）》章节测试答案

第一章单元测试1【单选题】(2分)运筹学的工作步骤,往往按照以下步骤：①.提出和形成问题；②.解的检验；③.建立模型；④.求解(最优解、次优解、近似最优解、满意解、非劣解)；⑤.解的控制；⑥.解的实施。以上步骤的正确顺序是（）。A.①③②⑤④⑥B.①③②④⑤⑥C.①②③④⑤⑥D.①③④②⑤⑥2【判断题】运筹学具有多学科交叉的特点。（）A.错B.对3【判断题】运筹学引入中国的时间是二十世纪六十年代。（）A.对B.错4【判断题】运筹学是一门在第一次世界大战期间发展起来的新兴科学。（）A.错B.对5【判断题】运筹学具有显著的系统分析特征。（）A.对B.错6【判断题】运筹学具有丰富广泛的应用性和强烈的实践性。（）A.对B.错7【判断题】运筹学的研究与应用从军事大规模转向工农业生产，经济管理等民用领域始于20世纪50年代。（）A.错B.对8【判断题】世界上第一运筹学研究小组在美国成立。（）A.错B.对9【判断题】我国第一个运筹学小组成立于1956年。（）A.错B.对10【判断题】沈括运军粮的故事说明我国很早就产生了运筹学。（）A.对B.错第二章单元测试第三章单元测试1【单选题】(2分)原问题与对偶问题的最优（）相同。A.解B.目标值C.解结构D.解的分量个数2【单选题】(2分)若原问题中为自由变量，那么对偶问题中的第个约束一定为（）A.“≥”约束B.等式约束C.“≤”型约束D.无法确定3【单选题】(2分)若x是原问题maxZ=CX,AX≤b,X≥0的可行解，y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解，则有（）。A.无法确定B.CX≤YbC.CX=YbD.CX≥Yb4【单选题】(2分)以下关系中，不是线性规划与其对偶问题的对应关系的是()。A.约束条件组的系数矩阵互为转置矩阵B.两个约束条件组中的方程个数相等C.约束条件组的不等式反向D.一个约束条件组的常数列为另一个目标函数的系数行向量5【单选题】(2分)对偶问题的对偶是（）A.解的问题B.基本问题C.其它问题D.原问题6【单选题】(2分)若原问题中，那么对偶问题中的第个约束一定为（）A.无法确定B.等式约束C.“≤”型约束D.“≥”约束7【判断题】若线性规划问题中的值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。（）A.对B.错8【判断题】若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。（）A.对B.错9【判断题】对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。（）A.对B.错10【判断题】对偶问题的对偶问题一定是原问题。（）A.对B.错11【判断题】任何线性规划问题都存在且有唯一的对偶问题。（）A.错B.对12【判断题】在可行解的状态下，原问题与对偶问题的目标函数值是相等的。（）A.对B.错第四章单元测试1【单选题】(2分)整数规划问题中，变量的取值可能是（）。A.整数B.其余三个选项都可能C.0或1D.大于零的非整数2【单选题】(2分)在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。A.0—1规划B.纯整数规划C.混合整数规划D.线性规划3【单选题】(2分)下列方法中用于求解分配问题的是（）。A.分枝定界法B.匈牙利法C.单纯形表D.表上作业法4【单选题】(2分)已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P0（）A.可能有可行解B.无界解C.无可行解D.有可行解5【单选题】(2分)对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（）个。A.2nB.nC.0D.n-16【单选题】(2分)用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）。A.不确定B.下界C.上界7【判断题】指派问题的解中基变量的个数为m＋n。（）A.对B.错8【判断题】在0-1整数规划中变量的取值可能是0或1。（）A.错B.对9【判断题】用分枝定界法求整数规划问题时，只要求得整数解，说明就求到最优解了。（）A.错B.对10【判断题】用匈牙利法求分配问题时，不管求极大化还是极小化问题，用到的原理都一样。（）A.错B.对第五章单元测试1【单选题】(2分)若运输问题已求得最优解，此时所求出的检验数一定是全部（）A.小于零B.大于零C.小于或等于零D.大于或等于零2【单选题】(2分)对于m个发点、n个收点的运输问题，叙述错误的是()A.该问题的系数矩阵有m×n列B.该问题的系数矩阵的秩必为m+n-1C.该问题的最优解必唯一D.该问题的系数矩阵有m+n行3【单选题】(2分)下面关于运输问题与线性规划问题的关系，（）是正确的。A.该两类问题的关系无法确定。B.运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；C.运输问题和线性规划问题是两类不同的优化问题；D.运输问题是一类特殊的线性规划问题；4【单选题】(2分)若运输问题某空格求出的检验数为-70，说明在此空格对应的闭回路调整一个运量时，会使运费（）A.减少70B.不会改变C.不确定D.增加705【单选题】(2分)考虑某运输问题，其需求量和供应量相等，且供应点的个数为m，需求点的个数是n。若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（）A.（m+n-1）个B.（m-n+1）个C.（m-n）个D.（m+n）个6【单选题】(2分)下列不是求运输问题初始解的方法（）A.西北角法B.元素差额法C.匈牙利法D.最小元素法7【判断题】运输问题的表上作业法实质上就是求解运输问题的单纯形法。（）A.错B.对8【判断题】运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。()A.对B.错9【判断题】运用表上作业法求解产销不平衡问题时，不需要转换成产销平衡问题。（）A.对B.错10【判断题】运用位势法进行最优性检验时，采用了非基变量检验数为0的条件来计算位势。（）A.对B.错第六章单元测试1【单选题】(2分)若P为网络G的一条流量增广链，则P中所有正向弧都为G的（）A.邻边B.对边C.不饱和边D.饱和边2【单选题】(2分)图的组成要素有（）。A.点及点之间的连线B.点、边和权C.点D.点和权3【判断题】图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。（）A.对B.错4【判断题】网络最短路线问题和最短树问题实质上是一个问题。（）A.对B.错5【判断题】无孤立点的图一定是连通图。（）A.对B.错6【判断题】度为0的点称为悬挂点。()A.对B.错7【判断题】一个图G是树的充分必要条件是边数最少的无孤立点的图。（）A.对B.错8【判断题】网络最短路径是指从网络起点至终点的一条权和最小的路线。()A.对B.错9【判断题】网络最大流量是网络起点至终点的一条增流链上的最大流量。（）A.对B.错10【判断题】在任意图中，当点集确定后，树是图中边数最少的连通图。()A.对B.错11【判断题】求网络最大流的问题可以归结为求解一个线性规划模型。()A.错B.对第七章单元测试1【单选题】(2分)决策的三要素是（）。A.方案、状态和收益B.方案集、状态集和损益矩阵C.方案、状态和损失D.方案集、状态集和概率集2【单选题】(2分)求解风险型决策问题的最