超前自学网北京交通大学《管理运筹学》在线作业二
奥鹏远程教育北京交通大学平时作业
北交《管理运筹学》在线作业二-0001
若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ）
A:值
B:个数
C:机会费用
D:检验数
答案问询微信：424329
在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ）
A:基变量
B:非基变量
C:决策变量
D:该非基变量自身
答案问询微信：424329
求解0—1整数规划的方法是（ ）
A:割平面法
B:分枝定界法
C:隐枚举法
D:匈牙利法
答案问询微信：424329
一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）
A:前者大于后者
B:后者大于前者
C:二者相等
D:二者无关
答案问询微信：424329
关于图论中的图，以下叙述不正确的是（ ）
A:图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B:图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
C:图论中的边表示研究对象，点表示研究对象之间的特定关系。
D:图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
答案问询微信：424329
对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式
A:小于
B:大于
C:小于等于
D:大于等于
答案问询微信：424329
灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ）
A:决策变量
B:松弛变量
C:基本解
D:最优解
答案问询微信：424329
线性规划问题的标准形式中，所有变量必须（ ）
A:大于等于零
B:小于等于零
C:等于零
D:自由取值
答案问询微信：424329
用运筹学解决问题时，要对问题进行（ ）
A:分析与考察
B:分析和定义
C:分析和判断
D:分析和实验
答案问询微信：424329
从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。
A:终点
B:起点
C:中间点
D:终点和起点
答案问询微信：424329
运筹学中，“LP”表示（ ）
A:整数规划
B:非整数规划
C:线性规划
D:非线性规划
答案问询微信：424329
任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值
A:小于
B:大于
C:小于或等于
D:大于或等于
答案问询微信：424329
用运筹学分析与解决问题的过程是一个（ ）
A:预测过程
B:科学决策过程
C:计划过程
D:控制过程
答案问询微信：424329
下面说法错误的是
A:任何线形问题存在并具有唯一的对偶问题
B:对偶问题的对偶是原问题
C:若原问题有无穷多个最有解，则对偶问题也有无穷多个最优解
D:若原问题无界，则对偶问题无可行解；反之，当对偶问题无可行解时，则原问题有无界解
答案问询微信：424329
对于m个发点、n个收点的运输问题，叙述错误的是（ ）
A:该问题的系数矩阵有mn列
B:该问题的系数矩阵有m+n行
C:该问题的系数矩阵的秩必为m+n-1
D:该问题的最优解必唯一
答案问询微信：424329
下列说法正确的有（ ）
A:表上作业法也是从寻找初始基可行解开始的
B:当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案
C:最小元素法所求得的运输的运量是最小的
D:表上作业法中一张供需平衡表对应一个基可行解
答案问询微信：424329
线性规划问题的标准型最本质的特点是( )。
A:目标要求是极小化
B:变量可以取任意值
C:变量和右端常数要求非负
D:约束条件一定是等式形式
答案问询微信：424329
关于网络图，下列说法错误的是( )。
A:总时差为0的各项作业所组成的路线即为关键路线
B:以同一结点为结束事件的各项作业的最迟结束时间相同
C:以同一结点为开始事件的各项作业的最早开始时间相同
D:网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
答案问询微信：424329
关于树的概念，以下叙述不正确的有( )。
A:树中的点数等于线数减1
B:连通无圈的图必定是树
C:含n个点的树是唯一的
D:含n个点的树是是最大线性的图
答案问询微信：424329
关于矩阵对策，下列说法正确的是( )。
A:矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略
B:在二人有限零和对策的任一局势中，两个局中人的得失之和为零
C:矩阵对策的对策值是唯一的
D:如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点
答案问询微信：424329
线性规划模型由哪几部分组成？
A:一组决策变量
B:一个线性目标函数
C:一组线性约束方程
D:一组最优解
答案问询微信：424329
关于图论中图的概念，以下叙述正确的的（ ）
A:图中的边可以是有向边，也可以是无向边
B:图中的各条边上可以标注权
C:结点数等于边数的连通图必含圈
D:结点数等于边数的图必连通
答案问询微信：424329
下面的叙述中，( )是正确的。
A:最优解必能在某个基解处达到
B:多个最优解处的极值必然相等
C:若存在最优解，则最优解必唯一
D:若可行解区有界则必有最优解
答案问询微信：424329
运筹学的主要分支包括（ ）
A:图论
B:线性规划和非线性规划
C:整数规划
D:目标规划
答案问询微信：424329
关于图论中图的概念，以下叙述不正确的有( )。
A:图中的箭线表示对象，结点表示衔接关系
B:图中的点表示对象，连线表不点与点之间的关系
C:图中任意两点之间必有连线
D:图的线数必定等于点数减一
答案问询微信：424329
关于树的概念，以下叙述正确的有( )。
A:树中的线数等于点数减1
B:树中再添加一条连线后必含圈
C:树中删去一条连线后必不连通
D:树中两奥鹏远程教育北京交通大学平时作业点之间的通路可能不唯一
答案问询微信：424329
关于线性规划问题的图解法，下面的叙述不正确的有( )。
A:可行解区无界时；一定没有最优解
B:可行解区有界时；一定有最优解
C:如果在两个点上达到最优解，则一定有无穷多个最优解
D:最优解只能在可行解区的顶点上达到
答案问询微信：424329
关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。
A:可行解必是基解
B:基解必是可行解
C:可行解必然是非基变量均为0，基变量均非负
D:非基变量均为0得到的解都是基解
答案问询微信：424329
关于线性规划模型，下面的叙述不正确的有( )。
A:nbsp;约束方程的个数多于1个
B:求极大值问题时，约束条件都是小于或等于号
C:求极小值问题时，目标函数中变量的系数构为正
D:变量的个数一般多于约束方程的个数
答案问询微信：424329
运输问题的求解结果中可能出现的是（ ）
A:唯一最优解
B:无穷多最优解
C:退化解
D:无界解
答案问询微信：424329
图解法与单纯形法求解的形式不同，但从几何上理解，两者是 一致的。
A:错误
B:正确
答案问询微信：424329
对取值无约束的变量Xj，通常令Xj=Xj’-Xj’’，其中Xj’≥0，Xj’’ ≥0，在用单纯形法求得的最优解中有可能同时出现Xj’＞0，Xj’’ ＞0。
A:错误
B:正确
答案问询微信：424329
决策树比决策矩阵更适宜于描绘多阶段决策过程。
A:错误
B:正确
答案问询微信：424329
节点是前后两工作（序）的交点，表示工作的开始、结束和连接关系。是瞬间概念，不消耗时间和资源。
A:错误
B:正确
答案问询微信：424329
关于运输问题，在其数学模型中，有m+n-1个约束方程。
A:错误
B:正确
答案问询微信：424329
在风险条件下的决策中，与最大期望收益标准相对应的一种标准是最小期望损失值标准。
A:错误
B:正确
答案问询微信：424329
线性规划问题的基本解一定是基本可行解。
A:错误
B:正确
答案问询微信：424329
原问题无可行解对偶问题有可行解但无最优解。
A:错误
B:正确
答案问询微信：424329
运输问题的求解结果可能出现下列4种情况之一：有唯一解；有无穷多最优解；无界解；可行解。
A:错误
B:正确
答案问询微信：424329
任一图G中，当点集V确定之后，树图是G中边数最少的连通图。
A:错误
B:正确
答案问询微信：424329
