北交18春《管理运筹学》在线作业12参考
北交《管理运筹学》在线作业一一、单选题：1.（单选题）以下各项中不属于运输问题的求解程序的是（） (满分:)
A分析实际问题，绘制运输图
B用单纯形法求得初始运输方案
C计算空格的改进指数
D根据改进指数判断是否已得最优解
正确答案:——B——
2.（单选题）求解0—1整数规划的方法是（） (满分:)
A割平面法
B分枝定界法
C隐枚举法
D匈牙利法
正确答案:——C——
3.（单选题）对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式 (满分:)
A小于
B大于
C小于等于
D大于等于
正确答案:——D——
4.（单选题）运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（） (满分:)
A解决问题过程
B分析问题过程
C科学决策过程
D前期预策过程
正确答案:————
5.（单选题）数学模型中，“s·t”表示（） (满分:)
A目标函数
B约束
C目标函数系数
D约束条件系数
正确答案:————
6.（单选题）对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（） (满分:)
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.（单选题）在0-1整数规划中变量的取值可能是0或（） (满分:)
A1
B2
C3
D4
正确答案:————
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在二人有限零和对策的任一局势中，两个局中人的得失之和为零
C矩阵对策的对策值是唯一的
D如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点
正确答案:————
17.（多选题）线性规划问题中，下面的叙述不正确的有()。 (满分:)
A可行解一定存在
B可行基解必是最优解
C最优解一定存在
D最优解若存在，在可行基解中必有最优解
正确答案:————
18.（多选题）下列说法正确的有（） (满分:)
A表上作业法也是从寻找初始基可行解开始的
B当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案
C最小元素法所求得的运输的运量是最小的
D表上作业法中一张供需平衡表对应一个基可行解
正确答案:————
19.（多选题）运筹学的主要分支包括（） (满分:)
A图论
B线性规划和非线性规划
C整数规划
D目标规划
正确答案:————
20.（多选题）关于图论中图的概念，叙述正确的有()。 (满分:)
A图中的连线可以是有向线，也可以是无向线
B图中的各条连线上可以标注权
C结点数等于连线数的图必含圈
D结点数等于连线数的图必连通
正确答案:————
21.（多选题）关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。 (满分:)
A所有的松弛变量都必须为0
B任何松弛变量都不会出现在基变量组中
C存在某个人工变量不为0
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树中的点数等于线数减1
B连通无圈的图必定是树
C含n个点的树是唯一的
D含n个点的树是是最大线性的图
正确答案:————
29.（多选题）关于线性规划模型的可行解和基解，下面的叙述不正确的有()。 (满分:)
A可行解必是基解
B基解必是可行解
C可行解必然是非基变量均为0，基变量均非负
D非基变量均为0得到的解都是基解
正确答案:————
30.（多选题）下述关于企业价格预测和决策的说法，不正确的的有()。 (满分:)
A决策和预测相互依赖
B决策与预测无关
C预测是决策的基础
D决策是预测的基础
正确答案:————
三、判断题：
31.（判断题）任何矩阵对策一定存在混合策略意义下的解，并可以通过求解两个互为对偶的线性规划问题得到。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）节点是前后两工作（序）的交点，表示工作的开始、结束和连接关系。是瞬间概念，不消耗时间和资源。 (满分:)
A错误
B正确
正确答案:————
33.（判断题）决策树比决策矩阵更适宜于描绘多阶段决策过程。 (满分:)
A错误
B正确
正确答案:————
34.（判断题）关于网络图，总时差为0的各项作业所组成的路线即为关键路线。 (满分:)
A错误
B正确
正确答案:————
35.（判断题）线性规划问题的基本解一定是基本可行解。 (满分:)
A错误
B正确
正确答案:————
36.（判断题）关于运输问题，对任何一个运输问题，一定存在最优解。 (满分:)
A错误
B正确
正确答案:————
37.（判断题）原问题无可行解对偶问题无可行解。 (满分:)
A错误
B正确
正确答案:————
38.（判断题）在统筹网络图中只能有一个始点和一个终点。 (满分:)
A错误
B正确
正确答案:————
39.（判断题）具有中间型效用曲线的决策者，对收入的增长以及对损失的金额都不敏感。 (满分:)
A错误
B正确
正确答案:————
40.（判断题）原问题无可行解对偶问题有可行解但无最优解。 (满分:)
A错误
B正确
正确答案:————
北交《管理运筹学》在线作业二
一、单选题：
1.（单选题）运筹学作为一门现代的新兴科学，起源于第二次世界大战的（） (满分:)
A工业活动
B军事活动
C政治活动
D商业活动
正确答案:——B——
2.（单选题）线性规划问题是求极值问题，这是针对（） (满分:)
A约束
B决策变量
C秩
D目标函数
正确答案:——D——
3.（单选题）数学模型中，“s·t”表示（） (满分:)
A目标函数
B约束
C目标函数系数
D约束条件系数
正确答案:——B——
4.（单选题）对于运筹学模型，（）。 (满分:)
A在任何条件下均有效
B只有符合模型的简化条件时才有效
C可以解答管理部门提出的任何问题
D是定性决策的主要工具
正确答案:————
5.（单选题）关于图论中图的概念，以下________的叙述正确。 (满分:)
A图中的有向边表示研究对象，结点表示衔接关系
B图中的点表示研究对象，边表示点与点之间的关系
C图中任意两点之间必有边
D图的边数必等于点数减1
正确答案:————
6.（单选题）从连通图中生成部分树，以下叙述______不正确。 (满分:)
A任意连通图必有部分树
B任意连通图的部分树必唯一
C任意连通图可能有不同的部分树任意连通图可能有不同的部分树
D任意连通图生成的部分树其边数必相同任意连通图生成的部分树其边数必相同
正确答案:————
7.（单选题）求解需求量小于供应量的运输问题不需要做的是（） (满分:)
A虚设一个需求点
B令供应点到虚设的需求点的单位运费为0
C取虚设的需求点的需求量为恰当值
D删去一个供应点
正确答案:————
8.（单选题）用运筹学解决问题时，要对问题进行（） (满分:)
A分析与考察
B分析和定义
C分析和判断
D分析和实验
正确答案:————
9.（单选题）灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（） (满分:)
A决策变量
B松弛变量
C基本解
D最优解
正确答案:————
10.（单选题）下列选项中，_______不属于大批量采购的缺点 (满分:)
A由于大批量进货，订货费用就比较高
B库存货物的更换率比较高
C库存货物会变得陈旧过时
D需要占用更多的资金
正确答案:————
11.（单选题）对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式 (满分:)
A小于
B大于
C小于等于
D大于等于
正确答案:————
12.（单选题）任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值 (满分:)
A小于
B大于
C小于或等于
D大于或等于
正确答案:————
13.（单选题）运筹学研究功能之间关系是应用（） (满分:)
A系统观点
B整体观点
C联系观点
D部分观点
正确答案:————
14.（单选题）求解0—1整数规划的方法是（） (满分:)
A割平面法
B分枝定界法
C隐枚举法
D匈牙利法
正确答案:————
15.（单选题）对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（） (满分:)
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无最优解
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 约束方程的个数多于1个
B求极大值问题时，约束条件都是小于或等于号
C求极小值问题时，目标函数中变量的系数构为正
D变量的个数一般多于约束方程的个数
正确答案:————
27.（多选题）下述关于企业价格预测和决策的说法，不正确的的有()。 (满分:)
A决策和预测相互依赖
B决策与预测无关
C预测是决策的基础
D决策是预测的基础
正确答案:————
28.（多选题）关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。 (满分:)
A所有的松弛变量都必须为0
B任何松弛变量都不会出现在基变量组中
C存在某个人工变量不为0
D任何人工变量都不会出现在基变量组中
正确答案:————
29.（多选题）关于求解线性规划极大值问题的最优解，下面的叙述不正确的有()。 (满分:)
A对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值
B若有最优解，则最优的可行基解必唯一
C基变量均非负，非基变量均为0，这种解就是最优解
D若有最优解，则极大值必唯一，但最优解不一定唯一
正确答案:————
30.（多选题）关于图论中图的概念，叙述正确的有()。 (满分:)
A图中的连线可以是有向线，也可以是无向线
B图中的各条连线上可以标注权
C结点数等于连线数的图必含圈
D结点数等于连线数的图必连通
正确答案:————
三、判断题：
31.（判断题）结点最早时间同最迟时间相等的点连结的路线就是关键路线。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）关于运输问题，用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。 (满分:)
A错误
B正确
正确答案:————
33.（判断题）关于网络图，总时差为0的各项作业所组成的路线即为关键路线。 (满分:)
A错误
B正确
正确答案:————
34.（判断题）关于运输问题，对于产销不平衡的运输问题。同样也可以用表上作业法求解。 (满分:)
A错误
B正确
正确答案:————
35.（判断题）原问题有n个变量，对偶问题就有n个约束条件。 (满分:)
A错误
B正确
正确答案:————
36.（判断题）任一图G中，当点集V确定之后，树图是G中边数最少的连通图。 (满分:)
A错误
B正确
正确答案:————
37.（判断题）线性规划问题的最优解只能在可行域的顶点上达到。 (满分:)
A错误
B正确
正确答案:————
38.（判断题）线性规划问题的基本解对应可行域的顶点。 (满分:)
A错误
B正确
正确答案:————
39.（判断题）图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。 (满分:)
A错误
B正确
正确答案:————
40.（判断题）原问题求最大值，则对偶问题也求最大值。 (满分:)
A错误
B正确
正确答案:————
0
页:
[1]