《管理运筹学2449》16秋在线作业1

李老师

《管理运筹学2449》16秋在线作业1
试卷总分：100       测试时间：--
单选题
多选题
判断题

一、单选题（共 18 道试题，共 54 分。）V
1.  线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
A. 内点
B. 外点
C. 极点
D. 几何点
      满分：3  分
2.  线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是
A. 正数
B. 非负数
C. 无约束
D. 非零
      满分：3  分
3.  满足线性规划问题全部约束条件的解称为
A. 最优解
B. 基本解
C. 可行解
D. 多重解
      满分：3  分
4.  原问题与对偶问题的最优（　　）相同。
A. 解
B. 目标值
C. 解结构
D. 解的分量个数
      满分：3  分
5.  基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
A. 基本解
B. 退化解
C. 多重解
D. 无解
      满分：3  分
6.  若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A. 值
B. 个数
C. 机会费用
D. 检验数
      满分：3  分
7.  若Ｇ中不存在流f增流链，则f为Ｇ的
A. 最小流
B. 最大流
C. 最小费用流
D. 无法确定
      满分：3  分
8.  对偶问题的对偶是
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
      满分：3  分
9.  线性规划标准型中b （i=1，2，……m）必须是( )
A. 正数
B. 非负数
C. 无约束
D. 非零的
      满分：3  分
10.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
A. 等式约束
B. “≤”型约束
C. “≥”型约束
D. 非负约束
      满分：3  分
11.  在运输方案中出现退化现象，是指数字格的数目( )
A. 等于m+n
B. 大于m+n-1
C. 小于m+n-1
D. 等于m+n-1
      满分：3  分
12.  在线性规划模型中，没有非负约束的变量称为 ( )