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

奥鹏在线作业

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

谋学网www.mouxue.com


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

1.  对偶问题的对偶不一定是原问题。
. 错误
. 正确
正确资料：
2.  有向图G中任意两点是可达的,称此图为强连通图
. 错误
. 正确
正确资料：
3.  表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。
. 错误
. 正确
正确资料：
4.  当所有产量和销量均为整数值时,运输问题的最优解也为整数解。
. 错误
. 正确
正确资料：
5.  f上一个流,若e不饱和边,那么e正边。
. 错误
. 正确
正确资料：
6.  线性规划问题的基本解一定是基本可行解
. 错误
. 正确
正确资料：
7.  jisktr算法可求出非负赋权图中一顶点到任一顶点的最短距离。
. 错误
. 正确
正确资料：
8.  统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始。
. 错误
. 正确
正确资料：
9.  若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。
. 错误
. 正确
正确资料：
10.  用单纯形法求解标准型线性规划问题时,与检验数大于0相对应的变量都可被选作换入变量。
. 错误
. 正确
正确资料：
11.  G的任一流f的流值vlf可能超过任一割的容量。
. 错误
. 正确
正确资料：
12.  第一个顶点和最后一个顶点相同的闭链叫回路。
. 错误
. 正确
正确资料：
13.  线性规划一般模型中的变量不一定是非负的。
. 错误
. 正确
正确资料：
14.  按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路。
. 错误
. 正确
正确资料：



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



谋学网www.mouxue.com
二、判断题（共 1 道试题，共 2 分。）

1.  任一运输网络中至少存在一个流。
. 错误
. 正确
正确资料：

久爱奥鹏晓林

顶顶，资料下载试试！