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

西南交《管理运筹学A》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
判断题
判断题
一、判断题（共 14 道试题，共 98 分。）
V
1. 用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
2. 任一图G中，当点集确定之后，树图是G中边数最少的连通图。
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. 关于网络图，总时差为0的各项作业所组成的路线即为关键路线。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
11. 整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
12. 关于网络图，网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
13. 除图解法外，常用的求解线性规划问题的方法是单纯形法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
14. 关于运输问题，用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：7 分
西南交《管理运筹学A》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
判断题
判断题
二、判断题（共 1 道试题，共 2 分。）
V
1. 表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分