、单选题(共 15 道试题,共 30 分。) 得分:28
1. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响,这两个数据是原始数据和( )
A. 决策变量
B. 松弛变量
C. 基本解
D. 最优解
满分:2 分 得分:2
2. 对于m个发点、n个收点的运输问题,叙述错误的是( )
A. 该问题的系数矩阵有m×n列
B. 该问题的系数矩阵有m+n行
C. 该问题的系数矩阵的秩必为m+n-1
D. 该问题的最优解必唯一
满分:2 分 得分:2
3. 从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的是( )
A. 数理统计
B. 概率论
C. 计算机
D. 管理科学
满分:2 分 得分:2
4. 线性规划问题有可行解,则( )
A. 必有基可行解
B. 必有唯一最优解
C. 无基可行解
D. 无唯一最优解
满分:2 分 得分:2
5. 求解需求量小于供应量的运输问题不需要做的是( )
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
满分:2 分 得分:2
6. 对偶问题的对偶是 ( )
A. 基本问题
B. 无法确定
C. 其它问题
D. 原问题
满分:2 分 得分:2
7. 图解法适用于求解有关线性规划问题,但该问题中只能含有( )
A. 一个变量
B. 两个变量
C. 三个变量
满分:2 分 得分:2
8. 数学模型中,“s·t”表示( )
A. 目标函数
B. 约束
C. 目标函数系数
D. 约束条件系数
满分:2 分 得分:2
9. 对偶问题的变量qi是自由变量,则原问题中第i个约束条件是( )
A. ≤型
B. ≥型
C. =型
D. 以上三者都不对
满分:2 分 得分:2
10. 求解0—1整数规划的方法是( )
A. 割平面法
B. 分枝定界法
C. 隐枚举法
D. 匈牙利法
满分:2 分 得分:2
11. 线性规划问题是求极值问题,这是针对( )
A. 约束
B. 决策变量
C. 秩
满分:2 分 得分:0
12. 从教材列举的实例中可以归纳出求最短路线问题应从( )开始推算。
A. 终点
B. 起点
C. 中间点
D. 终点和起点
满分:2 分 得分:2
13. 下列关于整数规划问题的说法,正确的是( )
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
满分:2 分 得分:2
14. 如果线性规划问题存在目标函数为有限值的最优解,求解时只需在某集合中进行搜索即可得到最优解。这个集合是( )
A. 基
B. 基本解
C. 基可行解
D. 可行域
满分:2 分 得分:2
15. 关于图论中的图,以下叙述不正确的是( )
A. 图论中点表示研究对象,边或有向边表示研究对象之间的特定关系。
B. 图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系。
C. 图论中的边表示研究对象,点表示研究对象之间的特定关系。
D. 图论中的图,可以改变点与点的相互位置。只要不改变点与点的连接关系。