电子科技大学17秋《运筹学》在线作业123资料
17秋《运筹学》在线作业1一、单选题:【20道,总分:100分】
1.用割平面法求解整数规划时，构造的割平面只能切去 ( ) (满分:5)
A. 整数可行解 B. 整数解最优解
C. 非整数解 D. 无法确定
2.图解法同单纯形法求解的形式不同，从几何上解释两者是( )的。 (满分:5)
A. 一致
B. 不一致
C. 正相关
D. 负相关
3.若图G中没有平行边，则称图G 为 ( ) (满分:5)
A. 简单图
B. 完备图
C. 基本图
D. 欧拉图
4.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 (满分:5)
A. 值
B. 个数
C. 机会费用
D. 检验数
5.用人工变量法可以得到。 (满分:5)
A. 初始基可行解
B. 最小解
C. 最大解
D. 最优解
6.对偶单纯形法的局限在于：对于大多数的线性规划问题，很难找到一个。 (满分:5)
A. 基础解
B. 初始变量
C. 初始可行基
D. 初始解
7.求解指派问题的匈牙利方法要求系数矩阵中每个元素都是 (满分:5)
A. 非负的
B. 大于零
C. 无约束
D. 非零常数
8.线性规划问题若有最优解，则一定可以在可行域的 ( )上达到。 (满分:5)
A. 内点
B. 外点
C. 极点
D. 几何点
9.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 ( ) (满分:5)
A. 值
B. 个数
C. 机会费用
D. 检验数
10.图解法适用于求解只有( )决策变量的线性规划问题。 (满分:5)
A. 一个
B. 两个
C. 三个
D. 四个
11.在某阶段对可供选择状态的决定（或选择），称为。 (满分:5)
A. 解析
B. 控制
C. 运筹
D. 决策
12.线性规划标准型中bi（i=1，2，……m）必须是 (满分:5)
A. 正数
B. 非负数
C. 无约束
D. 非零的
13.运输问题中，m+n-1个变量构成基本可解的充要条件是它不含 (满分:5)
A. 松弛变量
B. 多余变量
C. 闭回路
D. 圈
14.在线性规划模型中，没有非负约束的变量称为 (满分:5)
A. 多余变量
B. 松弛变量
C. 自由变量
D. 人工变量
15.若原问题中xI 为自由变量，那么对偶问题中的第i 个约束一定为 ( ) (满分:5)
A. 等式约束
B. “≤”型约束
C. “≥”约束
D. 无法确定
16.线性规划的原问题与其对偶问题间存在互为( )的关系。 (满分:5)
A. 互不相关
B. 互补
C. 对称
D. 对偶
17.动态规划问题中的状态变量必须具有( )性质。 (满分:5)
A. 无后效性
B. 无后效性和决策性
C. 可知性和决策性
D. 无后效性和可知性
18.线性规划问题最终解的情形有( )。 (满分:5)
A. 可行解、最优解、基本解和无解
B. 可行解、基本可行解、基本解和最优解
C. 最优解、退化解、多重最优解和无解
D. 最优解、退化解、多重解和无界解
19.对于大多数的线性规划问题，很难找到一个。 (满分:5)
A. 初始解
B. 初始函数
C. 初始可行基
D. 初始变量
20.原问题的第i 个约束方程是“=”型，则对偶问题的变量qi 是 ( ) (满分:5)
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
17秋《运筹学》在线作业2
一、单选题:【20道,总分:100分】
1.若x是原问题maxZ=CX,AX≤b,X≥0的可行解，y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解，则有( )。 (满分:5)
A. CX≥Yb
B. CX≤Yb
C. CX=Yb
D. 无法确定
2.图的组成要素有( )。 (满分:5)
A. 点
B. 点及点之间的连线
C. 点和权
D. 点、边和权
3.线性规划标准型中bi（i=1，2，……m）必须是 ( ) (满分:5)
A. 正数
B. 非负数
C. 无约束
D. 非零的
4.线性规划问题的基本可行解X对应于可行域D的 (满分:5)
A. 外点
B. 所有点
C. 内点
D. 极点
5.对偶问题的对偶是 (满分:5)
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
6.若Q为f饱和链，则链中至少有一条后向边为f (满分:5)
A. 正边
B. 零边
C. 邻边
D. 对边
7.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的 (满分:5)
A. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
8.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的( ) (满分:5)
A. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
9.只有一部分变量限制为整数的线性规划称为 (满分:5)
A. 混合整数规划
B. 局部整数规划
C. 部分整数规划
D. 0—1 规划
10.若开链Q中顶点都不相同，则称Q为 (满分:5)
A. 基本链
B. 初等链
C. 简单链
D. 饱和链
11.当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得 (满分:5)
A. 多重解
B. 无解
C. 正则解
D. 退化解
12.对max 型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有( ) (满分:5)
A. A Zc∈Zd
B. Zc =Zd
C. Zc ≤Zd
D. Zc ≥Zd
13.若运输问题已求得最优解，此时所求出的检验数一定是全部 (满分:5)
A. 大于或等于零
B. 大于零
C. 小于零
D. 小于或等于零
14.我们可以用一个( )来记录所有已解的子问题的答案。 (满分:5)
A. 表
B. 图
C. 方程
D. 恒等式
15.线性规划问题若有最优解，则一定可以在可行域的上达到。 (满分:5)
A. 内点
B. 外点
C. 极点
D. 几何点
16.线性规划问题的基本可行解X 对应于可行域D 的 ( ) (满分:5)
A. 外点
B. 所有点
C. 内点
D. 极点
17.一般根据时序和空间的自然特征来划分，但要便于把问题的过程能转化为( )的过程。 (满分:5)
A. 动态跟踪
B. 管理控制
C. 阶段决策
D. 模糊决策
18.对于线性规划标准型，利用单纯形求解时，每做一次换基迭代，都能保证其相应的目标函数值必为。 (满分:5)
A. 不增大
B. 增大
C. 减少
D. 不减少
19.下面关于运输问题与线性规划问题的关系，( )是正确的。 (满分:5)
A. 运输问题和线性规划问题是两类不同的优化问题；
B. 运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；
C. 运输问题是一类特殊的线性规划问题；
D. 该两类问题的关系无法确定。
20.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( ) (满分:5)
A. 基本解
B. 退化解
C. 多重解
D. 无解
17秋《运筹学》在线作业3
一、单选题:【20道,总分:100分】
1.原问题的第i个约束方程是“=”型，则对偶问题的变量qi是 (满分:5)
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
2.原问题的第i 个约束方程是“=”型，则对偶问题的变量qi 是 ( ) (满分:5)
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
3.图的组成要素有( )。 (满分:5)
A. 点
B. 点及点之间的连线
C. 点和权
D. 点、边和权
4.若Q为f增流链，则Q中所有前向边都为f (满分:5)
A. 对边
B. 饱和边
C. 邻边
D. 不饱和边
5.在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。 (满分:5)
A. 混合整数规划
B. 整数规划
C. 纯整数规划
D. 线性规划
6.找出所有约束条件都同时满足的区域，即为。 (满分:5)
A. 可行解
B. 基础解
C. 可行域
D. 重叠域
7.线性规划标准型中bi（i=1，2，……m）必须是 (满分:5)
A. 正数
B. 非负数
C. 无约束
D. 非零的
8.若原问题中xI 为自由变量，那么对偶问题中的第i 个约束一定为 ( ) (满分:5)
A. 等式约束
B. “≤”型约束
C. “≥”约束
D. 无法确定
9.加入人工变量的数学模型与未加入人工变量的数学模型一般是( )的。 (满分:5)
A. 等价
B. 不等价
C. 相同
D. 成反比
10.线性规划问题若有最优解，则一定可以在可行域的上达到。 (满分:5)
A. 内点
B. 外点
C. 极点
D. 几何点
11.状态就是阶段的( )它既是该阶段某支路的起点，又是前一阶段某支路的终点。 (满分:5)
A. 最终位置
B. 起始位置
C. 交点位置
D. 顶点位置
12.动态规划方法的关键在于正确地。 (满分:5)
A. 建立好矩阵
B. 找准未知变量
C. 设置好变量
D. 写出基本方程
13.在一个线性规划问题中，如果它的所有决策变量都要求取整数时，就称为。 (满分:5)
A. 混合整数规划
B. 整数规划
C. 纯整数规划
D. 线性规划
14.当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得 (满分:5)
A. 多重解
B. 无解
C. 正则解
D. 退化解
15.设V 是一个有n 个顶点的非空集合，V={v1，v2，……，vn}，E 是一个有m条边的集合，E={e1，e2，……em}，E 中任意一条边e 是V 的一个无序元素对，（u≠v），则称V 和E 这两个集合组成了一个 ( ) (满分:5)
A. 有向树
B. 有向图
C. 完备图
D. 无向图
16.若开链Q 中顶点都不相同，则称Q 为 ( ) (满分:5)
A. 基本链
B. 初等链
C. 简单链
D. 饱和链
17.若f*为满足下列条件的流：Valf*=max{Valf |f 为G 的一个流}，则称f*为G的 ( ) (满分:5)
A. 最小值
B. 最大值
C. 最大流
D. 最小流
18.若开链Q中顶点都不相同，则称Q为 (满分:5)
A. 基本链
B. 初等链
C. 简单链
D. 饱和链
19.若有向图G有根u，且基本图是一棵树，则称G为以u为根的 (满分:5)
A. 有向树
B. 完备图
C. 简单图
D. 分离图
20.若线性规划问题的最优解不唯一，则在最优单纯形表上。 (满分:5)
A. 非基变量的检验数都为零
B. 非基变量检验数必有为零
C. 非基变量检验数不必有为零者
D. 非基变量的检验数都小于零
页:
[1]