问道深山去,听禅紫气来。

地大《运筹学》在线作业二

阅读:8 更新时间:2021-01-13 10:40:39

地大《运筹学》在线作业二


------------------------
1.若运输问题的单位运价表的某一行元素分别加上一个常数k,最优调运方案将( )。
A.发生变化
B.不发生变化
C.A、B都有可能
答案请点我要此答案,或联系QQ

2.关于图论中图的概念,以下叙述( )正确。
A.图中的有向边表示研究对象,结点表示衔接关系。
B.图中的点表示研究对象,边表示点与点之间的关系。
C.图中任意两点之间必有边。
D.图的边数必定等于点数减1。
答案请点我要此答案,或联系QQ

3.如果z。是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值w﹡( )。
A.W﹡=Z﹡
B.W﹡≠Z﹡
C.W﹡≤Z﹡
D.W﹡≥Z﹡
答案请点我要此答案,或联系QQ

4.所有物资调运问题,应用表上作业法最后均能找到一个 ( )
A.可行解
B.非可行解
C.待改进解
D.最优解
答案请点我要此答案,或联系QQ

5.在线性规划问题的标准形式中,不可能存在的变量是( ) .
A.可控变量
B.松驰变量
C.剩余变量
D.人工变量
答案请点我要此答案,或联系QQ

6.若某个约束方程中含有系数列向量为单位向量的变量,则该约束方程不必再引入 ( )
A.松弛变量
B.剩余变量
C.人工变量
D.自由变量
答案请点我要此答案,或联系QQ

7.线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。
A.正则性
B.可行性
C.可行解
D.最优解
答案请点我要此答案,或联系QQ

8.若线性规划问题没有可行解,可行解集是空集,则此问题 ( )
A.没有无穷多最优解
B.没有最优解
C.有无界解
D.有无界解
答案请点我要此答案,或联系QQ

9.在下列整数规划问题中,分枝定界法和割平面法都可以采用的是( ) 。
A.纯整数规划
B.混合整数规划
C.0—1规划
D.线性规划
答案请点我要此答案,或联系QQ

10.下列关于可行解,基本解,基可行解的说法错误的是___.
A.可行解中包含基可行解
B.可行解与基本解之间无交集
C.线性规划问题有可行解必有基可行解
D.满足非负约束条件的基本解为基可行解
答案请点我要此答案,或联系QQ

------------------------
1.从起点到终点的最短路线,以下叙述( )不正确。
A.从起点出发的最小权有向边必含在最短路线中。
B.整个图中权最小的有向边必包含在最短路线中。
C.整个图中权最大的有向边可能含在最短路线中
D.从起点到终点的最短路线是唯一的。
答案请点我要此答案,或联系QQ

2.关于树的概念,以下叙述( )正确。
A.树中的边数等于点数减1
B.树中再添一条边后必含圈。
C.树中删去一条边后必不连通
D.树中两点之间的通路可能不唯一。
答案请点我要此答案,或联系QQ

3.一对互为对偶的问题存在最优解,则在其最优点处有( )
A.若某个变量取值为0,则对应的对偶约束为严格的不等式
B.若某个变量取值为正,则相应的对偶约束必为等式
C.若某个约束为等式,则相应的对偶变取值为正
D.若某个约束为严格的不等式,则相应的对偶变量取值为0
E..若某个约束为等式,则相应的对偶变量取值为0
答案请点我要此答案,或联系QQ

4.如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是( )。
A.原问题的约束条件“≥”,对应的对偶变量“≥0”
B.原问题的约束条件为“=”,对应的对偶变量为自由变量
C.原问题的变量“≥0”,对应的对偶约束“≥”
D.原问题的变量“≤O”对应的对偶约束“≤”
E..原问题的变量无符号限制,对应的对偶约束“=”
答案请点我要此答案,或联系QQ

5.在一对对偶问题中,可能存在的情况是( )。
A.一个问题有可行解,另一个问题无可行解
B.两个问题都有可行解
C.两个问题都无可行解
D.一个问题无界,另一个问题可行
答案请点我要此答案,或联系QQ

6.在线性规划的一般表达式中,线性约束的表现有 ( )
A.<
B.>
C.≤
D.≥
E.=
答案请点我要此答案,或联系QQ

7.单纯形法中,在进行换基运算时,应( )。
A.先选取进基变量,再选取出基变量
B.先选出基变量,再选进基变量
C.进基变量的系数列向量应化为单位向量
D.旋转变换时采用的矩阵的初等行变换
E..出基变量的选取是根据最小比值法则
答案请点我要此答案,或联系QQ

8.根据对偶理论,在求解线性规划的原问题时,可以得到以下结论( )。
A.对偶问题的解
B.市场上的稀缺情况
C.影子价格
D.资源的购销决策
E..资源的市场价格
答案请点我要此答案,或联系QQ

9.关于最短路,以下叙述( )不正确。
A.从起点出发到终点的最短路是唯一的。
B.从起点出发到终点的最短路不一定是唯一的,但其最短路线的长度是确定的。
C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上
D.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上。
E..整个网络的最大权边的一定不包含在从起点到终点的最短路线上。
答案请点我要此答案,或联系QQ

10.关于分配问题的下列说法正确的是_ ( )。
A.分配问题是一个高度退化的运输问题
B.可以用表上作业法求解分配问题
C.从分配问题的效益矩阵中逐行取其最小元素,可得到最优分配方案
D.匈牙利法所能求解的分配问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做。
答案请点我要此答案,或联系QQ

------------------------
1.未到达目标的差值称为负偏差
T.对
F.错
答案请点我要此答案,或联系QQ

2.最大流问题是找一条从起点到终点的路,使得通过这条路的流量最大
T.对
F.错
答案请点我要此答案,或联系QQ

3.截量等于截集中弧的流量之和
T.对
F.错
答案请点我要此答案,或联系QQ

4.线性规划的可行域无界则具有无界解
T.对
F.错
答案请点我要此答案,或联系QQ

5.若线性规划存在基本解则也一定存在基本解可行解
T.对
F.错
答案请点我要此答案,或联系QQ

6.当bi在允许的最大范围内变化时,最优解不变
T.对
F.错
答案请点我要此答案,或联系QQ

7.普通单纯形法比值规则失效说明问题无界
T.对
F.错
答案请点我要此答案,或联系QQ

8.在基本可行解中基变量一定不为零
T.对
F.错
答案请点我要此答案,或联系QQ

9.运输问题中运价表的每一个元素都分别加上一个常数,则最优解不变
T.对
F.错
答案请点我要此答案,或联系QQ

10.求最小值问题的目标函数值是各分枝函数值的下界
T.对
F.错
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息