电子科技大17春《运筹学》在线作业123答案
17春《运筹学》在线作业1一、单选题：
1.线性规划问题的可行域非空时它是一个 (满分:5)
A. 曲多边形
B. 三角形
C. 凸多边形
D. 凹多边形
2.只有一部分变量限制为整数的线性规划称为 (满分:5)
A. 混合整数规划
B. 局部整数规划
C. 部分整数规划
D. 0—1 规划
3.约束条件为AX=b，X≥0 的线性规划问题的可行解集是 ( ) (满分:5)
A. 补集
B. 凸集
C. 交集
D. 凹集
4.若有向图G有根u，且基本图是一棵树，则称G为以u为根的 (满分:5)
A. 有向树
B. 完备图
C. 简单图
D. 分离图
5.线性规划一般模型中，自由变量可以用两个非负变量的( )代换。 (满分:5)
A. 和
B. 差
C. 积
D. 商
6.线性规划标准型中bi（i=1，2，……m）必须是 (满分: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.在一个线性规划问题中，如果它的所有决策变量都要求取整数时，就称为。 (满分:5)
A. 混合整数规划
B. 整数规划
C. 纯整数规划
D. 线性规划
13.若f是G 的一个流，K 为G 的一个割，且Valf=CapK，则K 一定是( ) (满分:5)
A. 最小割
B. 最大割
C. 最小流
D. 最大流
14.用割平面法求解整数规划时，构造的割平面只能切去 ( ) (满分:5)
A. 整数可行解
B. 整数解最优解
C. 非整数解
D. 无法确定
15.动态规划方法的关键在于正确地。 (满分:5)
A. 建立好矩阵
B. 找准未知变量
C. 设置好变量
D. 写出基本方程
16.一般根据时序和空间的自然特征来划分，但要便于把问题的过程能转化为( )的过程。 (满分:5)
A. 动态跟踪
B. 管理控制
C. 阶段决策
D. 模糊决策
17.输入过程可以是平稳的，或称对时间是( )的。 (满分:5)
A. 高次
B. 齐次
C. 零阶
D. 多阶
18.对偶问题的对偶是 ( ) (满分:5)
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
19.若Q为f增流链，则Q中所有后向边都为f (满分:5)
A. 零边
B. 正边
C. 饱和边
D. 对边
20.线性规划的图解法适用于决策变量为( )的线性规划模型。 (满分:5)
A. 一个
B. 两个
C. 三个
D. 四个
17春《运筹学》在线作业2
一、单选题：
1.加入人工变量的数学模型与未加入人工变量的数学模型一般是( )的。 (满分:5)
A. 等价
B. 不等价
C. 相同
D. 成反比
2.用人工变量法可以得到。 (满分:5)
A. 初始基可行解
B. 最小解
C. 最大解
D. 最优解
3.只有一部分变量限制为整数的线性规划称为 (满分:5)
A. 混合整数规划
B. 局部整数规划
C. 部分整数规划
D. 0—1 规划
4.对偶问题的对偶是 (满分:5)
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
5.对于大多数的线性规划问题，很难找到一个。 (满分:5)
A. 初始解
B. 初始函数
C. 初始可行基
D. 初始变量
6.若f是G 的一个流，K 为G 的一个割，且Valf=CapK，则K 一定是( ) (满分:5)
A. 最小割
B. 最大割
C. 最小流
D. 最大流
7.若原问题中xI 为自由变量，那么对偶问题中的第i 个约束一定为 ( ) (满分:5)
A. 等式约束
B. “≤”型约束
C. “≥”约束
D. 无法确定
8.当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得 (满分:5)
A. 多重解
B. 无解
C. 正则解
D. 退化解
9.初始解可以是非可行解，当检验数都为负数时，就可以进行 (满分:5)
A. 基的变换
B. 矩阵变换
C. 导数变换
D. 指数变换
10.线性规划标准型中bi（i=1，2，……m）必须是 ( ) (满分:5)
A. 正数
B. 非负数
C. 无约束
D. 非零的
11.在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。 (满分:5)
A. 混合整数规划
B. 整数规划
C. 纯整数规划
D. 线性规划
12.状态就是阶段的( )它既是该阶段某支路的起点，又是前一阶段某支路的终点。 (满分:5)
A. 最终位置
B. 起始位置
C. 交点位置
D. 顶点位置
13.输入过程可以是平稳的，或称对时间是( )的。 (满分:5)
A. 高次
B. 齐次
C. 零阶
D. 多阶
14.若Q为f饱和链，则链中至少有一条后向边为f (满分:5)
A. 正边
B. 零边
C. 邻边
D. 对边
15.线性规划问题若有最优解，则一定可以在可行域的 ( )上达到。 (满分:5)
A. 内点
B. 外点
C. 极点
D. 几何点
16.线性规划问题的可行域非空时它是一个 (满分:5)
A. 曲多边形
B. 三角形
C. 凸多边形
D. 凹多边形
17.若运输网络G中不存在流f的增流链，则称流f为G (满分:5)
A. 最小流
B. 零流
C. 平凡流
D. 最大流
18.若G中不存在流f增流链，则f为G的 (满分:5)
A. 最小流
B. 最大流
C. 最小费用流
D. 无法确定
19.当变量多于约束条件，对于这样的线性规划问题，用( )计算可以减少计算工作量。 (满分:5)
A. 因子分析法
B. 对偶单纯形法
C. 聚类分析法
D. 最小二乘法
20.树T的任意两个顶点间恰有一条 (满分:5)
A. 边
B. 初等链
C. 欧拉链
D. 回路
17春《运筹学》在线作业3
一、单选题：转载请注明无忧答案网
1.若f*为满足下列条件的流：Valf*=max{Valf |f 为G 的一个流}，则称f*为G的 ( ) (满分:5)
A. 最小值
B. 最大值
C. 最大流
D. 最小流
2.约束条件为AX=b，X≥0的线性规划问题的可行解集是 (满分:5)
A. 补集
B. 凸集
C. 交集
D. 凹集
3.在线性规划模型中，没有非负约束的变量称为 ( ) (满分:5)
A. 多余变量
B. 松弛变量
C. 自由变量
D. 人工变量
4.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得 (满分:5)
A. 基本解
B. 退化解
C. 多重解
D. 无解
5.一般根据时序和空间的自然特征来划分，但要便于把问题的过程能转化为( )的过程。 (满分:5)
A. 动态跟踪
B. 管理控制
C. 阶段决策
D. 模糊决策
6.若图G中没有平行边，则称图G 为 ( ) (满分: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.满足线性规划问题全部约束条件的解称为 (满分:5)
A. 最优解
B. 基本解
C. 可行解
D. 多重解
13.线性规划问题最终解的情形有( )。 (满分:5)
A. 可行解、最优解、基本解和无解
B. 可行解、基本可行解、基本解和最优解
C. 最优解、退化解、多重最优解和无解
D. 最优解、退化解、多重解和无界解
14.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 ( ) (满分:5)
A. 值
B. 个数
C. 机会费用
D. 检验数
15.设约束方程的个数为m，变量个数为n，m＜n时，基变量的个数为m个，则非基变量的个数为。 (满分:5)
A. m个
B. n个
C. n-m个
D. 0个
16.下面关于运输问题与线性规划问题的关系，( )是正确的。 (满分:5)
A. 运输问题和线性规划问题是两类不同的优化问题；
B. 运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；
C. 运输问题是一类特殊的线性规划问题；
D. 该两类问题的关系无法确定。
17.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的( ) (满分:5)
A. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
18.我们可以用一个( )来记录所有已解的子问题的答案。 (满分:5)
A. 表
B. 图
C. 方程
D. 恒等式
19.约束条件为AX=b，X≥0 的线性规划问题的可行解集是 ( ) (满分:5)
A. 补集
B. 凸集
C. 交集
D. 凹集
20.线性规划标准型中bi（i=1，2，……m）必须是 (满分:5)
A. 正数
B. 非负数
C. 无约束
D. 非零的
在做作业，求解题参考资料。
页:
[1]