《运筹学》2018年春学期在线作业一.docVIP

中石油华东《运筹学》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: 题目如下： A: 错误 B: 正确 正确答案: A (判断题) 7: (第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解； A: 错误 B: 正确 正确答案: B (判断题) 8: (第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路； A: 错误 B: 正确 正确答案: A (判断题) 9: (第7章)一个网络图有唯一的关键线路； A: 错误 B: 正确 正确答案: A (判断题) 10: (第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的； A: 错误 B: 正确 正确答案: B