西南交大18春《管理运筹学B》在线作业12
西南交《管理运筹学B》在线作业一一、单选题：1.（单选题）不适用在不确定条件下进行决策的方法是() (满分:)
A最大最小决策标准
B现实主义的决策标准
C最小期望损失值标准
D乐观主义决策标准
正确答案:——C——
2.（单选题）用运筹学分析与解决问题的过程是一个（） (满分:)
A预测过程
B科学决策过程
C计划过程
D控制过程
正确答案:——B——
3.（单选题）下面几种情形中，不可能是线性规划数学模型的约束条件形式的是() (满分:)
A=
B＜
C≥
D≤
正确答案:——B——
4.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（） (满分:)
A值
B个数
C机会费用
D检验数
正确答案:————
5.（单选题）以下各项中不属于运输问题的求解程序的是（） (满分:)
A分析实际问题，绘制运输图
B用单纯形法求得初始运输方案
C计算空格的改进指数
D根据改进指数判断是否已得最优解
正确答案:————
6.（单选题）约束条件为AX=b，X≥0的线性规划问题的可行解集是（） (满分:)
A补集
B凸集
C交集
D凹集
正确答案:————
7.（单选题）影子价格实际上是与原问题的各约束条件相联系的()的数量表现。 (满分:)
A决策变量
B松弛变量
C人工变量
D对偶变量
正确答案:————
8.（单选题）在线性规划模型中，没有非负约束的变量称为（） (满分:)
A多余变量
B松弛变量
C自由变量
D人工变量
正确答案:————
9.（单选题）运筹学中，“LP”表示（） (满分:)
A整数规划
B非整数规划
C线性规划
D非线性规划
正确答案:————
10.（单选题）求解0—1整数规划的方法是（） (满分:)
A割平面法
B分枝定界法
C隐枚举法
D匈牙利法
正确答案:————
11.（单选题）一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（） (满分:)
A前者大于后者
B后者大于前者
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.（单选题）一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（） (满分:)
A（1）（2）（3）（4）
B（2）（1）（3）（4）
C（1）（2）（4）（3）
D（2）（1）（4）（3）
正确答案:————
17.（单选题）运筹学作为一门现代的新兴科学，起源于第二次世界大战的（） (满分:)
A工业活动
B军事活动
C政治活动
D商业活动
正确答案:————
18.（单选题）在任一个树中，点数比它的边数多（） (满分:)
A4
B1
C3
D2
正确答案:————
19.（单选题）在0-1整数规划中变量的取值可能是0或（） (满分:)
A1
B2
C3
D4
正确答案:————
20.（单选题）线性规划问题有可行解，则（） (满分:)
A必有基可行解
B必有唯一最优解
C无基可行解
D无唯一最优解
正确答案:————
21.（单选题）在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（） (满分:)
A等于27
B大于或等于37
C小于37
D小于或等于37
正确答案:————
22.（单选题）求解需求量小于供应量的运输问题不需要做的是（） (满分:)
A虚设一个需求点
B令供应点到虚设的需求点的单位运费为0
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.（单选题）数学模型中，“s·t”表示（） (满分:)
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.（判断题）表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m+n-1)个变量。 (满分:)
A错误
B正确
正确答案:————
44.（判断题）任一运输网络中至少存在一个流。 (满分:)
A错误
B正确
正确答案:————
45.（判断题）原问题有n个变量，对偶问题就有n个约束条件。 (满分:)
A错误
B正确
正确答案:————
46.（判断题）若原问题可行,而对偶问题不可行,则原问题无界。 (满分:)
A错误
B正确
正确答案:————
47.（判断题）单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快。 (满分:)
A错误
B正确
正确答案:————
48.（判断题）箭线式网络图是由活动、结点与线路三部分组成。 (满分:)
A错误
B正确
正确答案:————
49.（判断题）关于网络图，以同一结点为结束事件的各项作业的最迟结束时间相同。 (满分:)
A错误
B正确
正确答案:————
50.（判断题）G的任一流f的流值valf可能超过任一割的容量。 (满分:)
A错误
B正确
正确答案:————
西南交《管理运筹学B》在线作业二
一、单选题：
1.（单选题）以下各项中不属于运输问题的求解程序的是（） (满分:)
A分析实际问题，绘制运输图
B用单纯形法求得初始运输方案
C计算空格的改进指数
D根据改进指数判断是否已得最优解
正确答案:——B——
2.（单选题）在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（） (满分:)
A基变量
B非基变量
C决策变量
D该非基变量自身
正确答案:——D——
3.（单选题）线性规划灵敏度分析应在()的基础上，分析系数的变化对最优解产生的影响。 (满分:)
A对偶问题初始单纯形表
B对偶问题最优单纯形表
C初始单纯形表
D最优单纯形表
正确答案:——D——
4.（单选题）在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（） (满分:)
A无界解
B唯一最优解
C无可行解
D无穷多最优解
正确答案:————
5.（单选题）在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（） (满分:)
A等于27
B大于或等于37
C小于37
D小于或等于37
正确答案:————
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.（单选题）运筹学研究功能之间关系是应用（） (满分:)
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.（单选题）在任一个树中，点数比它的边数多（） (满分:)
A4
B1
C3
D2
正确答案:————
21.（单选题）求解需求量小于供应量的运输问题不需要做的是（） (满分:)
A虚设一个需求点
B令供应点到虚设的需求点的单位运费为0
C取虚设的需求点的需求量为恰当值
D删去一个供应点
正确答案:————
22.（单选题）对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（） (满分:)
A≤型
B≥型
C=型
D#以上三者都不对
正确答案:————
23.（单选题）一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（） (满分:)
A（1）（2）（3）（4）
B（2）（1）（3）（4）
C（1）（2）（4）（3）
D（2）（1）（4）（3）
正确答案:————
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.（单选题）约束条件为AX=b，X≥0的线性规划问题的可行解集是（） (满分:)
A补集
B凸集
C交集
D凹集
正确答案:————
30.（单选题）求解0—1整数规划的方法是（） (满分:)
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.（判断题）若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。 (满分:)
A错误
B正确
正确答案:————
45.（判断题）整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 (满分:)
A错误
B正确
正确答案:————
46.（判断题）任何线性规划问题存在并具有唯一的对偶问题。 (满分:)
A错误
B正确
正确答案:————
47.（判断题）图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。 (满分:)
A错误
B正确
正确答案:————
48.（判断题）用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。 (满分:)
A错误
B正确
正确答案:————
49.（判断题）关于运输问题，对任何一个运输问题，一定存在最优解。 (满分:)
A错误
B正确
正确答案:————
50.（判断题）统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始。 (满分:)
A错误
B正确
正确答案:————
www.ap5u.com
页:
[1]