吉大18春《运筹学基础》在线作业12资料
吉大18春学期《运筹学基础》在线作业一随机作业，核对题目下载答案
一、单选题：
1.（单选题）在线性规划模型中，没有非负约束的变量称为（） (满分:)
A多余变量
B松弛变量
C自由变量
D人工变量
正确答案:——C——
2.（单选题）求解需求量小于供应量的运输问题不需要做的是（） (满分:)
A虚设一个需求点
B令供应点到虚设的需求点的单位运费为0
C取虚设的需求点的需求量为恰当值
D删去一个供应点
正确答案:——D——
3.（单选题）在任一个树中，点数比它的边数多（） (满分:)
A4
B1
C3
D2
正确答案:——B——
4.（单选题）运筹学研究功能之间关系是应用（） (满分:)
A系统观点
B整体观点
C联系观点
D部分观点
正确答案:————
5.（单选题）灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（） (满分:)
A决策变量
B松弛变量
C基本解
D最优解
正确答案:————
6.（单选题）下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 (满分:)
A=
B＜
C≥
D≤
正确答案:————
7.（单选题）以下各项中不属于运输问题的求解程序的是（） (满分:)
A分析实际问题，绘制运输图
B用单纯形法求得初始运输方案
C计算空格的改进指数
D根据改进指数判断是否已得最优解
761296021 qq号码
正确答案:————
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.（单选题）在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（） (满分:)
A等于27
B大于或等于37
C小于37
D小于或等于37
正确答案:————
14.（单选题）从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（） (满分:)
A数理统计
B概率论
C计算机
D管理科学
正确答案:————
15.（单选题）从起点到终点的任一线路上的流量能力取决于()。 (满分:)
A其中具有最大流量的支线
B其中具有最小流量的支线
C其中各支线流量能力之和
D其中支线的数目
正确答案:————
二、多选题：
16.（多选题）线性规划模型的参数有()。 (满分:)
A价值系数
B技术系数
C限定系数
D非限定系数
正确答案:————
17.（多选题）关于求解线性规划极大值问题的最优解，下面的叙述不正确的有()。 (满分:)
A对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值
B若有最优解，则最优的可行基解必唯一
C基变量均非负，非基变量均为0，这种解就是最优解
D若有最优解，则极大值必唯一，但最优解不一定唯一
正确答案:————
18.（多选题）关于最大流量问题，以下叙述()不正确。 (满分:)
A—个流量图的最大流量能力是唯一确定的
B达到最大流量的方案是唯一的
C设从起点到终点共有n条线路，则达到最大流量时，这n条线路都有非0流量
D设从起点到终点共有n条线路，则最大流量等于这n条线路的流量能力之和
正确答案:————
19.（多选题）求解线性规划问题解的结果可能有（） (满分:)
A唯一最优解
B无可行解
C无穷多最优解
D无界解
正确答案:————
20.（多选题）运筹学中数学规划部分主要包括（） (满分:)
A图论
B线性规划和非线性规划
C整数规划
D目标规划
正确答案:————
21.（多选题）若线性规划问题的可行域是无界的，则该问题可能（） (满分:)
A无最优解
B有最优解
C有唯一最优解
D有无穷多个最优解
正确答案:————
22.（多选题）关于线性规划模型的可行解和基解，下面的叙述不正确的有()。 (满分:)
A可行解必是基解
B基解必是可行解
C可行解必然是非基变量均为0，基变量均非负
D非基变量均为0得到的解都是基解
正确答案:————
23.（多选题）运输问题的求解结果中可能出现的是（） (满分:)
A唯一最优解
B无穷多最优解
C退化解
D无界解
正确答案:————
三、判断题：
24.（判断题）线性规划问题的基本解一定是基本可行解。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）动态规划中，阶段变量的标号方法有顺序标号和逆序标号 (满分:)
A错误
B正确
正确答案:————
吉大18春学期《运筹学基础》在线作业二
一、单选题：
1.（单选题）在图论中，图是一种工具，它反映研究对象之间的（） (满分:)
A线性相关关系
B非线性相关关系
C一般关系
D特定关系
正确答案:——D——
2.（单选题）数学模型中，“s·t”表示（） (满分:)
A目标函数
B约束
C目标函数系数
D约束条件系数
正确答案:——B——
3.（单选题）求解需求量小于供应量的运输问题不需要做的是（） (满分:)
A虚设一个需求点
B令供应点到虚设的需求点的单位运费为0
C取虚设的需求点的需求量为恰当值
D删去一个供应点
正确答案:——D——
4.（单选题）灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（） (满分:)
A决策变量
B松弛变量
C基本解
D最优解
正确答案:————
5.（单选题）在图论中，通常用点表示（） (满分:)
A研究对象
B连接各边
C研究对象之间一般关系
D研究对象之间特定关系
正确答案:————
6.（单选题）约束条件为AX=b，X≥0的线性规划问题的可行解集是（） (满分:)
A补集
B凸集
C交集
D凹集
正确答案:————
7.（单选题）运筹学中，“LP”表示（） (满分:)
A整数规划
B非整数规划
C线性规划
D非线性规划
正确答案:————
8.（单选题）一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（） (满分:)
A（1）（2）（3）（4）
B（2）（1）（3）（4）
C（1）（2）（4）（3）
D（2）（1）（4）（3）
正确答案:————
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.（多选题）运筹学的主要分支包括（） (满分:)
A数学规划
B图论与网络
C排队论
D控制论
正确答案:————
21.（多选题）关于运输问题，下列说法正确的是（）。 (满分:)
A在其数学模型中，有m+n-1个约束方程
B用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解
C对任何一个运输问题，一定存在最优解
D对于产销不平衡的运输问题。同样也可以用表上作业法求解
正确答案:————
22.（多选题）若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（） (满分:)
A该基变量的检验数发生变化
B其他基变量的检验数发生变化
C所有非基变量的检验数发生变化
D所有变量的检验数都发生变化
正确答案:————
23.（多选题）线性规划模型由哪几部分组成？ (满分:)
A一组决策变量
B一个线性目标函数
C一组线性约束方程
D一组最优解
正确答案:————
三、判断题：
24.（判断题）最小费用最大流的原理是综合了求最大流的原理和求最短路的原理而得的 (满分:)
A错误
B正确
正确答案:————
25.（判断题）由应用问题建立的线性规划模型中，其约束方程有多种形式。 (满分:)
A错误
B正确
正确答案:————
转载注明 无忧答案网，下载核对题目
页:
[1]