地大21春《运筹学》在线作业一答案

部分变量要求是整数的规划问题称为纯整数规划。（)
T.对
F.错

A．“≥”

B．“≤”

C．“＞”

D．“=”

目标规划没有系统约束时，不一定存在满意解。（)
T.对
F.错

A．正则性不满足，可行性满足

B．正则性满足，可行性不满足

C．正则性与可行性都满足

D．正则性与可行性都不满足

E．可行性和正则性中只可能有一个受影响

可行流的流量等于每条弧上的流量之和。（)
T.对
F.错

A．定在其可行域顶点达到

B．只有一个

C．会有无穷多个

D．唯一或无穷多个

E．其值为0

A．出现矛盾的条件

B．缺乏必要的条件

C．有多余的条件

D．有相同的条件

A．从起点出发到终点的最短路是唯一的

B．从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的

C．从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上

D．从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上

E．整个网络的最大权边的一定不包含在从起点到终点的最短路线上

A．目标函数

B．约束条件

C．决策变量

D．状态变量

A．西北角法

B．最小元素法

C．差值法

D．位势法

对偶问题有可行解，则原问题也有可行解。（)
T.对
F.错

A．正则性

B．可行性

C．可行解

D．最优解

A．目标函数

B．约束条件

C．决策变量

D．状态变量

E．环境变量

A．一个问题有可行解，另一个问题无可行解

B．两个问题都有可行解

C．两个问题都无可行解

D．一个问题无界，另一个问题可行

A．图中的边可以是有向边，也可以是无向边
B．图中的各条边上可以标注权
C．结点数等于边数的连通图必含圈
D．结点数等于边数的图必连通

若线性规划存在基本解则也一定存在基本解可行解。（)
T.对
F.错

整数规划的可行解集合是离散型集合。（)
T.对
F.错

一对正负偏差变量至少一个大于零。（)
T.对
F.错

A．水平

B．垂直

C．水平＋垂直

D．水平或垂直

A．惟一最优解

B．无穷多最优解

C．退化解

D．无可行解

狄克斯屈拉算法是求最大流的一种标号算法。（)
T.对
F.错

A．基可行解

B．迭代一次的改进解

C．迭代两次的改进解

D．迭代三次的改进解

E．所有检验数均小于等于0且解中无人工变量

A．先选取进基变量，再选取出基变量

B．先选出基变量，再选进基变量

C．进基变量的系数列向量应化为单位向量

D．旋转变换时采用的矩阵的初等行变换

E．出基变量的选取是根据最小比值法则

A．有单位运费格

B．无单位运费格

C．有分配数格

D．无分配数格

A．树中的点数等于边数减1

B．连通无圈的图必定是树

C．含n个点的树是唯一的

D．任一树中，去掉一条边仍为树。

A．增广路上的有向边的方向必须是从发点指向收点的

B．增广路上的有向边，必须都是不饱和边

C．增广路上不能有零流边

D．增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边

A．在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善

B．在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加

C．当某个约束常数bk增加时，目标函数值一定增加

D．某基变量的目标系数增大，目标函数值将得到改善

普通单纯形法比值规则失效说明问题无界。（)
T.对
F.错

A．有惟一最优解

B．有多重最优解

C．无界

D．无解

减少一约束，目标值不会比原来变差。（)
T.对
F.错