中石油（华东）《运筹学》2018年秋季学期在线作业（一）标准答案

《中石油（华东）《运筹学》2018年秋季学期在线作业（一）标准答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中石油（华东）《运筹学》2018年秋季学期在线作业（一）1、B2、C3、C4、B5、A一、单选题共10题，50分1、（第6章)关于动态规划的如下说法中错误的是(　　)；A状态转移方程表明了各阶段之间状态的联系B过程指标函数必须由阶段指标函数相加得到C动态规划基本方程必须有边界条件D动态规划中决策变量可以为连续变量也可以为离散变量正确答案是：B2、(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是()；A在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格B在所有空格中，挑选绝对值最小的正判别数所在的空格作为调

2、整格C在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格D在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格正确答案是：C3、(第3章)求最初运输方案可采用()；A大M法B位势法C西北角法D闭合回路法正确答案是：C4、(第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题()；A有无穷多最优解B无可行解C有且仅有一个最优解D有无界解正确答案是：B5、(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，L

3、S(9,17)=9天。则结点9的最迟开始时间LS9为()；A5天B6天C8天D9天正确答案是：A6、(第7章)箭线式网络图中的结点(　　)；A不占用时间，也不消耗资源B占用时间,但不消耗资源C不占用时间，但消耗资源D占用时间，也消耗资源正确答案是：A7、(第3章)以下各项中不属于运输问题的求解程序的是（）A分析实际问题，绘制运价表B用单纯形法求得初始运输方案C计算空格的判别数D根据判别数判断是否已得最优解正确答案是：B8、题目和选项如下图所示：AABBCCDD正确答案是：A9、题目和选项如下图所示：AABBCCDD正确答案是：C10、(第6章)用

4、逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　　)；A各阶段分配的资源数B当前阶段开始时前部过程已分配的资源数C当前阶段开始时剩余给后部过程的资源数D资源的总数量正确答案是：C二、判断题共10题，50分1、(第7章)求网络最大流的问题可以归结为求解一个线性规划问题；A错误B正确正确答案是：B2、(第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；A错误B正确正确答案是：B3、题目如下：A错误B正确正确答案是：A4、(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；A错误

5、B正确正确答案是：B5、(第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；A错误B正确正确答案是：A6、题目如下：A错误B正确正确答案是：A7、(第1章)若线性规划问题有两个最优解,则它一定有无穷多个最优解；A错误B正确正确答案是：B8、(第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；A错误B正确正确答案是：A9、(第7章)一个网络图有唯一的关键线路；A错误B正确正确答案是：A10、(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；A错误B正确正确答案是：B