电子科大16春《运筹学》在线作业1资料辅导资料

奥鹏在线作业

16春《运筹学》在线作业1




一、资料来源（谋学网www.mouxue.com）（共 20 道试题，共 100 分。）

1.  若Q 为f 饱和链，则链中至少有一条后向边为f（）
. 正边
. 零边
. 邻边
. 对边
正确资料：
2.  线性规划标准型中i （i=1，2，……m）必须是 （）
. 正数
. 非负数
. 无约束
. 非零的
正确资料：
3.  对于大多数的线性规划问题，很难找到一个。
. 初始解
. 初始函数
. 初始可行基
. 初始变量
正确资料：
4.  线性规划问题的基本可行解X对应于可行域的
. 外点
. 所有点
. 内点
. 极点
正确资料：
5.  若运输问题已求得最优解，此时所求出的检验数一定是全部
. 大于或等于零
. 大于零
. 小于零
. 小于或等于零
正确资料：
6.  若f是G的一个流，K为G的一个割，且Vlf=pK，则K一定是
. 最小割
. 最大割
. 最小流
. 最大流
正确资料：
7.  对偶单纯形法的局限在于：对于大多数的线性规划问题，很难找到一个。
. 基础解
. 初始变量
. 初始可行基
. 初始解
正确资料：
8.  加入人工变量的数学模型与未加入人工变量的数学模型一般是()的。
. 等价
. 不等价
. 相同
. 成反比
正确资料：
9.  在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。
. 混合整数规划
. 整数规划
. 纯整数规划
. 线性规划
正确资料：
10.  若有向图G有根u，且基本图是一棵树，则称G为以u为根的
. 有向树
. 完备图
. 简单图
. 分离图
正确资料：
11.  输入过程可以是平稳的，或称对时间是()的。
. 高次
. 齐次
. 零阶
. 多阶
正确资料：
12.  线性规划问题最终解的情形有（）。
. 可行解、最优解、基本解和无解
. 可行解、基本可行解、基本解和最优解
. 最优解、退化解、多重最优解和无解
. 最优解、退化解、多重解和无界解
正确资料：
13.  若Q为f增流链，则Q中所有后向边都为f
. 零边
. 正边
. 饱和边
. 对边
正确资料：
14.  若原问题中xI 为自由变量，那么对偶问题中的第i 个约束一定为 （）
. 等式约束
. “≤”型约束
. “≥”约束
. 无法确定
正确资料：
15.  设约束方程的个数为m，变量个数为n，m＜n时，基变量的个数为m个，则非基变量的个数为。
. m个
. n个
. n-m个
. 0个
正确资料：
16.  若最优解中包含有非零的人工变量，则原问题。
. 无最优解
. 有最优解
. 有可行解
. 无可行解
正确资料：
17.  若Q为f饱和链，则链中至少有一条后向边为f
. 正边
. 零边
. 邻边
. 对边
正确资料：
18.  线性规划问题的数学模型由目标函数、约束条件和()三部分组成。
. 非负条件
. 顶点集合
. 最优解
. 决策变量
正确资料：
19.  若f 是G 的一个流，K 为G 的一个割，且Vlf=pK，则K 一定是（）
. 最小割
. 最大割
. 最小流
. 最大流
正确资料：
20.  当变量多于约束条件，对于这样的线性规划问题，用()计算可以减少计算工作量。
. 因子分析法
. 对偶单纯形法
. 聚类分析法
. 最小二乘法
正确资料：



谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

luoluo123123

学长介绍来的

116363641

谋学网不错