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

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

北交《管理运筹学》在线作业二-0004

如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ）
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

在0-1整数规划中变量的取值可能是0或（ ）
A:1
B:2
C:3
D:4
答案问询微信：424329

线性规划问题有可行解，则（ ）
A:必有基可行解
B:必有唯一最优解
C:无基可行解
D:无唯一最优解
答案问询微信：424329

用运筹学分析与解决问题的过程是一个（ ）
A:预测过程
B:科学决策过程
C:计划过程
D:控制过程
答案问询微信：424329

数学模型中，“st”表示（ ）
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

约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ）
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:一组决策变量
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:含n个点的树是唯一的
D:含n个点的树是是最大线性的图
答案问询微信：424329

下面属于构成线性规划问题的必要条件的有( )。
A:有一个待实现的奥鹏远程教育北京交通大学平时作业目标
B:有若干个可供选择的方案
C:所用资源具有约束条件
D:明确求目标函数的极大值
答案问询微信：424329

对偶单纯形法的特点是( )。
A:始终保持原问题的可行性
B:始终保持检验数的非正
C:在迭代过程中直到基变量取值(常数项)逐渐变为非负为止
D:利用对偶问题进行求解
答案问询微信：424329

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

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

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

对取值无约束的变量Xj，通常令Xj=Xj’-Xj’’，其中Xj’≥0，Xj’’ ≥0，在用单纯形法求得的最优解中有可能同时出现Xj’＞0，Xj’’ ＞0。
A:错误
B:正确
答案问询微信：424329

线性规划问题的基本解对应可行域的顶点。
A:错误
B:正确
答案问询微信：424329

结点最早时间同最迟时间相等的点连结的路线就是关键路线。
A:错误
B:正确
答案问询微信：424329

运输问题的求解结果可能出现下列4种情况之一：有唯一解；有无穷多最优解；无界解；可行解。
A:错误
B:正确
答案问询微信：424329

关于运输问题，对任何一个运输问题，一定存在最优解。
A:错误
B:正确
答案问询微信：424329

原问题求最大值，则对偶问题也求最大值。
A:错误
B:正确
答案问询微信：424329

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

关于网络图，总时差为0的各项作业所组成的路线即为关键路线。
A:错误
B:正确
答案问询微信：424329

在运输问题中，只要给出一组含有（m + n -1）个非零的xij且满足全部约束，就可以作为基本可行解。
A:错误
B:正确
答案问询微信：424329

在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。
A:错误
B:正确
答案问询微信：424329