奥鹏平时作业北京交通大学《管理运筹学》在线作业一

奥鹏远程教育北京交通大学平时作业

北交《管理运筹学》在线作业一-0009

对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式
A:小于
B:大于
C:小于等于
D:大于等于
答案问询微信：424329

图解法适用于求解有关线性规划问题，但该问题中只能含有（ ）
A:一个变量
B:两个变量
C:三个变量
D:四个变量
答案问询微信：424329

线性规划问题是求极值问题，这是针对（ ）
A:约束
B:决策变量
C:秩
D:目标函数
答案问询微信：424329

一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（ ）
A:（1）（2）（3）（4）
B:（2）（1）（3）（4）
C:（1）（2）（4）（3）
D:（2）（1）（4）（3）
答案问询微信：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

运筹学中，“LP”表示（ ）
A:整数规划
B:非整数规划
C:线性规划
D:非线性规划
答案问询微信：424329

一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）
A:前者大于后者
B:后者大于前者
C:二者相等
D:二者无关
答案问询微信：424329

对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ）
A:le;型
B:ge;型
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:图的边数必等于点数减1
答案问询微信：424329

线性规划问题中，下面的叙述不正确的有( )。
A:可行解一定存在
B:可行基解必是最优解
C:最优解一定存在
D:最优解若存在，在可行基解中必有最优解
答案问询微信：424329

关于图论中图的概念，以下叙述正确的的（ ）
A:图中的边可以是有向边，也可以是无向边
B:图中的各条边上可以标注权
C:结点数等于边数的连通图必含圈
D:结点数等于边数的图必连通
答案问询微信：424329

关于线性规划模型，下面的叙述不正确的有( )。
A:nbsp;约束方程的个数多于1个
B:求极大值问题时，约束条件都是小于或等于号
C:求极小值问题时，目标函数中变量的系数构为正
D:变量的个数一般多于约束方程的个数
答案问询微信：424329

运输问题的求解结果中可能出现的是（ ）
A:唯一最优解
B:无穷多最优解
C:退化解
D:无界解
答案问询微信：424329

线性规划问题的标准型最本质的特点是( )。
A:目标要求是极小化
B:变量可以取任意值
C:变量和右端常数要求非负
D:约束条件一定是等式形式
答案问询微信：424329

线性规划模型由哪几部分组成？
A:一组决策变量
B:一个线性目标函数
C:一组线性约束方程
D:一组最优解
答案问询微信：424329

关于网络图，下列说法错误的是( )。
A:总时差为0的各项作业所组成的路线即为关键路线
B:以同一结点为结束事件的各项作业的最迟结束时间相同
C:以同一结点为开始事件的各项作业的最早开始时间相同
D:网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
答案问询微信：424329

关于动态规划问题的下列命题中（ ）是错误的。
A:动态规划分阶段顺序不同，则结果不同；
B:状态对决策有影响；
C:在求解最短路径问题时，标号法与逆序法求解的思路是相同的；
D:动态规划的求解过程都可以用列表形式实现。
答案问询微信：424329

从带连线长度的连通图中生成最小树，以下叙述正确。
A:任连通图生成的各个最小树，其总长度必相等
B:任一连通图生成的各个最小树，其连线数必相等
C:任一连通图中具有最短长度的连线必包含在生成的最小树中
D:最小树中可能包括连通图中的最长连线
答案问询微信：424329

线性规划模型的参数有( )。
A:价值系数
B:技术系数
C:限定系数
D:非限定系数
答案问询微信：424329

关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。
A:可行解必是基解
B:基解必是可行解
C:可行解必然是非基变量均为0，基变量均非负
D:非基变量均为0得到的解都是基解
答案问询微信：424329

关于矩阵对策，下列说法正确的是( )。
A:矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略
B:在二人有限零和对策的任一局势中，两个局中人的得失之和为零
C:矩阵对策的对策值是唯一的
D:如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点
答案问询微信：424329

关于树的概念，以下叙述不正确的有( )。
A:树中的点数等于线数减1
B:连通无圈的图必定是树
C:含n个点的树是唯一的
D:含n个点的树是是最大线性的图
答案问询微信：424329

求解线性规划问题解的结果可能有（ ）
A:唯一最优解
B:无可行解
C:无穷多最优解
D:无界解
答案问询微信：424329

关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有( )。
A:所有的松弛变量都必须为0
B:任何松弛变量都不会出现在基变量组中
C:存在某个人工变量不为0
D:任何人工变量都不会出现在基变量组中
答案问询微信：424329

线性规划问题的数学模型中目标函数与约束函数都是非线性函数。
A:错误
B:正确
答案问询微信：424329

节点是前后两工作（序）的交点，表示工作的开始、结束和连接关系。是瞬间概念，不消耗时间和资源。
A:错误
B:正确
答案问询微信：424329

原问题有确定的最优解，对偶问题就有确定的最优解，并且最优解相等。
A:错误
B:正确
答案问询微信：424329

决策树比决策矩阵更适宜于描绘多阶段决策过程。
A:错误
B:正确
答案问询微信：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

关于运输问题，对于产销不平衡的运输问题。同样也可以用表上作业法求解。
A:错误
B:正确
答案问询微信：424329

任何矩阵对策一定存在混合策略意义下的解，并可以通过求解两个互为对偶的线性规划问题得到。
A:错误
B:正确
答案问询微信：424329