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

西南交《管理运筹学基础》在线作业二
试卷总分：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. 在运输问题中,只要给出一组含有(m + n -1)个非零的xij且满足全部约束,就可以作为基本可行解。
A. 错误
B. 正确
满分：7 分
7. 在线性规划模型的标准型中,bj(j=1,2,…m)一定是非负的。
A. 错误
B. 正确
满分：7 分
8. 图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。
A. 错误
B. 正确
满分：7 分
9. 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
A. 错误
B. 正确
满分：7 分
10. 当所有产量和销量均为整数值时,运输问题的最优解也为整数解。
A. 错误
B. 正确
满分：7 分
11. 若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。
A. 错误
B. 正确
满分：7 分
12. Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。
A. 错误
B. 正确
满分：7 分
13. 既要满足流值最大又要满足费用最小的流是不存在的。
A. 错误
B. 正确
满分：7 分
14. 整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。
A. 错误
B. 正确
满分：7 分
西南交《管理运筹学基础》在线作业二
试卷总分：100
判断题
判断题
二、判断题（共 1 道试题，共 2 分。）
V
1. f上一个流,若e不饱和边,那么e正边。
A. 错误
B. 正确
满分：2 分