《运筹学》2018年春学期在线作业（二）-0001 试卷总分:100 得分:0 一、 单选题 (共 10 道试题,共 50 分) 1.(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原
《运筹学》2018年春学期在线作业（二）-0001
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 50 分)
1.(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；
A.在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B.在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C.在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D.在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
2.
题目和选项如下图所示：
A.A
B.B
C.C
D.D
3.(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(?? ? )；
A.5天
B.6天
C.8天
D.9天
4.(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )；
A.该闭回路上奇数顶点运量的最大值
B.该闭回路上奇数顶点运量的最大值
C.该闭回路上偶数顶点运量的最小值
D.该闭回路上偶数顶点运量的最大值
5.(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为( )；
A.8
B.6
C.3
D.2
6.
题目和选项如下图所示：
A.A
B.B
C.C
D.D
7.
题目和选项如下图所示：
A.A
B.B
C.C
D.D
8.
题目和选项如下图所示：
A.A
B.B
C.C
D.D
9.(第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是( )；
A.用最少的直线划去所有的非独立的零元素
B.剩余的元素非零元素都减去本行的最小元素
C.为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D.用最少的直线划去所有的独立零元素
10.(第7章)箭线式网络图中的关键线路是指( )；
A.具有结点数目最多的线路
B.从始点出发，由各个关键活动连续相接，直到终点的线路
C.具有活动数目最多的线路
D.具有活动数目最少的线路
二、 判断题 (共 10 道试题,共 50 分)
1.(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
A.错误
B.正确
2.(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；
A.错误
B.正确
3.(第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值
A.错误
B.正确
4.(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；
A.错误
B.正确
5.(第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；
A.错误
B.正确
6.(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；
A.错误
B.正确
7.(第3章)运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况；
A.错误
B.正确
8.(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；
A.错误
B.正确
9.(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
A.错误
B.正确
10.
题目如下：
A.错误
B.正确
