西南交大18春《管理运筹学基础》在线作业12资料
西南交《管理运筹学基础》在线作业一一、单选题：
1.（单选题）在线性规划模型中，没有非负约束的变量称为（） (满分:)
A多余变量
B松弛变量
C自由变量
D人工变量
正确答案:——C——
2.（单选题）数学模型中，“s·t”表示（） (满分:)
A目标函数
B约束
C目标函数系数
D约束条件系数
正确答案:——B——
3.（单选题）对偶问题的对偶是（） (满分:)
A基本问题
B无法确定
C其它问题
D原问题
正确答案:——D——
4.（单选题）运筹学作为一门现代的新兴科学，起源于第二次世界大战的（） (满分:)
A工业活动
B军事活动
C政治活动
D商业活动
正确答案:————
5.（单选题）求解0—1整数规划的方法是（） (满分:)
A割平面法
B分枝定界法
C隐枚举法
D匈牙利法
正确答案:————
6.（单选题）用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（） (满分:)
A原解
B上界
C下界
D最优解
正确答案:————
7.（单选题）对于运筹学模型，（）。 (满分:)
A在任何条件下均有效
B只有符合模型的简化条件时才有效
C可以解答管理部门提出的任何问题
D是定性决策的主要工具
正确答案:————
8.（单选题）如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（） (满分:)
A基
B基本解
C基可行解
D可行域
正确答案:————
9.（单选题）在图论中，通常用点表示（） (满分:)
A研究对象
B连接各边
C研究对象之间一般关系
D研究对象之间特定关系
正确答案:————
10.（单选题）对于m个发点、n个收点的运输问题，叙述错误的是（） (满分:)
A该问题的系数矩阵有m×n列
B该问题的系数矩阵有m+n行
C该问题的系数矩阵的秩必为m+n-1
D该问题的最优解必唯一
正确答案:————
11.（单选题）运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（） (满分:)
A解决问题过程
B分析问题过程
C科学决策过程
D前期预策过程
正确答案:————
12.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（） (满分:)
A值
B个数
C机会费用
D检验数
正确答案:————
13.（单选题）以下各项中不属于运输问题的求解程序的是（） (满分:)
A分析实际问题，绘制运输图
B用单纯形法求得初始运输方案
C计算空格的改进指数
D根据改进指数判断是否已得最优解
正确答案:————
14.（单选题）一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（） (满分:)
A（1）（2）（3）（4）
B（2）（1）（3）（4）
C（1）（2）（4）（3）
D（2）（1）（4）（3）
正确答案:————
15.（单选题）线性规划问题是求极值问题，这是针对（） (满分:)
A约束
B决策变量
C秩
D目标函数
正确答案:————
16.（单选题）求解需求量小于供应量的运输问题不需要做的是（） (满分:)
A虚设一个需求点
B令供应点到虚设的需求点的单位运费为0
C取虚设的需求点的需求量为恰当值
D删去一个供应点
正确答案:————
17.（单选题）线性规划问题的基可行解与可行域顶点的关系是（） (满分:)
A顶点与基可行解无关
B顶点少于基可行解
C顶点与基可行解无关
D顶点多于基可行解
正确答案:————
18.（单选题）图解法适用于求解有关线性规划问题，但该问题中只能含有（） (满分:)
A一个变量
B两个变量
C三个变量
D四个变量
正确答案:————
19.（单选题）从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（） (满分:)
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图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
C图论中的边表示研究对象，点表示研究对象之间的特定关系。
D图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
正确答案:————
25.（单选题）在图论中，图是一种工具，它反映研究对象之间的（） (满分:)
A线性相关关系
B非线性相关关系
C一般关系
D特定关系
正确答案:————
26.（单选题）从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。 (满分:)
A终点
B起点
C中间点
D终点和起点
正确答案:————
27.（单选题）线性规划问题有可行解，则（） (满分:)
A必有基可行解
B必有唯一最优解
C无基可行解
D无唯一最优解
正确答案:————
28.（单选题）线性规划问题的标准形式中，所有变量必须（） (满分:)
A大于等于零
B小于等于零
C等于零
D自由取值
正确答案:————
29.（单选题）在任一个树中，点数比它的边数多（） (满分:)
A4
B1
C3
D2
正确答案:————
30.（单选题）一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（） (满分:)
A前者大于后者
B后者大于前者
C二者相等
D二者无关
正确答案:————
31.（单选题）在0-1整数规划中变量的取值可能是0或（） (满分:)
A1
B2
C3
D4
正确答案:————
32.（单选题）约束条件为AX=b，X≥0的线性规划问题的可行解集是（） (满分:)
A补集
B凸集
C交集
D凹集
正确答案:————
33.（单选题）不属于线性规划数学模型三要素：（） (满分:)
A决策变量
B规划模型
C目标函数
D约束条件
正确答案:————
34.（单选题）不适用在不确定条件下进行决策的方法是() (满分:)
A最大最小决策标准
B现实主义的决策标准
C最小期望损失值标准
D乐观主义决策标准
正确答案:————
35.（单选题）对偶问题的对偶是（） (满分:)
A基本问题
B无法确定
C其它问题
D原问题
正确答案:————
36.（单选题）在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（） (满分:)
A等于27
B大于或等于37
C小于37
D小于或等于37
正确答案:————
37.（单选题）灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（） (满分:)
A决策变量
B松弛变量
C基本解
D最优解
正确答案:————
二、多选题：
38.（多选题）求解线性规划问题解的结果可能有（） (满分:)
A唯一最优解
B无可行解
C无穷多最优解
D无界解
正确答案:————
39.（多选题）对一决策问题，下列哪个选项中两种方法的决策结果不一致()。 (满分:)
A最大期望收益与最小期望损失
B最大最小决策标准与最大最大决策标准
C最大最大决策标准与最大期望收益
D最小最大遗憾决策标准于最小期望损失值标准
正确答案:————
40.（多选题）关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。 (满分:)
A所有的松弛变量都必须为0
B任何松弛变量都不会出现在基变量组中
C存在某个人工变量不为0
D任何人工变量都不会出现在基变量组中
正确答案:————
41.（多选题）下列说法正确的有（） (满分:)
A表上作业法也是从寻找初始基可行解开始的
B当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案
C最小元素法所求得的运输的运量是最小的
D表上作业法中一张供需平衡表对应一个基可行解
正确答案:————
42.（多选题）若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（） (满分:)
A该基变量的检验数发生变化
B其他基变量的检验数发生变化
C所有非基变量的检验数发生变化
D所有变量的检验数都发生变化
正确答案:————
43.（多选题）关于树的概念，以下叙述正确的有()。 (满分:)
A树中的线数等于点数减1
B树中再添加一条连线后必含圈
C树中删去一条连线后必不连通
D树中两点之间的通路可能不唯一
正确答案:————
44.（多选题）关于网络图，下列说法错误的是()。 (满分:)
A总时差为0的各项作业所组成的路线即为关键路线
B以同一结点为结束事件的各项作业的最迟结束时间相同
C以同一结点为开始事件的各项作业的最早开始时间相同
D网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
正确答案:————
三、判断题：
45.（判断题）关于运输问题，对于产销不平衡的运输问题。同样也可以用表上作业法求解。 (满分:)
A错误
B正确
正确答案:————
46.（判断题）按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路。 (满分:)
A错误
B正确
正确答案:————
47.（判断题）在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。 (满分:)
A错误
B正确
正确答案:————
48.（判断题）若原问题可行,而对偶问题不可行,则原问题无界。 (满分:)
A错误
B正确
正确答案:————
49.（判断题）有向图G中任意两点是可达的,称此图为强连通图 (满分:)
A错误
B正确
正确答案:————
50.（判断题）其它工作的箭头与某工作的始节点衔接，该工作称紧后工作。 (满分:)
A错误
B正确
正确答案:————
西南交《管理运筹学基础》在线作业二
一、单选题：
1.（单选题）在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（） (满分:)
A等于27
B大于或等于37
C小于37
D小于或等于37
正确答案:——D——
2.（单选题）用运筹学解决问题时，要对问题进行（） (满分:)
A分析与考察
B分析和定义
C分析和判断
D分析和实验
正确答案:——B——
3.（单选题）从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（） (满分:)
A数理统计
B概率论
C计算机
D管理科学
正确答案:——C——
4.（单选题）下列关于整数规划问题的说法，正确的是（） (满分:)
A整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B部分变量都取整数的问题称之为纯整数规划问题
C全部变量都取整数的问题称之为纯整数规划问题
D分配问题不是整数规划问题
正确答案:————
5.（单选题）一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（） (满分:)
A前者大于后者
B后者大于前者
C二者相等
D二者无关
正确答案:————
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.（单选题）运筹学中，“LP”表示（） (满分:)
A整数规划
B非整数规划
C线性规划
D非线性规划
正确答案:————
12.（单选题）对于m个发点、n个收点的运输问题，叙述错误的是（） (满分:)
A该问题的系数矩阵有m×n列
B该问题的系数矩阵有m+n行
C该问题的系数矩阵的秩必为m+n-1
D该问题的最优解必唯一
正确答案:————
13.（单选题）约束条件为AX=b，X≥0的线性规划问题的可行解集是（） (满分:)
A补集
B凸集
C交集
D凹集
正确答案:————
14.（单选题）对于运筹学模型，（）。 (满分:)
A在任何条件下均有效
B只有符合模型的简化条件时才有效
C可以解答管理部门提出的任何问题
D是定性决策的主要工具
正确答案:————
15.（单选题）灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（） (满分:)
A决策变量
B松弛变量
C基本解
D最优解
正确答案:————
16.（单选题）求解0—1整数规划的方法是（） (满分:)
A割平面法
B分枝定界法
C隐枚举法
D匈牙利法
正确答案:————
17.（单选题）下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 (满分:)
A=
B＜
C≥
D≤
正确答案:————
18.（单选题）从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。 (满分:)
A终点
B起点
C中间点
D终点和起点
正确答案:————
19.（单选题）在任一个树中，点数比它的边数多（） (满分:)
A4
B1
C3
D2
正确答案:————
20.（单选题）线性规划问题是求极值问题，这是针对（） (满分:)
A约束
B决策变量
C秩
D目标函数
正确答案:————
21.（单选题）一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（） (满分:)
A（1）（2）（3）（4）
B（2）（1）（3）（4）
C（1）（2）（4）（3）
D（2）（1）（4）（3）
正确答案:————
22.（单选题）线性规划问题有可行解，则（） (满分:)
A必有基可行解
B必有唯一最优解
C无基可行解
D无唯一最优解
正确答案:————
23.（单选题）用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（） (满分:)
A原解
B上界
C下界
D最优解
正确答案:————
24.（单选题）求解需求量小于供应量的运输问题不需要做的是（） (满分:)
A虚设一个需求点
B令供应点到虚设的需求点的单位运费为0
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.（单选题）在0-1整数规划中变量的取值可能是0或（） (满分:)
A1
B2
C3
D4
正确答案:————
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动态规划
C盈亏分析
D企业作业计划
正确答案:————
43.（多选题）关于树的概念，以下叙述不正确的有()。 (满分:)
A树中的点数等于线数减1
B连通无圈的图必定是树
C含n个点的树是唯一的
D含n个点的树是是最大线性的图
正确答案:————
44.（多选题）线性规划问题的标准型最本质的特点是()。 (满分:)
A目标要求是极小化
B变量可以取任意值
C变量和右端常数要求非负
D约束条件一定是等式形式
正确答案:————
三、判断题：
45.（判断题）对偶单纯形法的应用前提是单纯形表的检验数行全部为正。 (满分:)
A错误
B正确
正确答案:————
46.（判断题）结点最早时间同最迟时间相等的点连结的路线就是关键路线。 (满分:)
A错误
B正确
正确答案:————
47.（判断题）整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 (满分:)
A错误
B正确
正确答案:————
48.（判断题）在风险型决策问题中，我们一般采用效用曲线来反映每个人对待风险的态度。 (满分:)
A错误
B正确
正确答案:————
49.（判断题）关于运输问题，用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。 (满分:)
A错误
B正确
正确答案:————
50.（判断题）按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路。 (满分:)
A错误
B正确
正确答案:————
www.ap5u.com
页:
[1]