超前自学网西南交通大学《管理运筹学B》在线作业一
奥鹏西南交通大学平时作业
西南交《管理运筹学B》在线作业一
在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ）
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
在任一个树中，点数比它的边数多（ ）
A:4
B:1
C:3
D:2
答案问询微信：424329
一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）
A:前者大于后者
B:后者大于前者
C:二者相等
D:二者无关
答案问询微信：424329
运筹学研究功能之间关系是应用（ ）
A:系统观点
B:整体观点
C:联系观点
D:部分观点
答案问询微信：424329
数学模型中，“st”表示（ ）
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
对于m个发点、n个收点的运输问题，叙述错误的是（ ）
A:该问题的系数矩阵有mn列
B:该问题的系数矩阵有m+n行
C:该问题的系数矩阵的秩必为m+n-1
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
在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为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
关于网络图，总时差为0的各项作业所组成的路线即为关键路线。
A:错误
B:正确
答案问询微信：424329
任一图G中,当点集确定之后,树图是G中边数最少的连通图。
A:错误
B:正确
答案问询微信：424329
单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快。
A:错误
B:正确
答案问询微信：424329
关于运输问题，在其数学模型中，有m+n-1个约束方程。
A:错误
B:正确
答案问询微信：424329
在网络图中，需工作时间最长的线路，称关键线路。
A:错误
B:正确
答案问询微信：424329
运输问题的求解结果可能出现下列4种情况之一：有唯一解；有无穷多最优解；无界解；可行解。
A:错误
B:正确
答案问询微信：424329
表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。
A:错误
B:正确
答案问询微信：424329
若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。
A:错误
B:正确
答案问询微信：424329
标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次。
A:错误
B:正确
答案问询微信：424329
Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。
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
在运输问题中,只要给出一组含有(m + n -1)个非零的xij且满足全部约束,就可以作为基本可行解。
A:错误
B:正确
答案问询微信：424329
关于运输问题，对于产销不平衡的运输问题。同样也可以用表上作业法求解。
A:错误
B:正确
答案问询微信：424329
f上一个流,若e不饱和边,那么e正边。
A:错误
B:正确
答案问询微信：424329
既要满足流值最大又要满足费用最小的流是不存在的。
A:错误
B:正确
答案问询微信：424329
线性规划可行域的某一基点若其目标函数值优于相邻的所有顶点的目标函数值，则该基点处的目标函数值达到最优。
A:错误
B:正确
答案问询微信：424329
数T的任两顶点间恰有一条初等链。
A:错误
B:正确
答案问询微信：424329
