电子科技大18春《运筹学》在线作业123题目
18春《运筹学》在线作业1一、单选题：
1.（单选题）在一个线性规划问题中，如果它的所有决策变量都要求取整数时，就称为。 (满分:)
A混合整数规划 B整数规划
C纯整数规划 D线性规划
正确答案:——C——
2.（单选题）对偶问题的对偶是 (满分:)
A基本问题
B解的问题
C其它问题
D原问题
正确答案:——D——
3.（单选题）线性规划问题的数学模型由目标函数、约束条件和()三部分组成。 (满分:)
A非负条件
B顶点集合
C最优解
D决策变量
正确答案:——D——
4.（单选题）输入过程可以是平稳的，或称对时间是()的。 (满分:)
A高次
B齐次
C零阶
D多阶
正确答案:————
5.（单选题）原问题的第i个约束方程是“=”型，则对偶问题的变量qi是 (满分:)
A多余变量
B自由变量
C松弛变量
D非负变量
正确答案:————
6.（单选题）若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是 (满分:)
A最小割
B最大割
C最小流
D最大流
正确答案:————
7.（单选题）下面关于运输问题与线性规划问题的关系，（）是正确的。 (满分:)
A运输问题和线性规划问题是两类不同的优化问题；
B运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；
C运输问题是一类特殊的线性规划问题；
D该两类问题的关系无法确定。
正确答案:————
8.（单选题）有向图的基本图一定是 (满分:)
A无向图
B有向图
C完备图
D有向树
正确答案:————
9.（单选题）在线性规划模型中，没有非负约束的变量称为 (满分:)
A多余变量
B松弛变量
C自由变量
D人工变量
正确答案:————
10.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（） (满分:)
A值
B个数
C机会费用
D检验数
正确答案:————
11.（单选题）求解指派问题的匈牙利方法要求系数矩阵中每个元素都是 (满分:)
A非负的
B大于零
C无约束
D非零常数
正确答案:————
12.（单选题）线性规划一般模型中，自由变量可以用两个非负变量的()代换。 (满分:)
A和
B差
C积
D商
正确答案:————
13.（单选题）基本可行解中的非零变量的个数小于约束条件数时，该问题可求得() (满分:)
A基本解
B退化解
C多重解
D无解
正确答案:————
14.（单选题）运输问题中，m+n-1个变量构成基本可解的充要条件是它不含 (满分:)
A松弛变量
B多余变量
C闭回路
D圈
正确答案:————
15.（单选题）若最优解中包含有非零的人工变量，则原问题。 (满分:)
A无最优解
B有最优解
C有可行解
D无可行解
正确答案:————
16.（单选题）图解法适用于求解只有()决策变量的线性规划问题。 (满分:)
A一个
B两个
C三个
D四个
正确答案:————
17.（单选题）若图G中没有平行边，则称图G为 (满分:)
A简单图
B完备图
C基本图
D欧拉图
正确答案:————
18.（单选题）若f*为满足下列条件的流：Valf*=max{Valf|f为G的一个流}，则称f*为G的（） (满分:)
A最小值
B最大值
C最大流
D最小流
正确答案:————
19.（单选题）在某阶段对可供选择状态的决定（或选择），称为。 (满分:)
A解析
B控制
C运筹
D决策
正确答案:————
20.（单选题）若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 (满分:)
A初等链
B圈
C回路
D饱和链
正确答案:————
18春《运筹学》在线作业2
一、单选题：
1.（单选题）在一个线性规划问题中，如果它的所有决策变量都要求取整数时，就称为。 (满分:)
A混合整数规划
B整数规划
C纯整数规划
D线性规划
正确答案:——C——
2.（单选题）只有一部分变量限制为整数的线性规划称为 (满分:)
A混合整数规划
B局部整数规划
C部分整数规划
D0—1规划
正确答案:——A——
3.（单选题）当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得 (满分:)
A多重解
B无解
C正则解
D退化解
正确答案:——A——
4.（单选题）在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。 (满分:)
A混合整数规划
B整数规划
C纯整数规划
D线性规划
正确答案:————
5.（单选题）对偶问题的对偶是（） (满分:)
A基本问题
B解的问题
C其它问题
D原问题
正确答案:————
6.（单选题）线性规划问题的可行域非空时它是一个 (满分:)
A曲多边形
B三角形
C凸多边形
D凹多边形
正确答案:————
7.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（） (满分:)
A值
B个数
C机会费用
D检验数
正确答案:————
8.（单选题）影子价格反映了不同的局部或个体的增量可以获得不同的。 (满分:)
A局部经济利益
B最大化利润
C最小化成本
D整体经济效益
正确答案:————
9.（单选题）若x是原问题maxZ=CX,AX≤b,X≥0的可行解，y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解，则有（）。 (满分:)
ACX≥Yb
BCX≤Yb
CCX=Yb
D无法确定
正确答案:————
10.（单选题）线性规划一般模型中，自由变量可以用两个非负变量的()代换。 (满分:)
A和
B差
C积
D商
正确答案:————
11.（单选题）若运输网络G中不存在流f的增流链，则称流f为G (满分:)
A最小流
B零流
C平凡流
D最大流
正确答案:————
12.（单选题）若Q为f增流链，则Q中所有后向边都为f (满分:)
A零边
B正边
C饱和边
D对边
正确答案:————
13.（单选题）若Q为f增流链，则Q中所有前向边都为f (满分:)
A对边
B饱和边
C邻边
D不饱和边
正确答案:————
14.（单选题）输入过程可以是平稳的，或称对时间是()的。 (满分:)
A高次
B齐次
C零阶
D多阶
正确答案:————
15.（单选题）用人工变量法可以得到。 (满分:)
A初始基可行解
B最小解
C最大解
D最优解
正确答案:————
16.（单选题）我们可以用一个()来记录所有已解的子问题的答案。 (满分:)
A表
B图
C方程
D恒等式
正确答案:————
17.（单选题）若原问题中xI为自由变量，那么对偶问题中的第i个约束一定为（） (满分:)
A等式约束
B“≤”型约束
C“≥”约束
D无法确定
正确答案:————
18.（单选题）若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（） (满分:)
A机会费用
B个数
C值
D机会费用的相反数
正确答案:————
19.（单选题）图的组成要素有（）。 (满分:)
A点
B点及点之间的连线
C点和权
D点、边和权
正确答案:————
20.（单选题）设V是一个有n个顶点的非空集合，V={v1，v2，……，vn}，E是一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V的一个无序元素对，（u≠v），则称V和E这两个集合组成了一个（） (满分:)
A有向树
B有向图
C完备图
D无向图
正确答案:————
18春《运筹学》在线作业3
一、单选题：
1.（单选题）有向图的基本图一定是 (满分:)
A无向图
B有向图
C完备图
D有向树
正确答案:——A——
2.（单选题）若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（） (满分:)
A机会费用
B个数
C值
D机会费用的相反数
正确答案:——D——
3.（单选题）对于大多数的线性规划问题，很难找到一个。 (满分:)
A初始解
B初始函数
C初始可行基
D初始变量
正确答案:——C——
4.（单选题）在某阶段对可供选择状态的决定（或选择），称为。 (满分:)
A解析
B控制
C运筹
D决策
正确答案:————
5.（单选题）若最优解中包含有非零的人工变量，则原问题。 (满分:)
A无最优解
B有最优解
C有可行解
D无可行解
正确答案:————
6.（单选题）线性规划标准型中bi（i=1，2，……m）必须是（） (满分:)
A正数
B非负数
C无约束
D非零的
正确答案:————
7.（单选题）基本可行解中的非零变量的个数小于约束条件数时，该问题可求得() (满分:)
A基本解
B退化解
C多重解
D无解
正确答案:————
8.（单选题）若运输网络G中不存在流f的增流链，则称流f为G (满分:)
A最小流
B零流
C平凡流
D最大流
正确答案:————
9.（单选题）状态就是阶段的()它既是该阶段某支路的起点，又是前一阶段某支路的终点。 (满分:)
A最终位置
B起始位置
C交点位置
D顶点位置
正确答案:————
10.（单选题）若线性规划问题的最优解不唯一，则在最优单纯形表上。 (满分:)
A非基变量的检验数都为零
B非基变量检验数必有为零
C非基变量检验数不必有为零者
D非基变量的检验数都小于零
正确答案:————
11.（单选题）图的组成要素有（）。 (满分:)
A点
B点及点之间的连线
C点和权
D点、边和权
正确答案:————
12.（单选题）若开链Q中顶点都不相同，则称Q为 (满分:)
A基本链
B初等链
C简单链
D饱和链
正确答案:————
13.（单选题）求解指派问题的匈牙利方法要求系数矩阵中每个元素都是 (满分:)
A非负的
B大于零
C无约束
D非零常数
正确答案:————
14.（单选题）对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有() (满分:)
AAZc∈Zd
BZc=Zd
CZc≤Zd
DZc≥Zd
正确答案:————
15.（单选题）我们可以用一个()来记录所有已解的子问题的答案。 (满分:)
A表
B图
C方程
D恒等式
正确答案:————
16.（单选题）运输问题中，m+n-1个变量构成基本可解的充要条件是它不含 (满分:)
A松弛变量
B多余变量
C闭回路
D圈
正确答案:————
17.（单选题）线性规划问题最终解的情形有（）。 (满分:)
A可行解、最优解、基本解和无解
B可行解、基本可行解、基本解和最优解
C最优解、退化解、多重最优解和无解
D最优解、退化解、多重解和无界解
正确答案:————
18.（单选题）对于基B,令所有非基变量为零,求得满足条件约束的解即为。 (满分:)
A基础解
B可行解
C零解
D决策树
正确答案:————
19.（单选题）对系统或事物因周围条件变化显示出来的敏感程度的分析称为 (满分:)
A灵敏度
B敏感分析
C感应度
D预测度
正确答案:————
20.（单选题）原问题的第i个约束方程是“=”型，则对偶问题的变量qi是 (满分:)
A多余变量
B自由变量
C松弛变量
D非负变量
正确答案:————
页:
[1]