奥鹏免费作业资料西南交《管理运筹学A》在线作业二

奥鹏在线作业

西南交《管理运筹学A》在线作业二




一、资料来源（谋学网www.mouxue.com）（共 35 道试题，共 70 分。）

1.  从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。
A. 终点
B. 起点
C. 中间点
D. 终点和起点
正确资料：A
2.  图解法适用于求解有关线性规划问题，但该问题中只能含有（ ）
A. 一个变量
B. 两个变量
C. 三个变量
D. 四个变量
正确资料：B
3.  在图论中，通常用点表示（ ）
A. 研究对象
B. 连接各边
C. 研究对象之间一般关系
D. 研究对象之间特定关系
正确资料：A
4.  从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ）
A. 数理统计
B. 概率论
C. 计算机
D. 管理科学
正确资料：C
5.  若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ）
A. 值
B. 个数
C. 机会费用
D. 检验数
正确资料：C
6.  在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ）
A. 无界解
B. 唯一最优解
C. 无可行解
D. 无穷多最优解
正确资料：D
7.  线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。
A. 对偶问题初始单纯形表
B. 对偶问题最优单纯形表
C. 初始单纯形表
D. 最优单纯形表
正确资料：D
8.  对于m个发点、n个收点的运输问题，叙述错误的是（ ）
A. 该问题的系数矩阵有m×n列
B. 该问题的系数矩阵有m+n行
C. 该问题的系数矩阵的秩必为m+n-1
D. 该问题的最优解必唯一
正确资料：D
9.  用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（ ）
A. 原解
B. 上界
C. 下界
D. 最优解
正确资料：C
10.  对偶问题的对偶是 （ ）
A. 基本问题
B. 无法确定
C. 其它问题
D. 原问题
正确资料：D
11.  运筹学中，“LP”表示（ ）
A. 整数规划
B. 非整数规划
C. 线性规划
D. 非线性规划
正确资料：C
12.  影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。
A. 决策变量
B. 松弛变量
C. 人工变量
D. 对偶变量
正确资料：D
13.  求解需求量小于供应量的运输问题不需要做的是（ ）
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
正确资料：D
14.  线性规划问题的标准形式中，所有变量必须（ ）
A. 大于等于零
B. 小于等于零
C. 等于零
D. 自由取值
正确资料：A
15.  在0-1整数规划中变量的取值可能是0或（ ）
A. 1
B. 2
C. 3
D. 4
正确资料：A
16.  下面几种情形中，不可能是线性规划数学模型的约束条件形式的是( )
A. =
B. ＜
C. ≥
D. ≤
正确资料：B
17.  数学模型中，“s·t”表示（ ）
A. 目标函数
B. 约束
C. 目标函数系数
D. 约束条件系数
正确资料：B
18.  约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ）
A. 补集
B. 凸集
C. 交集
D. 凹集
正确资料：B
19.  关于图论中的图，以下叙述不正确的是（ ）
A. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
C. 图论中的边表示研究对象，点表示研究对象之间的特定关系。
D. 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
正确资料：C
20.  用运筹学解决问题时，要对问题进行（ ）
A. 分析与考察
B. 分析和定义
C. 分析和判断
D. 分析和实验
正确资料：B
21.  一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）
A. 前者大于后者
B. 后者大于前者
C. 二者相等
D. 二者无关
正确资料：A
22.  下列关于整数规划问题的说法，正确的是（ ）
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
正确资料：C
23.  不属于线性规划数学模型三要素：
A. 决策变量
B. 规划模型
C. 目标函数
D. 约束条件
正确资料：B
24.  用运筹学分析与解决问题的过程是一个（ ）
A. 预测过程
B. 科学决策过程
C. 计划过程
D. 控制过程
正确资料：B
25.  求解0—1整数规划的方法是（ ）
A. 割平面法
B. 分枝定界法
C. 隐枚举法
D. 匈牙利法
正确资料：C
26.  在图论中，图是一种工具，它反映研究对象之间的（ ）
A. 线性相关关系
B. 非线性相关关系
C. 一般关系
D. 特定关系
正确资料：D
27.  在任一个树中，点数比它的边数多（ ）
A. 4
B. 1
C. 3
D. 2
正确资料：B
28.  线性规划问题的基可行解与可行域顶点的关系是（ ）
A. 顶点与基可行解无关
B. 顶点少于基可行解
C. 顶点与基可行解无关
D. 顶点多于基可行解
正确资料：D
29.  线性规划问题有可行解，则（ ）
A. 必有基可行解
B. 必有唯一最优解
C. 无基可行解
D. 无唯一最优解
正确资料：A
30.  灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ）
A. 决策变量
B. 松弛变量
C. 基本解
D. 最优解
正确资料：D
31.  线性规划问题是求极值问题，这是针对（ ）
A. 约束
B. 决策变量
C. 秩
D. 目标函数
正确资料：D
32.  运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ）
A. 解决问题过程
B. 分析问题过程
C. 科学决策过程
D. 前期预策过程
正确资料：C
33.  在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ）
A. 等于27
B. 大于或等于37
C. 小于37
D. 小于或等于37
正确资料：D
34.  如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ）
A. 基
B. 基本解
C. 基可行解
D. 可行域
正确资料：D
35.  在线性规划模型中，没有非负约束的变量称为 （ ）
A. 多余变量
B. 松弛变量
C. 自由变量
D. 人工变量
正确资料：C



西南交《管理运筹学A》在线作业二




二、资料来源（谋学网www.mouxue.com）（共 6 道试题，共 12 分。）

1.  线性规划模型的参数有( )。
A. 价值系数
B. 技术系数
C. 限定系数
D. 非限定系数
正确资料：ABC
2.  求解线性规划问题解的结果可能有（ ）
A. 唯一最优解
B. 无可行解
C. 无穷多最优解
D. 无界解
正确资料：ABCD
3.  若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ）
A. 该基变量的检验数发生变化
B. 其他基变量的检验数发生变化
C. 所有非基变量的检验数发生变化
D. 所有变量的检验数都发生变化
正确资料：ABD
4.  线性规划问题中，下面的叙述正确的有( )。
A. 可行解一定存在
B. 可行基解必是最优解
C. 最优解一定存在
D. 最优解若存在，在可行基解中必有最优解
正确资料：ABC
5.  关于图论中图的概念，以下叙述正确的的（ ）
A. 图中的边可以是有向边，也可以是无向边
B. 图中的各条边上可以标注权
C. 结点数等于边数的连通图必含圈
D. 结点数等于边数的图必连通
正确资料：ABC
6.  线性规划模型由哪几部分组成？
A. 一组决策变量
B. 一个线性目标函数
C. 一组线性约束方程
D. 一组最优解
正确资料：ABC



西南交《管理运筹学A》在线作业二




三、资料来源（谋学网www.mouxue.com）（共 9 道试题，共 18 分。）

1.  最小最大决策标准是乐观主义者的决策标准。
A. 错误
B. 正确
正确资料：A
2.  对偶单纯形法的应用前提是单纯形表的检验数行全部为正。
A. 错误
B. 正确
正确资料：A
3.  若原问题可行,而对偶问题不可行,则原问题无界
A. 错误
B. 正确
正确资料：B
4.  一般情况下,松弛变量和多余变量的目标函数系数为零。
A. 错误
B. 正确
正确资料：B
5.  结点最早时间同最迟时间相等的点连结的路线就是关键路线。
A. 错误
B. 正确
正确资料：A
6.  除图解法外，常用的求解线性规划问题的方法是单纯形法。
A. 错误
B. 正确
正确资料：B
7.  图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。
A. 错误
B. 正确
正确资料：B
8.  标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次
A. 错误
B. 正确
正确资料：B
9.  原问题有n个变量，对偶问题就有n个约束条件。
A. 错误
B. 正确
正确资料：B

wangyahua

学长介绍来的

yyx30008

谋学网还可以！