《运筹学》2018年春学期在线作业（三）-0001 试卷总分:100 得分:0 一、 单选题 (共 10 道试题,共 50 分) 1.(第7章)已知某一活动ij开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的
《运筹学》2018年春学期在线作业（三）-0001
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 50 分)
1.(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为( )；
A.8
B.6
C.3
D.2
2.(第8章)下列选项中，不属于大批量采购缺点的是( )；
A.由于大批量进货，订货费用就较高
B.库存货物的更换率较低
C.库存货物会变得陈旧过时
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.
题目和选项如下图所示：
A.A
B.B
C.C
D.D
5.(第7章)最短路线是( )。
A.连接起点到终点总长度最短的路线
B.连接所有点总长度最短的路线
C.所有点之间长度最短的路线
D.从起点出发经过各点到终点总长度最短的路线
6.(第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )；
A.大于或等于0
B.小于或等于0
C.大于0
D.小于0
7.(第7章)箭线式网络图中的结点( )；
A.不占用时间，也不消耗资源
B.占用时间,但不消耗资源
C.不占用时间，但消耗资源
D.占用时间，也消耗资源
8.
题目和选项如下图所示：
A.A
B.B
C.C
D.D
9.
题目和选项如下图所示：
A.A
B.B
C.C
D.D
10.(第7章)下列四种说法中，错误的是( )；
A.箭线式网络图有时需要引入虚工序
B.虚工序的作业时间等于零
C.当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚工序
D.箭线式网络图中，虚工序消耗资源，但不占用时间；
二、 判断题 (共 10 道试题,共 50 分)
1.
题目如下：
A.错误
B.正确
2.(第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A.错误
B.正确
3.(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；
A.错误
B.正确
4.(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；
A.错误
B.正确
5.(第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；
A.错误
B.正确
6.
题目如下：
A.错误
B.正确
7.(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；
A.错误
B.正确
8.(第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；
A.错误
B.正确
9.(第5章)用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值；
A.错误
B.正确
10.(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
A.错误
B.正确
