13秋西南交通大学《管理运筹学基础》在线作业二

西南交《管理运筹学基础》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
判断题
判断题
一、判断题（共 14 道试题，共 98 分。）
V
1. Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
2. 单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
3. 用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
4. 线性规划问题的基本解一定是基本可行解
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
5. 图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
6. 运输问题的求解结果可能出现下列4种情况之一:有唯一解;有无穷多最优解;无界解;可行解。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
7. 第一个顶点和最后一个顶点相同的闭链叫回路。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
8. 若原问题可行,而对偶问题不可行,则原问题无界。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
9. 线性规划问题的一般模型中不能出现等式约束。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
10. 用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
11. 整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
12. 用单纯形法求解标准型线性规划问题时,与检验数大于0相对应的变量都可被选作换入变量。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
13. 任一运输网络中至少存在一个流。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
14. G的任一流f的流值valf可能超过任一割的容量。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
西南交《管理运筹学基础》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
判断题
判断题
二、判断题（共 1 道试题，共 2 分。）
V
1. 统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分