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

奥鹏在线作业

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




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

1.  整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。
. 错误
. 正确
正确资料：
2.  运输问题的求解结果可能出现下列4种情况之一:有唯一解;有无穷多最优解;无界解;可行解。
. 错误
. 正确
正确资料：
3.  对于一个统筹网络图,在工时可以压缩的条件下,其中的关键路线是相对的。
. 错误
. 正确
正确资料：
4.  图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。
. 错误
. 正确
正确资料：
5.  上一个流,若不饱和边,那么正边。
. 错误
. 正确
正确资料：
6.  任何线性规划问题存在并具有唯一的对偶问题。
. 错误
. 正确
正确资料：
7.  按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路。
. 错误
. 正确
正确资料：
8.  G的任一流的流值vl可能超过任一割的容量。
. 错误
. 正确
正确资料：
9.  标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次。
. 错误
. 正确
正确资料：
10.  任一运输网络中至少存在一个流。
. 错误
. 正确
正确资料：
11.  线性规划问题的基本解一定是基本可行解
. 错误
. 正确
正确资料：
12.  第一个顶点和最后一个顶点相同的闭链叫回路。
. 错误
. 正确
正确资料：
13.  整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。
. 错误
. 正确
正确资料：
14.  当所有产量和销量均为整数值时,运输问题的最优解也为整数解。
. 错误
. 正确
正确资料：



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




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

1.  若原问题可行,而对偶问题不可行,则原问题无界。
. 错误
. 正确
正确资料：