新学期奥鹏教育西南交通大学《管理运筹学基础》在线作业一

奥鹏西南交通大学平时作业

西南交《管理运筹学基础》在线作业一

一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）
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

在图论中，通常用点表示（ ）
A:研究对象
B:连接各边
C:研究对象之间一般关系
D:研究对象之间特定关系
答案问询微信：424329

约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ）
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

对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ）
A:型
B:型
C:=型
D:以上三者都不对
答案问询微信：424329

影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。
A:决策变量
B:松弛变量
C:人工变量
D:对偶变量
答案问询微信：424329

用运筹学解决问题时，要对问题进行（ ）
A:分析与考察
B:分析和定义
C:分析和判断
D:分析和实验
答案问询微信：424329

关于图论中的图，以下叙述不正确的是（ ）
A:图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B:图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
C:图论中的边表示研究对象，点表示研究对象之间的特定关系。
D:图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
答案问询微信：424329

在任一个树中，点数比它的边数多（ ）
A:4
B:1
C:3
D:2
答案问询微信：424329

下列关于整数规划问题的说法，正确的是（ ）
A:整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B:部分变量都取整数的问题称之为纯整数规划问题
C:全部变量都取整数的问题称之为纯整数规划问题
D:分配问题不是整数规划问题
答案问询微信：424329

从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。
A:终点
B:起点
C:中间点
D:终点和起点
答案问询微信：424329

在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ）
A:等于27
B:大于或等于37
C:小于37
D:小于或等于37
答案问询微信：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:=
B:＜
C:≥
D:≤
答案问询微信：424329

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

对于运筹学模型，（ ）。
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

在线性规划模型中，没有非负约束的变量称为 （ ）
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:正确
答案问询微信：424329

线性规划一般模型中的变量不一定是非负的。
A:错误
B:正确
答案问询微信：424329

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

f上一个流,若e不饱和边,那么e正边。
A:错误
B:正确
答案问询微信：424329

任何线性规划问题存在并具有唯一的对偶问题。
A:错误
B:正确
答案问询微信：424329

用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
A:错误
B:正确
答案问询微信：424329

原问题无可行解对偶问题无可行解。
A:错误
B:正确
答案问询微信：424329

Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。
A:错误
B:正确
答案问询微信：424329

其它工作的箭尾与某工作的终节点衔接，该工作称紧前工作。
A:错误
B:正确
答案问询微信：424329