15秋西南交《管理运筹学B》在线作业二资料辅导资料

奥鹏在线作业

西南交《管理运筹学》在线作业二




一、判断题（共 14 道试题，共 98 分。）

1.  按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路。
. 错误
. 正确
正确资料：
2.  对于一个统筹网络图,在工时可以压缩的条件下,其中的关键路线是相对的。
. 错误
. 正确
正确资料：
3.  用单纯形法求解标准型线性规划问题时,与检验数大于0相对应的变量都可被选作换入变量。
. 错误
. 正确
正确资料：
4.  在运输问题中,只要给出一组含有(m + n -1)个非零的xij且满足全部约束,就可以作为基本可行解。
. 错误
. 正确
正确资料：
5.  整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。
. 错误
. 正确
正确资料：
6.  有向图G中任意两点是可达的,称此图为强连通图
. 错误
. 正确
正确资料：
7.  整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。
. 错误
. 正确
正确资料：
8.  既要满足流值最大又要满足费用最小的流是不存在的。
. 错误
. 正确
正确资料：
9.  用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。
. 错误
. 正确
正确资料：
10.  在线性规划模型的标准型中,j(j=1,2,…m)一定是非负的。
. 错误
. 正确
正确资料：
11.  运输问题的求解结果可能出现下列4种情况之一:有唯一解;有无穷多最优解;无界解;可行解。
. 错误
. 正确
正确资料：
12.  线性规划问题的基本解一定是基本可行解
. 错误
. 正确
正确资料：
13.  单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快。
. 错误
. 正确
正确资料：
14.  用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。
. 错误
. 正确
正确资料：



西南交《管理运筹学》在线作业二




二、判断题（共 1 道试题，共 2 分。）

1.  任一图G中,当点集确定之后,树图是G中边数最少的连通图。
. 错误
. 正确
正确资料：

小魔女

不错