|
西南交《管理运筹学B》在线作业二
一、资料来源(谋学网www.mouxue.com)(共 14 道试题,共 98 分。)
1. 图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。
A. 错误
B. 正确
正确资料:B
2. G的任一流f的流值valf可能超过任一割的容量。
A. 错误
B. 正确
正确资料:A
3. 任何线性规划问题存在并具有唯一的对偶问题。
A. 错误
B. 正确
正确资料:B
4. 用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。
A. 错误
B. 正确
正确资料:B
5. 运输问题的求解结果可能出现下列4种情况之一:有唯一解;有无穷多最优解;无界解;可行解。
A. 错误
B. 正确
正确资料:A
6. 在运输问题中,只要给出一组含有(m + n -1)个非零的xij且满足全部约束,就可以作为基本可行解。
A. 错误
B. 正确
正确资料:A
7. 既要满足流值最大又要满足费用最小的流是不存在的。
A. 错误
B. 正确
正确资料:A
8. 对偶问题的对偶不一定是原问题。
A. 错误
B. 正确
正确资料:A
9. 线性规划问题的基本解一定是基本可行解
A. 错误
B. 正确
正确资料:A
10. 有向图G中任意两点是可达的,称此图为强连通图
A. 错误
B. 正确
正确资料:B
11. 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
A. 错误
B. 正确
正确资料:A
12. 若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。
A. 错误
B. 正确
正确资料:A
13. f上一个流,若e不饱和边,那么e正边。
A. 错误
B. 正确
正确资料:A
14. 统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始。
A. 错误
B. 正确
正确资料:A
西南交《管理运筹学B》在线作业二
二、资料来源(谋学网www.mouxue.com)(共 1 道试题,共 2 分。)
1. 标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次。
A. 错误
B. 正确
正确资料:B
|
|