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

奥鹏在线作业

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




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

1.  用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。
. 错误
. 正确
正确资料：
2.  整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。
. 错误
. 正确
正确资料：
3.  线性规划一般模型中的变量不一定是非负的。
. 错误
. 正确
正确资料：
4.  标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次。
. 错误
. 正确
正确资料：
5.  若原问题可行,而对偶问题不可行,则原问题无界。
. 错误
. 正确
正确资料：
6.  图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。
. 错误
. 正确
正确资料：
7.  对于一个统筹网络图,在工时可以压缩的条件下,其中的关键路线是相对的。
. 错误
. 正确
正确资料：
8.  在线性规划模型的标准型中,j(j=1,2,…m)一定是非负的。
. 错误
. 正确
正确资料：
9.  用单纯形法求解标准型线性规划问题时,与检验数大于0相对应的变量都可被选作换入变量。
. 错误
. 正确
正确资料：
10.  既要满足流值最大又要满足费用最小的流是不存在的。
. 错误
. 正确
正确资料：
11.  jisktr算法可求出非负赋权图中一顶点到任一顶点的最短距离。
. 错误
. 正确
正确资料：
12.  线性规划问题的基本解一定是基本可行解
. 错误
. 正确
正确资料：
13.  对偶问题的对偶不一定是原问题。
. 错误
. 正确
正确资料：
14.  任何线性规划问题存在并具有唯一的对偶问题。
. 错误
. 正确
正确资料：



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




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

1.  在运输问题中,只要给出一组含有(m + n -1)个非零的xij且满足全部约束,就可以作为基本可行解。
. 错误
. 正确
正确资料：