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

西南交《管理运筹学A》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
判断题
判断题
一、判断题（共 14 道试题，共 98 分。）
V
1. 若原问题可行,而对偶问题不可行,则原问题无界
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. 同一问题的线性规划模型是唯一的
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. 若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
13. 单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
14. Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
西南交《管理运筹学A》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
判断题
判断题
二、判断题（共 1 道试题，共 2 分。）
V
1. 线性规划问题的最优解只能在可行域的顶点上达到
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分