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

奥鹏在线作业

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




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

1.  线性规划标准型中i（i=1，2，……m）必须是
. 正数
. 非负数
. 无约束
. 非零的
正确资料：
2.  用人工变量法可以得到。
. 初始基可行解
. 最小解
. 最大解
. 最优解
正确资料：
3.  输入过程可以是平稳的，或称对时间是()的。
. 高次
. 齐次
. 零阶
. 多阶
正确资料：
4.  若运输问题已求得最优解，此时所求出的检验数一定是全部 （）
. 大于或等于零
. 大于零
. 小于零
. 小于或等于零
正确资料：
5.  影子价格反映了不同的局部或个体的增量可以获得不同的。
. 局部经济利益
. 最大化利润
. 最小化成本
. 整体经济效益
正确资料：
6.  若Q为f增流链，则Q中所有后向边都为f
. 零边
. 正边
. 饱和边
. 对边
正确资料：
7.  对mx 型整数规划，若最优非整数解对应的目标函数值为Z，最优整数解对应的目标值为Z，那么一定有 ( )
.  Z ∈Z
. Z =Z
. Z ≤Z
. Z ≥Z
正确资料：
8.  若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的
. 机会费用
. 个数
. 值
. 机会费用的相反数
正确资料：
9.  若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
. 值
. 个数
. 机会费用
. 检验数
正确资料：
10.  下面关于运输问题与线性规划问题的关系，（）是正确的。
. 运输问题和线性规划问题是两类不同的优化问题；
. 运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；
. 运输问题是一类特殊的线性规划问题；
. 该两类问题的关系无法确定。
正确资料：
11.  基本解中存在基变量为零时的解即为
. 基础解
. 退化解
. 零解
. 可行解
正确资料：
12.  若f是G的一个流，K为G的一个割，且Vlf=pK，则K一定是
. 最小割
. 最大割
. 最小流
. 最大流
正确资料：
13.  约束条件为X=，X≥0的线性规划问题的可行解集是
. 补集
. 凸集
. 交集
. 凹集
正确资料：
14.  原问题与对偶问题的最优()相同。
. 解
. 目标值
. 解结构
. 解的分量个数
正确资料：
15.  约束条件为X=，X≥0 的线性规划问题的可行解集是 （）
. 补集
. 凸集
. 交集
. 凹集
正确资料：
16.  对偶问题的对偶是 （）
. 基本问题
. 解的问题
. 其它问题
. 原问题
正确资料：
17.  对偶单纯形法的局限在于：对于大多数的线性规划问题，很难找到一个。
. 基础解
. 初始变量
. 初始可行基
. 初始解
正确资料：
18.  基本可行解中的非零变量的个数小于约束条件数时，该问题可求得
. 基本解
. 退化解
. 多重解
. 无解
正确资料：
19.  对于线性规划标准型，利用单纯形求解时，每做一次换基迭代，都能保证其相应的目标函数值必为。
. 不增大
. 增大
. 减少
. 不减少
正确资料：
20.  若图G中没有平行边，则称图G为
. 简单图
. 完备图
. 基本图
. 欧拉图
正确资料：



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

hyxyzxj

老师说谋学网可以下载资料，原来是真的！

zyxiaoyu0323

不错