《管理运筹学2449》17春在线作业21

《管理运筹学2449》17春在线作业2
试卷总分:100 得分:100
一、单选题 (共 18 道试题,共 54 分)
1. 在运输方案中出现退化现象，是指数字格的数目
A. 等于m＋n
B. 大于m＋n－1
C. 小于m＋n－1
D. 等于m＋n－1
满分：3 分
正确答案:C
2. 若运输问题已求得最优解，此时所求出的检验数一定是全部
A. 大于或等于零
B. 大于零
C. 小于零
D. 小于或等于零
满分：3 分
正确答案:A
3. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A. 值
B. 个数
C. 机会费用
D. 检验数
满分：3 分
正确答案:D
4. 原问题与对偶问题的最优（）相同。

A. 解
B. 目标值
C. 解结构
D. 解的分量个数
满分：3 分
正确答案:B
5. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）
A. 等式约束
B. “≤”型约束
C. “≥”约束
D. 非负约束
满分：3 分
正确答案:D
6. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
A. 等式约束
B. “≤”型约束
C. “≥”型约束
D. 非负约束
满分：3 分
正确答案:D
7. 线性规划问题标准型中（ｉ＝１，２，……ｎ）必须是
A. 正数
B. 非负数
C. 无约束
D. 非零
满分：3 分
正确答案:B
8. 线性规划问题的基本可行解Ｘ对应于可行域Ｄ的
A. 外点
B. 所有点
C. 内点
D. 极点
满分：3 分
正确答案:D
9. 若G中不存在流f增流链，则f为G的( )
A. 最小流
B. 最大流
C. 最小费用流
D. 无法确定
满分：3 分
正确答案:B
10. 约束条件为AX=b，X≥0的线性规划问题的可行解集是
A. 补集。