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

奥鹏在线作业

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




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

1.  下面关于运输问题与线性规划问题的关系，（）是正确的。
. 运输问题和线性规划问题是两类不同的优化问题；
. 运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；
. 运输问题是一类特殊的线性规划问题；
. 该两类问题的关系无法确定。
正确资料：
2.  用割平面法求解整数规划时，构造的割平面只能切去 （）
. 整数可行解
. 整数解最优解
. 非整数解
. 无法确定
正确资料：
3.  原问题与对偶问题的最优()相同。
. 解
. 目标值
. 解结构
. 解的分量个数
正确资料：
4.  线性规划标准型中i （i=1，2，……m）必须是 （）
. 正数
. 非负数
. 无约束
. 非零的
正确资料：
5.  约束条件为X=，X≥0的线性规划问题的可行解集是
. 补集
. 凸集
. 交集
. 凹集
正确资料：
6.  若图G中没有平行边，则称图G为
. 简单图
. 完备图
. 基本图
. 欧拉图
正确资料：
7.  用人工变量法可以得到。
. 初始基可行解
. 最小解
. 最大解
. 最优解
正确资料：
8.  若f是G的一个流，K为G的一个割，且Vlf=pK，则K一定是
. 最小割
. 最大割
. 最小流
. 最大流
正确资料：
9.  线性规划问题的基本可行解X对应于可行域的
. 外点
. 所有点
. 内点
. 极点
正确资料：
10.  若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （）
. 值
. 个数
. 机会费用
. 检验数
正确资料：
11.  若f*为满足下列条件的流：Vlf*=mx{Vlf |f 为G 的一个流}，则称f*为G的 （）
. 最小值
. 最大值
. 最大流
. 最小流
正确资料：
12.  若Q为f增流链，则Q中所有前向边都为f
. 对边
. 饱和边
. 邻边
. 不饱和边
正确资料：
13.  若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的
. 机会费用
. 个数
. 值
. 机会费用的相反数
正确资料：
14.  线性规划问题若有最优解，则一定可以在可行域的上达到。
. 内点
. 外点
. 极点
. 几何点
正确资料：
15.  线性规划问题的数学模型由目标函数、约束条件和()三部分组成。
. 非负条件
. 顶点集合
. 最优解
. 决策变量
正确资料：
16.  若开链Q中顶点都不相同，则称Q为
. 基本链
. 初等链
. 简单链
. 饱和链
正确资料：
17.  原问题的第i个约束方程是“=”型，则对偶问题的变量qi是
. 多余变量
. 自由变量
. 松弛变量
. 非负变量
正确资料：
18.  找出所有约束条件都同时满足的区域，即为。
. 可行解
. 基础解
. 可行域
. 重叠域
正确资料：
19.  若开链Q 中顶点都不相同，则称Q 为 （）
. 基本链
. 初等链
. 简单链
. 饱和链
正确资料：
20.  对系统或事物因周围条件变化显示出来的敏感程度的分析称为
. 灵敏度
. 敏感分析
. 感应度
. 预测度
正确资料：


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

也許じ累ㄋ

不错，谋学网很信誉

清清洁

同学介绍，不错

fayselon

谋学网资料就是好！