澎煞躬脱井拉拿狼害哀标惶节
绪论 单元测试
1、
图论是运筹学的一个重要分支。
A:对
B:错
答案:
对
第一章 单元测试
1、
已知LP问题
与另一个LP问题
有相同的最优解，则
的值不可能是（ ）
A:0.8
B:1
C:1.2
D:1.6
答案:
1.2
2、 下列命题错误的是（ ）
A:在基本可行解中基变量一定非零。
B:已知线性规划求最小值，当减少一个约束时，目标函数值不会比原来更大。
C:线性规划存在最优解，则一定存在基本可行解。
D:线性规划的可行域有界非空时，则一定存在最优解。
答案:
在基本可行解中基变量一定非零。
3、 原问题与对偶问题都有可行解，则（ ）。
A:原问题有最优解，对偶问题没有最优解
B:原问题与对偶问题可能都没有最优解
C:一个问题有最优解，另一个问题有无界解
D:原问题与对偶问题都有最优解
答案:
原问题与对偶问题都有最优解
4、 若一个线性规划问题在两个顶点上达到最优值，则此线性规划问题必有无穷多个最优解。（ ）
A:对
B:错
答案:
对
5、 如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。（ ）
A:对
B:错
答案:
错
第二章 单元测试
1、 某整数规划模型的目标函数与约束条件如下：
得最优解为
。
若要求x1, x2必须取整数值，则其最优解不可能为（ ）
A:（0，3）
B:（2，2）
C:（3，0）
D:（1，2）
答案:
（2，2）
2、 整数规划模型的建立几乎与线性规划模型的建立完全一致，只是变量的部分或者全体必须限制为整数。（ ）
A:对
B:错
答案:
对
3、 整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型有无穷多最优解，则整数规划模型也一定有无穷多最优解。（ ）
A:对
B:错
答案:
对
4、 用分枝定界法求解一个极大化的整数规划，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。（ ）
A:对
B:错
答案:
错
第三章 单元测试
1、 以下关于图论中图的概念性质，叙述正确的是（ ）。
A:图论中的图是为了研究问题中有哪些研究对象以及研究对象之间的关系，而与图本身的几何形状无关
B:图中的边只能是无向边而不能是有向边
C:图中的边只能是有向边而不能是无向边
D:结点数等于边数的图一定是连通的
答案:
图论中的图是为了研究问题中有哪些研究对象以及研究对象之间的关系，而与图本身的几何形状无关
2、 下列关于树的说法，错误的是（ ）。
A:树的任两点间都有唯一的路相连
B:树中的每条边都是割边
C:只要是树，它就有且仅有
条边
D:连通且有回路的图是树
答案:
连通且有回路的图是树
3、 关于求最大流问题的Ford-Fulkerson算法，以下说法正确的是（ ）。
A:Ford-Fulkerson算法只能用于容量为整数的网络图，不能允许容量为无理数
B:Ford-Fulkerson算法对于任意的网络图，其算法都可以在有限步增流以后终止
C:Ford-Fulkerson算法的时间复杂度仅取决于网络图的点数和边数，与最大流量v无关
D:Ford-Fulkerson算法是由
和
在
年给出的.
答案:
Ford-Fulkerson算法是由和在年给出的.
上方为免费预览版答案，如需购买完整答案，请点击下方红字
点关注，不迷路，微信扫一扫下方二维码
关注我们的公众号：阿布查查 随时查看答案，网课轻松过
为了方便下次阅读，建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键，收藏本页面
2.下次如何查看收藏的网页？
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页？
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页？
点击【设置】-【书签/历史】查看收藏的网页
狭皋乒剁脸平输伞颧犯策扯性