13春西南交通大学《管理运筹学A》在线作业二

西南交《管理运筹学A》在线作业二
试卷总分：100
判断题
判断题
一、判断题（共 14 道试题，共 98 分。）
V
1. 单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快
A. 错误
B. 正确
满分：7 分
2. 线性规划一般模型中的变量不一定是非负的。
A. 错误
B. 正确
满分：7 分
3. 用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。
A. 错误
B. 正确
满分：7 分
4. 用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界
A. 错误
B. 正确
满分：7 分
5. 整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应
A. 错误
B. 正确
满分：7 分
6. 按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路
A. 错误
B. 正确
满分：7 分
7. 线性规划问题的基本解一定是基本可行解
A. 错误
B. 正确
满分：7 分
8. 标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次
A. 错误
B. 正确
满分：7 分
9. 线性规划问题的最优解只能在可行域的顶点上达到
A. 错误
B. 正确
满分：7 分
10. 同一问题的线性规划模型是唯一的
A. 错误
B. 正确
满分：7 分
11. 任何线性规划问题存在并具有唯一的对偶问题。
A. 错误
B. 正确
满分：7 分
12. 任一图G中，当点集确定之后，树图是G中边数最少的连通图。
A. 错误
B. 正确
满分：7 分
13. 一般情况下,松弛变量和多余变量的目标函数系数为零。
A. 错误
B. 正确
满分：7 分
14. 当所有产量和销量均为整数值时,运输问题的最优解也为整数解
A. 错误
B. 正确
满分：7 分
西南交《管理运筹学A》在线作业二
试卷总分：100
判断题
判断题
二、判断题（共 1 道试题，共 2 分。）
V
1. 运输问题的求解结果可能出现下列4种情况之一:有唯一解;有无穷多最优解;无界解;可行解
A. 错误
B. 正确
满分：2 分