内容发布更新时间 : 2025/1/7 16:58:25星期一 下面是文章的全部内容请认真阅读。

中石油华东《运筹学》2018年春学期在线作业（一）满分100

(单选题) 1: （第6章)关于动态规划的如下说法中错误的是( )； A: 状态转移方程表明了各阶段之间状态的联系 B: 过程指标函数必须由阶段指标函数相加得到 C: 动态规划基本方程必须有边界条件

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

正确答案: B

(单选题) 2: (第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；

A: 在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格 B: 在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格 C: 在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格 D: 在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格

正确答案: C

(单选题) 3: (第3章)求最初运输方案可采用( )； A: 大M法 B: 位势法 C: 西北角法 D: 闭合回路法

正确答案: C

(单选题) 4: (第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( )； A: 有无穷多最优解 B: 无可行解

C: 有且仅有一个最优解 D: 有无界解

正确答案: B

(单选题) 5: (第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天

正确答案: A

(单选题) 6: (第7章)箭线式网络图中的结点( )； A: 不占用时间，也不消耗资源 B: 占用时间,但不消耗资源 C: 不占用时间，但消耗资源 D: 占用时间，也消耗资源

正确答案: A

(单选题) 7: (第3章)以下各项中不属于运输问题的求解程序的是（ ） A: 分析实际问题，绘制运价表 B: 用单纯形法求得初始运输方案 C: 计算空格的判别数

D: 根据判别数判断是否已得最优解

正确答案: B

(单选题) 8: 题目和选项如下图所示： A: A B: B C: C D: D

正确答案: A

(单选题) 9: 题目和选项如下图所示： A: A B: B C: C D: D

正确答案: C

(单选题) 10: (第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为( )；

A: 各阶段分配的资源数

B: 当前阶段开始时前部过程已分配的资源数 C: 当前阶段开始时剩余给后部过程的资源数 D: 资源的总数量

正确答案: C

(判断题) 1: (第7章)求网络最大流的问题可以归结为求解一个线性规划问题； A: 错误 B: 正确

正确答案: B

(判断题) 2: (第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负； A: 错误 B: 正确

正确答案: B

(判断题) 3: 题目如下： A: 错误 B: 正确

正确答案: A

(判断题) 4: (第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线； A: 错误 B: 正确

正确答案: B

(判断题) 5: (第7章)某工序的最早开始时间等于该工序箭头事项的最早时间； A: 错误 B: 正确

正确答案: A

(判断题) 6: 题目如下：