超前自学网西南交通大学《管理运筹学基础》在线作业二
奥鹏西南交通大学平时作业
西南交《管理运筹学基础》在线作业二
一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）
A:前者大于后者
B:后者大于前者
C:二者相等
D:二者无关
答案问询微信：424329
从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ）
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
求解0—1整数规划的方法是（ ）
A:割平面法
B:分枝定界法
C:隐枚举法
D:匈牙利法
答案问询微信：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
如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ）
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:令供应点到虚设的需求点的单位运费为0
C:取虚设的需求点的需求量为恰当值
D:删去一个供应点
答案问询微信：424329
用运筹学分析与解决问题的过程是一个（ ）
A:预测过程
B:科学决策过程
C:计划过程
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
运筹学研究功能之间关系是应用（ ）
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
对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ）
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
影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。
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
从带连线长度的连通图中生成最小树，以下叙述正确。
A:任连通图生成的各个最小树，其总长度必相等
B:任一连通图生成的各个最小树，其连线数必相等
C:任一连通图中具有最短长度的连线必包含在生成的最小树中
D:最小树中可能包括连通图中的最长连线
答案问询微信：424329
若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ）
A:该基变量的检验数发生变化
B:其他基变量的检验数发生变化
C:所有非基变量的检验数发生变化
D:所有变量的检验数都发生变化
答案问询微信：424329
下面属于构成线性规划问题的必要条件的有( )。
A:有一个待实现的目标
B:有若干个可供选择的方案
C:所用资源具有约束条件
D:明确求目标函数的极大值
答案问询微信：424329
对一决策问题，下列哪个选项中两种方法的决策结果不一致( )。
A:最大期望收益与最小期望损失
B:最大最小决策标准与最大最大决策标准
C:最大最大决策标准与最大期望收益
D:最小最大遗憾决策标准于最小期望损失值标准
答案问询微信：424329
在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。
A:错误
B:正确
答案问询微信：424329
若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。
A:错误
B:正确
答案问询微信：424329
线性规划问题的数学模型中目标函数与约束函数都是非线性函数。
A:错误
B:正确
答案问询微信：424329
表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。
A:错误
B:正确
答案问询微信：424329
原问题求最大值，则对偶问题也求最大值。
A:错误
B:正确
答案问询微信：424329
原问题无可行解对偶问题有可行解但无最优解。
A:错误
B:正确
答案问询微信：424329
在统筹网络图中只能有一个始点和一个终点。
A:错误
B:正确
答案问询微信：424329
任一图G中,当点集确定之后,树图是G中边数最少的连通图。
A:错误
B:正确
答案问询微信：424329
原问题有n个变量，对偶问题就有n个约束条件。
A:错误
B:正确
答案问询微信：424329
