16春北航《运筹学》在线作业2
16春北航《运筹学》在线作业2一、单选题：
1.运输问题 (满分:3)
A. 是线性规划问题
B. 不是线性规划问题
C. 可能存在无可行解
D. 可能无最优解
2.在计划网络图中，节点i的最迟时间TL(i)是指 (满分:3)
A. 以节点i为开工节点的活动最早可能开工时间
B. 以节点i为完工节点的活动最早可能结束时间
C. 以节点i为开工节点的活动最迟必须开工时间
D. 以节点i为完工节点的活动最迟必须结束时间
3.有5个产地4个销地的平衡运输问题 (满分:3)
A. 有9个变量
B. 有9个基变量
C. 有20个约束
D. 有8个基变量
4.线性规划标准型中，决策变量( )是非负的。 (满分:3)
A. 一定
B. 一定不
C. 不一定
D. 无法判断
5.线性规划的可行域( )是凸集。 (满分:3)
A. 一定
B. 一定不
C. 不一定
D. 无法判断
6.用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量( ) (满分:3)
A. 正确
B. 错误
C. 不一定
D. 无法判断
7.对偶单纯形法迭代中的主元素一定是负元素( ) (满分:3)
A. 正确
B. 错误
C. 不一定
D. 无法判断
8.下列错误的结论是 (满分:3)
A. 容量不超过流量
B. 流量非负
C. 容量非负
D. 发点流出的合流等于流入收点的合流
9.下列错误的结论是 (满分:3)
A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变
C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
D. 指派问题的数学模型是整数规划模型
10.下列说法正确的是 (满分:3)
A. 若变量组B包含有闭回路，则B中的变量对应的列向量线性无关
B. 运输问题的对偶问题不一定存在最优解
C. 平衡运输问题的对偶问题的变量非负
D. 第i行的位势ui是第i个对偶变量
二、多选题：
1.下例正确的说法是( ) (满分:4)
A. 标准型的目标函数是求最大值
B. 标准型的目标函数是求最小值
C. 标准型的常数项非正
D. 标准型的变量一定要非负
2.工序A是工序B的紧后工序，则正确的结论是 (满分:4)
A. 工序B完工后工序A才能开工
B. 工序A完工后工序B才能开工
C. 工序B是工序A的紧前工序
D. 工序A是工序B的后续工序
3.下列说法不正确的是 (满分:4)
A. 若变量组B包含有闭回路，则B中的变量对应的列向量线性无关
B. 运输问题的对偶问题不一定存在最优解
C. 平衡运输问题的对偶问题的变量非负
D. 第i行的位势ui是第i个对偶变量
4.下例说法正确是 ( ) (满分:4)
A. 检验数是用来检验可行解是否是最优解的数
B. 检验数是目标函数用非基变量表达的系数
C. 不同检验数的定义其检验标准也不同
D. 检验数就是目标函数的系数
5.下列结论不正确的有 (满分:4)
A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C. 运输问题的运价表的所有Cij同时乘以一个非零常数k
其最优调运方案变化
D. 不平衡运输问题不一定存在最优解
6.单纯形法计算中哪些说法正确( )。 (满分:4)
A. 非基变量的检验数不为零
B. 要保持基变量的取值非负
C. 计算中应进行矩阵的初等行变换
D. 要保持检验数的取值非正。
7.下列正确的结论是 (满分:4)
A. 容量不超过流量
B. 流量非负
C. 容量非负
D. 发点流出的合流等于流入收点的合流
8.X是线性规划的可行解，则正确的是 ( ) (满分:4)
A. X可能是基本解
B. X可能是基本可行解
C. X满足所有约束条件
D. X是基本可行解
9.下面命题正确的是( )。 (满分:4)
A. 线性规划的最优解是基本可行解
B. 基本可行解一定是基本解
C. 线性规划一定有可行解
D. 线性规划的最优值至多有一个。
10.下面命题不正确的是( )。 (满分:4)
A. 线性规划标准型要求右端项非负
B. 任何线性规划都可化为标准形式
C. 线性规划的目标函数可以为不等式
D. 可行线性规划的最优解存在。
三、判断题：
1.线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。( ) (满分:3)
A. 错误
B. 正确
2.简单图G（V, E）是树图，图中任意两点存在唯一的链。( ) (满分:3)
A. 错误
B. 正确
3.目标函数可以是求min,也可以是求max。( ) (满分:3)
A. 错误
B. 正确
4.求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件( ) (满分:3)
A. 错误
B. 正确
5.用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理；( ) (满分:3)
A. 错误
B. 正确
6.M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例( ) (满分:3)
A. 错误
B. 正确
7.若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解( ) (满分:3)
A. 错误
B. 正确
8.线性规划无可行解是指进基列系数非正 ( ) (满分:3)
A. 错误
B. 正确
9.线性规划的退化基可行解是指基可行解中存在为零的基变量 ( ) (满分:3)
A. 错误
B. 正确
10.原问题与对偶问题都有可行解，则原问题与对偶问题都有最优解( ) (满分:3)
A. 错误
B. 正确
**** Hidden Message ***** 真好。估计这次还是100分
页:
[1]