《运筹学》2020年秋季学期在线作业（三）
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.(第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天
2.(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为( )；
A.8
B.6
C.3
D.2
3.(第7章)下述选项中，结果不一定为0的是( )；
A.关键结点的结点时差
B.关键线路的线路时差
C.始点的最早开始时间
D.活动的单
4.题目和选项如下图所示：
{图}
A.A
B.B
C.C
D.D
5.(第8章)下列选项中，不属于大批量采购缺点的是( )；
A.由于大批量进货，订货费用就较高
B.库存货物的更换率较低
C.库存货物会变得陈旧过时
D.需占用更多的资金
6.题目和选项如下图所示：
{图}
A.A
B.B
C.C
D.D
7.(第7章)最短路线是( )。
A.连接起点到终点总长度最短的路线
B.连接所有点总长度最短的路线
C.所有点之间长度最短的路线
D.从起点出发经过各点到终点总长度最短的路线
8.(第7章)箭线式网络图中的关键线路是指( )；
A.具有结点数目最多的线路
B.从始点出发，由各个关键活动连续相接，直到终点的线路
C.具有活动数目最多的线路
D.具有活动数目最少的线路
9.题目和选项如下图所示：
{图}
A.A
B.B
C.C
D.D
10.(第8章)下列费用不属于存储费用的是( )；
A.租赁仓库费用
B.存货占用贷款的利息费用
C.进货时的运输费用
D.因存货过期导致的损失
二、判断题 (共 10 道试题,共 50 分)
11.(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
12.(第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；
13.(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
14.(第5章)分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解；
15.(第6章)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策；
16.(第1章)用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解；
17.(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；
18.(第1章)线性规划问题无可行解是由于缺少约束条件所致；
19.题目如下：
{图}
20.(第6章)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解；
转载请注明：奥鹏作业之家 » 华东《运筹学》2020年秋季学期在线作业（三）【标准答案】