华东《运筹学》2020年春季学期在线作业(二)2

(单选题)1: 题目和选项如下图所示：

A: A

B: B

C: C

D: D

正确答案: C

(单选题)2: (第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是( )；

A: 用最少的直线划去所有的非独立的零元素

B: 剩余的元素非零元素都减去本行的最小元素

C: 为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素

D: 用最少的直线划去所有的独立零元素

正确答案: C

(单选题)3: (第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为( )；

A: 8

B: 6

C: 3

D: 2

正确答案: A

(单选题)4: (第1章)若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( )；A: 二个

B: 五个以下

C: 三个以上

D: 无限制

正确答案: A

(单选题)5: （第6章)关于动态规划的如下说法中错误的是( )；

A: 状态转移方程表明了各阶段之间状态的联系

B: 过程指标函数必须由阶段指标函数相加得到

C: 动态规划基本方程必须有边界条件

D: 动态规划中决策变量可以为连续变量也可以为离散变量

正确答案: B

(单选题)6: 题目和选项如下图所示：

A: A

B: B

C: C

D: D

正确答案: B