西南交大18春《管理运筹学A》在线作业12资料
西南交《管理运筹学A》在线作业一一、单选题：
1.（单选题）线性规划问题有可行解，则（） (满分:)
A必有基可行解
B必有唯一最优解
C无基可行解
D无唯一最优解
正确答案:——A——
2.（单选题）关于图论中的图，以下叙述不正确的是（） (满分:)
A图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
C图论中的边表示研究对象，点表示研究对象之间的特定关系。
D图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
正确答案:——C——
3.（单选题）以下各项中不属于运输问题的求解程序的是（） (满分:)
A分析实际问题，绘制运输图
B用单纯形法求得初始运输方案
C计算空格的改进指数
D根据改进指数判断是否已得最优解
正确答案:——B——
4.（单选题）不属于线性规划数学模型三要素： (满分:)
A决策变量
B规划模型
C目标函数
D约束条件
正确答案:————
5.（单选题）在0-1整数规划中变量的取值可能是0或（） (满分:)
A1
B2
C3
D4
正确答案:————
6.（单选题）线性规划灵敏度分析应在()的基础上，分析系数的变化对最优解产生的影响。 (满分:)
A对偶问题初始单纯形表
B对偶问题最优单纯形表
C初始单纯形表
D最优单纯形表
正确答案:————
7.（单选题）图解法适用于求解有关线性规划问题，但该问题中只能含有（） (满分:)
A一个变量
B两个变量
C三个变量
D四个变量
正确答案:————
8.（单选题）影子价格实际上是与原问题的各约束条件相联系的()的数量表现。 (满分:)
A决策变量
B松弛变量
C人工变量
D对偶变量
正确答案:————
9.（单选题）运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（） (满分:)
A解决问题过程
B分析问题过程
C科学决策过程
D前期预策过程
正确答案:————
10.（单选题）线性规划问题的标准形式中，所有变量必须（） (满分:)
A大于等于零
B小于等于零
C等于零
D自由取值
正确答案:————
11.（单选题）在任一个树中，点数比它的边数多（） (满分:)
A4
B1
C3
D2
正确答案:————
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.（单选题）在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（） (满分:)
A等于27
B大于或等于37
C小于37
D小于或等于37
正确答案:————
16.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（） (满分:)
A值
B个数
C机会费用
D检验数
正确答案:————
17.（单选题）从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。 (满分:)
A终点
B起点
C中间点
D终点和起点
正确答案:————
18.（单选题）用运筹学解决问题时，要对问题进行（） (满分:)
A分析与考察
B分析和定义
C分析和判断
D分析和实验
正确答案:————
19.（单选题）运筹学中，“LP”表示（） (满分:)
A整数规划
B非整数规划
C线性规划
D非线性规划
正确答案:————
20.（单选题）约束条件为AX=b，X≥0的线性规划问题的可行解集是（） (满分:)
A补集
B凸集
C交集
D凹集
正确答案:————
21.（单选题）数学模型中，“s·t”表示（） (满分:)
A目标函数
B约束
C目标函数系数
D约束条件系数
正确答案:————
22.（单选题）一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（） (满分:)
A（1）（2）（3）（4）
B（2）（1）（3）（4）
C（1）（2）（4）（3）
D（2）（1）（4）（3）
正确答案:————
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.（单选题）线性规划问题是求极值问题，这是针对（） (满分:)
A约束
B决策变量
C秩
D目标函数
正确答案:————
32.（单选题）在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（） (满分:)
A基变量
B非基变量
C决策变量
D该非基变量自身
正确答案:————
33.（单选题）用运筹学分析与解决问题的过程是一个（） (满分:)
A预测过程
B科学决策过程
C计划过程
D控制过程
正确答案:————
34.（单选题）对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（） (满分:)
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.（判断题）运输问题的求解结果可能出现下列4种情况之一:有唯一解;有无穷多最优解;无界解;可行解 (满分:)
A错误
B正确
正确答案:————
44.（判断题）当所有产量和销量均为整数值时,运输问题的最优解也为整数解 (满分:)
A错误
B正确
正确答案:————
45.（判断题）在运输问题中，只要给出一组含有（m+n-1）个非零的xij且满足全部约束，就可以作为基本可行解。 (满分:)
A错误
B正确
正确答案:————
46.（判断题）在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。 (满分:)
A错误
B正确
正确答案:————
47.（判断题）原问题无可行解对偶问题有可行解但无最优解。 (满分:)
A错误
B正确
正确答案:————
48.（判断题）图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的 (满分:)
A错误
B正确
正确答案:————
49.（判断题）线性规划问题的最优解只能在可行域的顶点上达到。 (满分:)
A错误
B正确
正确答案:————
50.（判断题）对偶单纯形法的应用前提是单纯形表的检验数行全部为正。 (满分:)
A错误
B正确
正确答案:————
西南交《管理运筹学A》在线作业二
一、单选题：
1.（单选题）约束条件为AX=b，X≥0的线性规划问题的可行解集是（） (满分:)
A补集
B凸集
C交集
D凹集
正确答案:——B——
2.（单选题）线性规划灵敏度分析应在()的基础上，分析系数的变化对最优解产生的影响。 (满分:)
A对偶问题初始单纯形表
B对偶问题最优单纯形表
C初始单纯形表
D最优单纯形表
正确答案:——D——
3.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（） (满分:)
A值
B个数
C机会费用
D检验数
正确答案:——C——
4.（单选题）从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。 (满分:)
A终点
B起点
C中间点
D终点和起点
正确答案:————
5.（单选题）在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（） (满分:)
A无界解
B唯一最优解
C无可行解
D无穷多最优解
正确答案:————
6.（单选题）在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（） (满分:)
A基变量
B非基变量
C决策变量
D该非基变量自身
正确答案:————
7.（单选题）运筹学中，“LP”表示（） (满分:)
A整数规划
B非整数规划
C线性规划
D非线性规划
正确答案:————
8.（单选题）影子价格实际上是与原问题的各约束条件相联系的()的数量表现。 (满分:)
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.（单选题）对于m个发点、n个收点的运输问题，叙述错误的是（） (满分:)
A该问题的系数矩阵有m×n列
B该问题的系数矩阵有m+n行
C该问题的系数矩阵的秩必为m+n-1
D该问题的最优解必唯一
正确答案:————
15.（单选题）在图论中，图是一种工具，它反映研究对象之间的（） (满分:)
A线性相关关系
B非线性相关关系
C一般关系
D特定关系
正确答案:————
16.（单选题）运筹学研究功能之间关系是应用（） (满分:)
A系统观点
B整体观点
C联系观点
D部分观点
正确答案:————
17.（单选题）运筹学作为一门现代的新兴科学，起源于第二次世界大战的（） (满分:)
A工业活动
B军事活动
C政治活动
D商业活动
正确答案:————
18.（单选题）图解法适用于求解有关线性规划问题，但该问题中只能含有（） (满分:)
A一个变量
B两个变量
C三个变量
D四个变量
正确答案:————
19.（单选题）在0-1整数规划中变量的取值可能是0或（） (满分:)
A1
B2
C3
D4
正确答案:————
20.（单选题）求解0—1整数规划的方法是（） (满分:)
A割平面法
B分枝定界法
C隐枚举法
D匈牙利法
正确答案:————
21.（单选题）对偶问题的对偶是（） (满分:)
A基本问题
B无法确定
C其它问题
D原问题
正确答案:————
22.（单选题）不适用在不确定条件下进行决策的方法是() (满分:)
A最大最小决策标准
B现实主义的决策标准
C最小期望损失值标准
D乐观主义决策标准
正确答案:————
23.（单选题）用运筹学分析与解决问题的过程是一个（） (满分:)
A预测过程
B科学决策过程
C计划过程
D控制过程
正确答案:————
24.（单选题）在线性规划模型中，没有非负约束的变量称为（） (满分:)
A多余变量
B松弛变量
C自由变量
D人工变量
正确答案:————
25.（单选题）对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（） (满分:)
A≤型
B≥型
C=型
D#以上三者都不对
正确答案:————
26.（单选题）以下各项中不属于运输问题的求解程序的是（） (满分:)
A分析实际问题，绘制运输图
B用单纯形法求得初始运输方案
C计算空格的改进指数
D根据改进指数判断是否已得最优解
正确答案:————
27.（单选题）在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（） (满分:)
A等于27
B大于或等于37
C小于37
D小于或等于37
正确答案:————
28.（单选题）不属于线性规划数学模型三要素： (满分:)
A决策变量
B规划模型
C目标函数
D约束条件
正确答案:————
29.（单选题）数学模型中，“s·t”表示（） (满分:)
A目标函数
B约束
C目标函数系数
D约束条件系数
正确答案:————
30.（单选题）线性规划问题的标准形式中，所有变量必须（） (满分:)
A大于等于零
B小于等于零
C等于零
D自由取值
正确答案:————
31.（单选题）一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（） (满分:)
A（1）（2）（3）（4）
B（2）（1）（3）（4）
C（1）（2）（4）（3）
D（2）（1）（4）（3）
正确答案:————
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.（判断题）Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离 (满分:)
A错误
B正确
正确答案:————
45.（判断题）任何线性规划问题存在并具有唯一的对偶问题。 (满分:)
A错误
B正确
正确答案:————
46.（判断题）在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。 (满分:)
A错误
B正确
正确答案:————
47.（判断题）原问题有确定的最优解，对偶问题就有确定的最优解，并且最优解相等。 (满分:)
A错误
B正确
正确答案:————
48.（判断题）若原问题可行,而对偶问题不可行,则原问题无界 (满分:)
A错误
B正确
正确答案:————
49.（判断题）对于一个统筹网络图,在工时可以压缩的条件下,其中的关键路线是相对的 (满分:)
A错误
B正确
正确答案:————
50.（判断题）按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路 (满分:)
A错误
B正确
正确答案:————
www.ap5u.com
页:
[1]