|
西南交《管理运筹学B》在线作业一
一、资料来源(谋学网www.mouxue.com)(共 14 道试题,共 98 分。)
1. 表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。
A. 错误
B. 正确
正确资料:B
2. 图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。
A. 错误
B. 正确
正确资料:B
3. 统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始。
A. 错误
B. 正确
正确资料:A
4. 用单纯形法求解标准型线性规划问题时,与检验数大于0相对应的变量都可被选作换入变量。
A. 错误
B. 正确
正确资料:B
5. 线性规划一般模型中的变量不一定是非负的。
A. 错误
B. 正确
正确资料:B
6. 用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。
A. 错误
B. 正确
正确资料:B
7. 线性规划问题的基本解一定是基本可行解
A. 错误
B. 正确
正确资料:A
8. 数T的任两顶点间恰有一条初等链。
A. 错误
B. 正确
正确资料:B
9. 在线性规划模型的标准型中,bj(j=1,2,…m)一定是非负的。
A. 错误
B. 正确
正确资料:B
10. 整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。
A. 错误
B. 正确
正确资料:B
11. 用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。
A. 错误
B. 正确
正确资料:B
12. 在运输问题中,只要给出一组含有(m + n -1)个非零的xij且满足全部约束,就可以作为基本可行解。
A. 错误
B. 正确
正确资料:A
13. 整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。
A. 错误
B. 正确
正确资料:A
14. 任一图G中,当点集确定之后,树图是G中边数最少的连通图。
A. 错误
B. 正确
正确资料:B
西南交《管理运筹学B》在线作业一
二、资料来源(谋学网www.mouxue.com)(共 1 道试题,共 2 分。)
1. Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。
A. 错误
B. 正确
正确资料:B
|
|