西南交大17春《管理运筹学B》在线作业答案
西南交大17春《管理运筹学B》在线作业二一、单选题：
三、判断题：
1.任一运输网络中至少存在一个流。 (满分:7)
A. 错误
B. 正确
2.第一个顶点和最后一个顶点相同的闭链叫回路。 (满分:7)
A. 错误
B. 正确
3.任一图G中,当点集确定之后,树图是G中边数最少的连通图。 (满分:7)
A. 错误
B. 正确
4.G的任一流f的流值valf可能超过任一割的容量。 (满分:7)
A. 错误
B. 正确
5.若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。 (满分:7)
A. 错误
B. 正确
6.对偶问题的对偶不一定是原问题。 (满分:7)
A. 错误
B. 正确
7.在线性规划模型的标准型中,bj(j=1,2,…m)一定是非负的。 (满分:7)
A. 错误
B. 正确
8.对于一个统筹网络图,在工时可以压缩的条件下,其中的关键路线是相对的。 (满分:7)
A. 错误
B. 正确
9.表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。 (满分:7)
A. 错误
B. 正确
10.整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。 (满分:7)
A. 错误
B. 正确
11.线性规划一般模型中的变量不一定是非负的。 (满分:7)
A. 错误
B. 正确
12.线性规划问题的基本解一定是基本可行解 (满分:7)
A. 错误
B. 正确
13.用单纯形法求解标准型线性规划问题时,与检验数大于0相对应的变量都可被选作换入变量。 (满分:7)
A. 错误
B. 正确
14.单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快。 (满分:7)
A. 错误
B. 正确
1.若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。 (满分:2)
A. 错误
B. 正确
西南交《管理运筹学B》在线作业一
一、单选题：
三、判断题：
1.对偶问题的对偶不一定是原问题。 (满分:7)
A. 错误
B. 正确
2.线性规划问题的一般模型中不能出现等式约束。 (满分:7)
A. 错误
B. 正确
3.线性规划问题的基本解一定是基本可行解 (满分:7)
A. 错误
B. 正确
4.图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。 (满分:7)
A. 错误
B. 正确
5.f上一个流,若e不饱和边,那么e正边。 (满分:7)
A. 错误
B. 正确
6.第一个顶点和最后一个顶点相同的闭链叫回路。 (满分:7)
A. 错误
B. 正确
7.任一运输网络中至少存在一个流。 (满分:7)
A. 错误
B. 正确
8.用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。 (满分:7)
A. 错误
B. 正确
9.整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。 (满分:7)
A. 错误
B. 正确
10.任一图G中,当点集确定之后,树图是G中边数最少的连通图。 (满分:7)
A. 错误
B. 正确
11.数T的任两顶点间恰有一条初等链。 (满分:7)
A. 错误
B. 正确
12.统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始。 (满分:7)
A. 错误
B. 正确
13.Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 (满分:7)
A. 错误
B. 正确
14.若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。 (满分:7)
A. 错误
B. 正确
1.既要满足流值最大又要满足费用最小的流是不存在的。 (满分:2)
A. 错误
B. 正确
在做作业，求解题参考资料。
页:
[1]