《运筹学》在线作业

1.在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（）A.无界解B.唯一最优解C.无可行解D.无穷多最优解2.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）A.原解B.上界C.下界D.最优解3.在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（）A.基变量B.非基变量C.决策变量D.该非基变量自身4.数学模型中，“s·t”表示（）A.目标函数B.约束C.目标函数系数D.约束条件系数5.线性规划灵敏度分析应在()的基础上，分析系数的变化对最优解产生的影响。A.对偶问题初始单纯形表B.对偶问题最优单纯形表C.初始单纯形表D.最优单纯形表6.线性规划问题是求极值问题，这是针对（）A.约束B.决策变量C.秩D.目标函数7.在任一个树中，点数比它的边数多（）A.4B.1C.3D.28.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是A.=B.＜C.≥D.≤9.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值B.个数C.机会费用D.检验数10.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A.工业活动B.军事活动C.政治活动D.商业活动11.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）A.决策变量B.松弛变量C.基本解D.最优解12.用运筹学分析与解决问题的过程是一个（）A.预测过程B.科学决策过程C.计划过程D.控制过程13.关于图论中的图，以下叙述不正确的是（）A.图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。B.图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。C.图论中的边表示研究对象，点表示研究对象之间的特定关系。D.图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。14.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程15.在图论中，图是一种工具，它反映研究对象之间的（）A.线性相关关系B.非线性相关关系C.一般关系D.特定关系16.图解法适用于求解有关线性规划问题，但该问题中只能含有（）A.一个变量B.两个变量C.三个变量D.四个变量17.线性规划问题的基可行解与可行域顶点的关系是（）A.顶点与基可行解无关B.顶点少于基可行解C.顶点与基可行解无关D.顶点多于基可行解18.运筹学研究功能之间关系是应用（）A.系统观点B.整体观点C.联系观点D.部分观点19.在线性规划模型中，没有非负约束的变量称为（）A.多余变量B.松弛变量C.自由变量D.人工变量20.下列关于整数规划问题的说法，正确的是（）A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B.部分变量都取整数的问题称之为纯整数规划问题C.全部变量都取整数的问题称之为纯整数规划问题D.分配问题不是整数规划问题21.在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（）A.等于27B.大于或等于37C.小于37D.小于或等于3722.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（）A.数理统计B.概率论C.计算机D.管理科学23.影子价格实际上是与原问题的各约束条件相联系的()的数量表现。A.决策变量B.松弛变量C.人工变量D.对偶变量24.线性规划问题有可行解，则（）A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解25.从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。A.终点B.起点C.中间点D.终点和起点26.对于m个发点、n个收点的运输问题，叙述错误的是（）A.该问题的系数矩阵有m×n列B.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-1D.该问题的最优解必唯一27.对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（）A.≤型B.≥型C.=型D.以上三者都不对28.对于运筹学模型，（）。A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具29.不属于线性规划数学模型三要素：（）A.决策变量B.规划模型C.目标函数D.约束条件30.不适用在不确定条件下进行决策的方法是()A.最大最小决策标准B.现实主义的决策标准C.最小期望损失值标准D.乐观主义决策标准31.在图论中，通常用点表示（）A.研究对象B.连接各边C.研究对象之间一般关系D.研究对象之间特定关系32.用运筹学解决问题时，要对问题进行（）A.分析与考察B.分析和定义C.分析和判断D.分析和实验33.线性规划问题的标准形式中，所有变量必须（）A.大于等于零B.小于等于零C.等于零D.自由取值34.对偶问题的对偶是（）A.基本问题B.无法确定C.其它问题D.原问题35.约束条件为AX=b，X≥0的线性规划问题的可行解集是（）A.补集B.凸集C.交集D.凹集36.运筹学中，“LP”表示（）A.整数规划B.非整数规划C.线性规划D.非线性规划37.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）A.前者大于后者B.后者大于前者C.二者相等D.二者无关38.在0-1整数规划中变量的取值可能是0或（）A.1B.2C.3D.439.一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（）A.（1）（2）（3）（4）B.（2）（1）（3）（4）C.（1）（2）（4）（3）D.（2）（1）（4）（3）40.以下各项中不属于运输问题的求解程序的是（）A.分析实际问题，绘制运输图B.用单纯形法求得初始运输方案C.计算空格的改进指数D.根据改进指数判断是否已得最优解1.关于网络图，下列说法错误的是()。A.总时差为0的各项作业所组成的路线即为关键路线B.以同一结点为结束事件的各项作业的最迟结束时间相同C.以同一结点为开始事件的各项作业的最早开始时间相同D.网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性2.关于求解线性规划极大值问题的最优解，下面的叙述不正确的有()。A.对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值B.若有最优解，则最优的可行基解必唯一C.基变量均非负，非基变量均为0，这种解就是最优解D.若有最优解，则极大值必唯一，但最优解不一定唯一3.线性规划问题中，下面的叙述不正确的有()。A.可行解一定存在B.可行基解必是最优解C.最优解一定存在D.最优解若存在，在可行基解中必有最优解4.关于树的概念，以下叙述不正确的有()。A.树中的点数等于线数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.含n个点的树是是最大线性的图5.关于矩阵对策，下列说法正确的是()。A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零C.矩阵对策的对策值是唯一的D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点6.运输问题的求解结果中可能出现的是（）A.唯一最优解B.无穷多最优解C.退化解D.无界解更多试题及答案+扣二九七九一三九六八四$7.下述关于企业价格预测和决策的说法，不正确的的有()。A.决策和预测相互依赖B.决策与预测无关C.预测是决策的基础D.决策是预测的基础8.关于图论中图的概念，以下叙述不正确的有()。A.