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

西南交《管理运筹学B》在线作业二
试卷总分：100
判断题
判断题
一、判断题（共 14 道试题，共 98 分。）
V
1. 在运输问题中,只要给出一组含有(m + n -1)个非零的xij且满足全部约束,就可以作为基本可行解。
A. 错误
B. 正确
满分：7 分
2. 任何线性规划问题存在并具有唯一的对偶问题。
A. 错误
B. 正确
满分：7 分
3. 若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。
A. 错误
B. 正确
满分：7 分
4. 线性规划一般模型中的变量不一定是非负的。
A. 错误
B. 正确
满分：7 分
5. f上一个流,若e不饱和边,那么e正边。
A. 错误
B. 正确
满分：7 分
6. Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。
A. 错误
B. 正确
满分：7 分
7. 第一个顶点和最后一个顶点相同的闭链叫回路。
A. 错误
B. 正确
满分：7 分
8. 用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。
A. 错误
B. 正确
满分：7 分
9. 数T的任两顶点间恰有一条初等链。
A. 错误
B. 正确
满分：7 分
10. 表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。
A. 错误
B. 正确
满分：7 分
11. 图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。
A. 错误
B. 正确
满分：7 分
12. 当所有产量和销量均为整数值时,运输问题的最优解也为整数解。
A. 错误
B. 正确
满分：7 分
13. 按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路。
A. 错误
B. 正确
满分：7 分
14. 运输问题的求解结果可能出现下列4种情况之一:有唯一解;有无穷多最优解;无界解;可行解。
A. 错误
B. 正确
满分：7 分
西南交《管理运筹学B》在线作业二
试卷总分：100
判断题
判断题
二、判断题（共 1 道试题，共 2 分。）
V
1. 在线性规划模型的标准型中,bj(j=1,2,…m)一定是非负的。
A. 错误
B. 正确
满分：2 分