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

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

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

一般在应用线性规划建立模型时要经过四个步骤：（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

求解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:对偶问题最优单纯形表
C:初始单纯形表
D:最优单纯形表
答案问询微信：424329

数学模型中，“st”表示（ ）
A:目标函数
B:约束
C:目标函数系数
D:约束条件系数
答案问询微信：424329

运筹学中，“LP”表示（ ）
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

关于网络图，网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性。
A:错误
B:正确
答案问询微信：424329

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

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

线性规划题中，如果在约束条件中出现等式约束，我们通常用增加人工变量的方法来产生初始可行基。
A:错误
B:正确
答案问询微信：424329

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

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

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

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

第一个顶点和最后一个顶点相同的闭链叫回路。
A:错误
B:正确
答案问询微信：424329

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

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

在网络图中，需工作时间最长的线路，称关键线路。
A:错误
B:正确
答案问询微信：424329

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

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

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

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

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

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

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

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

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