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

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

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

下面几种情形中，不可能是线性规划数学模型的约束条件形式的是( )
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

求解0—1整数规划的方法是（ ）
A:割平面法
B:分枝定界法
C:隐枚举法
D:匈牙利法
答案问询微信：424329

以下各项中不属于运输问题的求解程序的是（ ）
A:分析实际问题，绘制运输图
B:用单纯形法求得初始运输方案
C:计算空格的改进指数
D:根据改进指数判断是否已得最优解
答案问询微信：424329

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

约束条件为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:图论
B:线性规划和非线性规划
C:整数规划
D:目标规划
答案问询微信：424329

整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。
A:错误
B:正确
答案问询微信：424329

表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。
A:错误
B:正确
答案问询微信：424329

用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。
A:错误
B:正确
答案问询微信：424329

由应用问题建立的线性规划模型中，其约束方程有多种形式。
A:错误
B:正确
答案问询微信：424329

用单纯形法求解标准型线性规划问题时,与检验数大于0相对应的变量都可被选作换入变量。
A:错误
B:正确
答案问询微信：424329

箭线式网络图是由活动、结点与线路三部分组成。
A:错误
B:正确
答案问询微信：424329

关于运输问题，用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。
A:错误
B:正确
答奥鹏西南交通大学平时作业案问询微信：424329

有向图G中任意两点是可达的,称此图为强连通图
A:错误
B:正确
答案问询微信：424329

任一运输网络中至少存在一个流。
A:错误
B:正确
答案问询微信：424329

线性规划问题的一般模型中不能出现等式约束。
A:错误
B:正确
答案问询微信：424329

关于运输问题，在其数学模型中，有m+n-1个约束方程。
A:错误
B:正确
答案问询微信：424329

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

任一图G中，当点集V确定之后，树图是G中边数最少的连通图。
A:错误
B:正确
答案问询微信：424329

线性规划问题的最优解只能在可行域的顶点上达到。
A:错误
B:正确
答案问询微信：424329

若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。
A:错误
B:正确
答案问询微信：424329

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

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

当所有产量和销量均为整数值时,运输问题的最优解也为整数解。
A:错误
B:正确
答案问询微信：424329

统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始。
A:错误
B:正确
答案问询微信：424329

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

G的任一流f的流值valf可能超过任一割的容量。
A:错误
B:正确
答案问询微信：424329

原问题有n个变量，对偶问题就有n个约束条件。
A:错误
B:正确
答案问询微信：424329

单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快。
A:错误
B:正确
答案问询微信：424329

在线性规划模型的标准型中,bj(j=1,2,…m)一定是非负的。
A:错误
B:正确
答案问询微信：424329

决策树比决策矩阵更适宜于描绘多阶段决策过程。
A:错误
B:正确
答案问询微信：424329