2016春北航《运筹学》在线作业3

北航《运筹学》在线作业3

一、单选题：
1.下列正确的结论是 (满分:3)
A. 最大流等于最大流量
B. 可行流是最大流当且仅当存在发点到收点的增广链
C. 可行流是最大流当且仅当不存在发点到收点的增广链
D. 调整量等于增广链上点标号的最大值
正确答案:[hide]——C——[/hide]
2.在一个运输方案中，从任一数字格开始，( )一条闭合回路。 (满分:3)
A. 可以形成至少
B. 不能形成
C. 可以形成
D. 有可能形成
正确答案:[hide]——B——[/hide]
3.动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的( ) (满分:3)
A. 正确
B. 错误
C. 不一定
D. 无法判断
正确答案:[hide]——A——[/hide]
4.可行解是满足约束条件和非负条件的决策变量的一组取值。( ) (满分:3)
A. 正确
B. 错误
C. 不一定
D. 无法判断
正确答案:[hide]——A——[/hide]
5.运输问题可以用( )法求解。 (满分:3)
A. 定量预测
B. 单纯形
C. 求解线性规划的图解
D. 关键线路
正确答案:[hide]——B——[/hide]
6.线性规划模型中，决策变量( )是非负的。 (满分:3)
A. 一定
B. 一定不
C. 不一定
D. 无法判断
正确答案:[hide]——C——[/hide]
7.对偶单纯形法迭代中的主元素一定是负元素( ) (满分:3)
A. 正确
B. 错误
C. 不一定
D. 无法判断
正确答案:[hide]——A——[/hide]
8.m+n－1个变量构成一组基变量的充要条件是 (满分:3)
A. m+n－1个变量恰好构成一个闭回路
B. m+n－1个变量不包含任何闭回路
C. m+n－1个变量中部分变量构成一个闭回路
D. m+n－1个变量对应的系数列向量线性相关
正确答案:[hide]——B——[/hide]
9.下列正确的结论是 (满分:3)
A. 最大流量等于最大割量
B. 最大流量等于最小割量
C. 任意流量不小于最小割量
D. 最大流量不小于任意割量
正确答案:[hide]——B——[/hide]
10.用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题( ) (满分:3)
A. 正确
B. 错误
C. 不一定
D. 无法判断
正确答案:[hide]——A——[/hide]
二、多选题：
1.在运输问题的表上作业法选择初始基本可行解时，必须注意( )。 (满分:4)
A. 针对产销平衡的表
B. 位势的个数与基变量个数相同
C. 填写的运输量要等于行、列限制中较大的数值
D. 填写的运输量要等于行、列限制中较小的数值
正确答案:[hide]——AD——[/hide]
2.下例说法正确是 ( )

(满分:4)
A. 检验数是用来检验可行解是否是最优解的数
B. 检验数是目标函数用非基变量表达的系数
C. 不同检验数的定义其检验标准也不同
D. 检验数就是目标函数的系数
正确答案:[hide]——ABC——[/hide]
3.下面命题不正确的是( )。 (满分:4)
A. 线性规划标准型要求右端项非负
B. 任何线性规划都可化为标准形式
C. 线性规划的目标函数可以为不等式
D. 可行线性规划的最优解存在。
正确答案:[hide]——CD——[/hide]
4.动态规划的核心不是下列哪些原理的应用( ) (满分:4)
A. 最优化原理
B. 逆向求解原理
C. 最大流最小割原理
D. 网络分析原理
正确答案:[hide]——BCD——[/hide]
5.下面命题不正确的是( )。 (满分:4)
A. 线性规划的最优解是基本可行解
B. 基本可行解一定是基本解
C. 线性规划一定有可行解
D. 线性规划的最优值至多有一个。
正确答案:[hide]——AC——[/hide]
6.下列说法不正确的是 (满分:4)
A. 割集是子图
B. 割量等于割集中弧的流量之和
C. 割量大于等于最大流量
D. 割量小于等于最大流量
正确答案:[hide]——ABD——[/hide]
7.单纯形法计算中哪些说法正确( )。 (满分:4)
A. 非基变量的检验数不为零
B. 要保持基变量的取值非负
C. 计算中应进行矩阵的初等行变换
D. 要保持检验数的取值非正。
正确答案:[hide]——BC——[/hide]
8.下面命题正确的是( )。 (满分:4)
A. 线性规划标准型要求右端项非负
B. 任何线性规划都可化为标准形式
C. 线性规划的目标函数可以为不等式
D. 可行线性规划的最优解存在。
正确答案:[hide]——AB——[/hide]
9.下列结论不正确的有 (满分:4)
A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C. 运输问题的运价表的所有Cij同时乘以一个非零常数k
其最优调运方案变化
D. 不平衡运输问题不一定存在最优解
正确答案:[hide]——BCD——[/hide]
10.下列说法不正确的是 (满分:4)
A. 若变量组B包含有闭回路，则B中的变量对应的列向量线性无关
B. 运输问题的对偶问题不一定存在最优解
C. 平衡运输问题的对偶问题的变量非负
D. 第i行的位势ui是第i个对偶变量
正确答案:[hide]——ABC——[/hide]
三、判断题：
1.对偶单纯形法的最小比值规划则是为了保证使原问题保持可行( ) (满分:3)
A. 错误
B. 正确

正确答案:[hide]——A——[/hide]
2.线性规划求最优解，目标规划求满意解 ( ) (满分:3)
A. 错误
B. 正确
正确答案:[hide]——B——[/hide]
3.LP问题的每一个基可行解对应可行域的一个顶点( ) (满分:3)
A. 错误
B. 正确
正确答案:[hide]——B——[/hide]
4.原问题与对偶问题都有可行解，则原问题与对偶问题都有最优解( ) (满分:3)
A. 错误
B. 正确
正确答案:[hide]——B——[/hide]
5.凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。 ( ) (满分:3)
A. 错误
B. 正确
正确答案:[hide]——B——[/hide]
6.线性规划无可行解是指进基列系数非正 ( ) (满分:3)
A. 错误
B. 正确
正确答案:[hide]——A——[/hide]
7.简单图G（V, E）是树图，有n个点和恰好(n-1)条边。( ) (满分:3)
A. 错误
B. 正确
正确答案:[hide]——A——[/hide]
8.M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例( ) (满分:3)
A. 错误
B. 正确
正确答案:[hide]——B——[/hide]
9.求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件( ) (满分:3)
A. 错误
B. 正确
正确答案:[hide]——B——[/hide]
10.用大M法处理人工变量的时候，若最终表上基变量中仍然含有人工变量，则原问题无可行解。( ) (满分:3)
A. 错误
B. 正确
正确答案:[hide]——A——[/hide]