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

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

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

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

线性规划问题的标准形式中，所有变量必须（ ）
A:大于等于零
B:小于等于零
C:等于零
D:自由取值
答案问询微信：424329

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

数学模型中，“st”表示（ ）
A:目标函数
B:约束
C:目标函数系数奥鹏西南交通大学平时作业
D:约束条件系数
答案问询微信：424329

求解需求量小于供应量的运输问题不需要做的是（ ）
A:虚设一个需求点
B:令供应点到虚设的需求点的单位运费为0
C:取虚设的需求点的需求量为恰当值
D:删去一个供应点
答案问询微信：424329

运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ）
A:解决问题过程
B:分析问题过程
C:科学决策过程
D:前期预策过程
答案问询微信：424329

线性规划问题的基可行解与可行域顶点的关系是（ ）
A:顶点与基可行解无关
B:顶点少于基可行解
C:顶点与基可行解无关
D:顶点多于基可行解
答案问询微信：424329

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

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

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

在图论中，图是一种工具，它反映研究对象之间的（ ）
A:线性相关关系
B:非线性相关关系
C:一般关系
D:特定关系
答案问询微信：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:多余变量
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

既要满足流值最大又要满足费用最小的流是不存在的。
A:错误
B:正确
答案问询微信：424329

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

在风险条件下的决策中，与最大期望收益标准相对应的一种标准是最小期望损失值标准。
A:错误
B:正确
答案问询微信：424329

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

对偶问题的对偶问题一定是原问题。
A:错误
B:正确
答案问询微信：424329

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

除图解法外，常用的求解线性规划问题的方法是单纯形法。
A:错误
B:正确
答案问询微信：424329

整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
A:错误
B:正确
答案问询微信：424329

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

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

线性规划问题的基本解一定是基本可行解。
A:错误
B:正确
答案问询微信：424329

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

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

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

线性规划可行域的某一基点若其目标函数值优于相邻的所有顶点的目标函数值，则该基点处的目标函数值达到最优。
A:错误
B:正确
答案问询微信：424329

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

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

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

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

对偶单纯形法的应用前提是单纯形表的检验数行全部为正。
A:错误
B:正确
答案问询微信：424329

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

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