一、单选题(共 10 道试题,共 50 分。)V 1. 在线性规划模型中,没有非负约束的变量称为 ( )
A. 多余变量
B. 松弛变量
C. 自由变量
D. 人工变量
满分:5 分
2. 在灵敏度分析中,某个非基变量的目标系数的改变,将引起某变量的检验数的变化,这个变量是( )
A. 基变量
B. 非基变量
C. 决策变量
D. 该非基变量自身
满分:5 分
3. 求解需求量小于供应量的运输问题不需要做的是( )
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
满分:5 分
4. 在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则该问题有( )
A. 无界解
B. 唯一最优解
C. 无可行解
D. 无穷多最优解
满分:5 分
5. 图解法适用于求解有关线性规划问题,但该问题中只能含有( )
A. 一个变量
B. 两个变量
C. 三个变量
D. 四个变量
满分:5 分
6. 在图论中,图是一种工具,它反映研究对象之间的( )
A. 线性相关关系
B. 非线性相关关系
C. 一般关系
D. 特定关系
满分:5 分
7. 求解0—1整数规划的方法是( )
A. 割平面法
B. 分枝定界法
C. 隐枚举法
D. 匈牙利法
满分:5 分
8. 对于m个发点、n个收点的运输问题,叙述错误的是( )
A. 该问题的系数矩阵有m×n列
B. 该问题的系数矩阵有m+n行
C. 该问题的系数矩阵的秩必为m+n-1
D. 该问题的最优解必唯一
满分:5 分
9. 下列关于整数规划问题的说法,正确的是( )
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
满分:5 分
10. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的 ( )
A. 值
B. 个数
C. 机会费用
D. 检验数
满分:5 分