西南交通大学19春《管理运筹学B》在线作业12
西南交《管理运筹学B》在线作业一随机作业请核对题目下载，QQ 761296021
1.[单选题]在图论中，图是一种工具，它反映研究对象之间的（ ）
A.线性相关关系 B.非线性相关关系
C.一般关系 D.特定关系
正确答案:——D——
2.[单选题]对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ）
A.≤型
B.≥型
C.=型
D.#以上三者都不对
正确答案:——C——
3.[单选题]在0-1整数规划中变量的取值可能是0或（ ）
A.1
B.2
C.3
D.4
正确答案:——A——
4.[单选题]如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ）
A.基
B.基本解
C.基可行解
D.可行域
正确答案:————
5.[单选题]用运筹学分析与解决问题的过程是一个（ ）
A.预测过程
B.科学决策过程
C.计划过程
D.控制过程
正确答案:————
6.[单选题]对于m个发点、n个收点的运输问题，叙述错误的是（ ）
A.该问题的系数矩阵有m×n列
B.该问题的系数矩阵有m+n行
C.该问题的系数矩阵的秩必为m+n-1
D.该问题的最优解必唯一
正确答案:————
7.[单选题]不适用在不确定条件下进行决策的方法是( )
A.最大最小决策标准
B.现实主义的决策标准
C.最小期望损失值标准
D.乐观主义决策标准
正确答案:————
8.[单选题]在任一个树中，点数比它的边数多（ ）
A.4
B.1
C.3
D.2
正确答案:————
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.令供应点到虚设的需求点的单位运费为0
C.取虚设的需求点的需求量为恰当值
D.删去一个供应点
正确答案:————
16.[单选题]下列关于整数规划问题的说法，正确的是（ ）
A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B.部分变量都取整数的问题称之为纯整数规划问题
C.全部变量都取整数的问题称之为纯整数规划问题
D.分配问题不是整数规划问题
正确答案:————
17.[单选题]图解法适用于求解有关线性规划问题，但该问题中只能含有（ ）
A.一个变量
B.两个变量
C.三个变量
D.四个变量
正确答案:————
18.[单选题]用运筹学解决问题时，要对问题进行（ ）
A.分析与考察
B.分析和定义
C.分析和判断
D.分析和实验
正确答案:————
19.[单选题]一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（ ）
A.（1）（2）（3）（4）
B.（2）（1）（3）（4）
C.（1）（2）（4）（3）
D.（2）（1）（4）（3）
正确答案:————
20.[单选题]线性规划问题有可行解，则（ ）
A.必有基可行解
B.必有唯一最优解
C.无基可行解
D.无唯一最优解
正确答案:————
21.[单选题]求解0—1整数规划的方法是（ ）
A.割平面法
B.分枝定界法
C.隐枚举法
D.匈牙利法
正确答案:————
22.[单选题]在线性规划模型中，没有非负约束的变量称为 （ ）
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
正确答案:————
23.[单选题]在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ）
A.无界解
B.唯一最优解
C.无可行解
D.无穷多最优解
正确答案:————
24.[单选题]运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ）
A.解决问题过程
B.分析问题过程
C.科学决策过程
D.前期预策过程
正确答案:————
25.[单选题]影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。
A.决策变量
B.松弛变量
C.人工变量
D.对偶变量
正确答案:————
26.[单选题]对偶问题的对偶是 （ ）
A.基本问题
B.无法确定
C.其它问题
D.原问题
正确答案:————
27.[单选题]线性规划问题是求极值问题，这是针对（ ）
A.约束
B.决策变量
C.秩
D.目标函数
正确答案:————
28.[单选题]运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ）
A.工业活动
B.军事活动
C.政治活动
D.商业活动
正确答案:————
29.[单选题]灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ）
A.决策变量
B.松弛变量
C.基本解
D.最优解
正确答案:————
30.[单选题]不属于线性规划数学模型三要素：
A.决策变量
B.规划模型
C.目标函数
D.约束条件
正确答案:————
31.[单选题]运筹学中，“LP”表示（ ）
A.整数规划
B.非整数规划
C.线性规划
D.非线性规划
正确答案:————
32.[单选题]约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ）
A.补集
B.凸集
C.交集
D.凹集
正确答案:————
33.[单选题]线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。
A.对偶问题初始单纯形表
B.对偶问题最优单纯形表
C.初始单纯形表
D.最优单纯形表
正确答案:————
34.[单选题]在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ）
A.等于27
B.大于或等于37
C.小于37
D.小于或等于37
正确答案:————
35.[单选题]下面几种情形中，不可能是线性规划数学模型的约束条件形式的是( )
A.=
B.＜
C.≥
D.≤
正确答案:————
36.[多选题]关于图论中图的概念，以下叙述正确的的（ ）
A.图中的边可以是有向边，也可以是无向边
B.图中的各条边上可以标注权
C.结点数等于边数的连通图必含圈
D.结点数等于边数的图必连通
正确答案:————
37.[多选题]线性规划问题中，下面的叙述正确的有( )。
A.可行解一定存在
B.可行基解必是最优解
C.最优解一定存在
D.最优解若存在，在可行基解中必有最优解
正确答案:————
38.[多选题]运输问题的求解结果中可能出现的是（ ）
A.唯一最优解
B.无穷多最优解
C.退化解
D.无界解
正确答案:————
39.[多选题]线性规划模型的参数有( )。
A.价值系数
B.技术系数
C.限定系数
D.非限定系数
正确答案:————
40.[多选题]若线性规划问题的可行域是无界的，则该问题可能（ ）
A.无最优解
B.有最优解
C.有唯一最优解
D.有无穷多个最优解
正确答案:————
41.[多选题]运筹学的主要分支包括（ ）
A.图论
B.线性规划和非线性规划
C.整数规划
D.目标规划
正确答案:————
42.[判断题]线性规划问题的基本解对应可行域的顶点。
A.错误
B.正确
正确答案:————
43.[判断题]关于网络图，总时差为0的各项作业所组成的路线即为关键路线。
A.错误
B.正确
正确答案:————
44.[判断题]用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
A.错误
B.正确
正确答案:————
45.[判断题]G的任一流f的流值valf可能超过任一割的容量。
A.错误
B.正确
正确答案:————
46.[判断题]运输问题的求解结果可能出现下列4种情况之一：有唯一解；有无穷多最优解；无界解；可行解。
A.错误
B.正确
正确答案:————
47.[判断题]表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。
A.错误
B.正确
正确答案:————
48.[判断题]任何线性规划问题存在并具有唯一的对偶问题。
A.错误
B.正确
正确答案:————
49.[判断题]整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。
A.错误
B.正确
正确答案:————
50.[判断题]既要满足流值最大又要满足费用最小的流是不存在的。
A.错误
B.正确
正确答案:————
西南交《管理运筹学B》在线作业二
1.[单选题]线性规划问题的标准形式中，所有变量必须（ ）
A.大于等于零
B.小于等于零
C.等于零
D.自由取值
正确答案:——A——
2.[单选题]线性规划问题的基可行解与可行域顶点的关系是（ ）
A.顶点与基可行解无关
B.顶点少于基可行解
C.顶点与基可行解无关
D.顶点多于基可行解
正确答案:——D——
3.[单选题]以下各项中不属于运输问题的求解程序的是（ ）
A.分析实际问题，绘制运输图
B.用单纯形法求得初始运输方案
C.计算空格的改进指数
D.根据改进指数判断是否已得最优解
正确答案:——B——
4.[单选题]对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ）
A.≤型
B.≥型
C.=型
D.#以上三者都不对
正确答案:————
5.[单选题]线性规划问题是求极值问题，这是针对（ ）
A.约束
B.决策变量
C.秩
D.目标函数
正确答案:————
6.[单选题]运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ）
A.工业活动
B.军事活动
C.政治活动
D.商业活动
正确答案:————
7.[单选题]在0-1整数规划中变量的取值可能是0或（ ）
A.1
B.2
C.3
D.4
正确答案:————
8.[单选题]下列关于整数规划问题的说法，正确的是（ ）
A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B.部分变量都取整数的问题称之为纯整数规划问题
C.全部变量都取整数的问题称之为纯整数规划问题
D.分配问题不是整数规划问题
正确答案:————
9.[单选题]约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ）
A.补集
B.凸集
C.交集
D.凹集
正确答案:————
10.[单选题]影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。
A.决策变量
B.松弛变量
C.人工变量
D.对偶变量
正确答案:————
11.[单选题]求解需求量小于供应量的运输问题不需要做的是（ ）
A.虚设一个需求点
B.令供应点到虚设的需求点的单位运费为0
C.取虚设的需求点的需求量为恰当值
D.删去一个供应点
正确答案:————
12.[单选题]用运筹学分析与解决问题的过程是一个（ ）
A.预测过程
B.科学决策过程
C.计划过程
D.控制过程
正确答案:————
13.[单选题]对于m个发点、n个收点的运输问题，叙述错误的是（ ）
A.该问题的系数矩阵有m×n列
B.该问题的系数矩阵有m+n行
C.该问题的系数矩阵的秩必为m+n-1
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.[单选题]运筹学中，“LP”表示（ ）
A.整数规划
B.非整数规划
C.线性规划
D.非线性规划
正确答案:————
20.[单选题]在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ）
A.无界解
B.唯一最优解
C.无可行解
D.无穷多最优解
正确答案:————
21.[单选题]从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ）
A.数理统计
B.概率论
C.计算机
D.管理科学
正确答案:————
22.[单选题]在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ）
A.基变量
B.非基变量
C.决策变量
D.该非基变量自身
正确答案:————
23.[单选题]对偶问题的对偶是 （ ）
A.基本问题
B.无法确定
C.其它问题
D.原问题
正确答案:————
24.[单选题]在任一个树中，点数比它的边数多（ ）
A.4
B.1
C.3
D.2
正确答案:————
25.[单选题]一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（ ）
A.（1）（2）（3）（4）
B.（2）（1）（3）（4）
C.（1）（2）（4）（3）
D.（2）（1）（4）（3）
正确答案:————
26.[单选题]运筹学研究功能之间关系是应用（ ）
A.系统观点
B.整体观点
C.联系观点
D.部分观点
正确答案:————
27.[单选题]在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ）
A.等于27
B.大于或等于37
C.小于37
D.小于或等于37
正确答案:————
28.[单选题]数学模型中，“s·t”表示（ ）
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.[单选题]不适用在不确定条件下进行决策的方法是( )
A.最大最小决策标准
B.现实主义的决策标准
C.最小期望损失值标准
D.乐观主义决策标准
正确答案:————
36.[多选题]求解线性规划问题解的结果可能有（ ）
A.唯一最优解
B.无可行解
C.无穷多最优解
D.无界解
正确答案:————
37.[多选题]若线性规划问题的可行域是无界的，则该问题可能（ ）
A.无最优解
B.有最优解
C.有唯一最优解
D.有无穷多个最优解
正确答案:————
38.[多选题]运筹学的主要分支包括（ ）
A.图论
B.线性规划和非线性规划
C.整数规划
D.目标规划
正确答案:————
39.[多选题]关于图论中图的概念，以下叙述正确的的（ ）
A.图中的边可以是有向边，也可以是无向边
B.图中的各条边上可以标注权
C.结点数等于边数的连通图必含圈
D.结点数等于边数的图必连通
正确答案:————
40.[多选题]线性规划问题中，下面的叙述正确的有( )。
A.可行解一定存在
B.可行基解必是最优解
C.最优解一定存在
D.最优解若存在，在可行基解中必有最优解
正确答案:————
41.[多选题]线性规划模型由哪几部分组成？
A.一组决策变量
B.一个线性目标函数
C.一组线性约束方程
D.一组最优解
正确答案:————
42.[判断题]关于运输问题，对任何一个运输问题，一定存在最优解。
A.错误
B.正确
正确答案:————
43.[判断题]对偶问题的对偶不一定是原问题。
A.错误
B.正确
正确答案:————
44.[判断题]既要满足流值最大又要满足费用最小的流是不存在的。
A.错误
B.正确
正确答案:————
45.[判断题]表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。
A.错误
B.正确
正确答案:————
46.[判断题]线性规划题中，如果在约束条件中出现等式约束，我们通常用增加人工变量的方法来产生初始可行基。
A.错误
B.正确
正确答案:————
47.[判断题]在运输问题中,只要给出一组含有(m + n -1)个非零的xij且满足全部约束,就可以作为基本可行解。
A.错误
B.正确
正确答案:————
48.[判断题]Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。
A.错误
B.正确
正确答案:————
49.[判断题]当所有产量和销量均为整数值时,运输问题的最优解也为整数解。
A.错误
B.正确
正确答案:————
50.[判断题]在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。
A.错误
B.正确
正确答案:————
附件是答案，转载注明 无忧答案网
页:
[1]