华东石油《运筹学》2019年春季学期在线作业（一）辅导答案

《华东石油《运筹学》2019年春季学期在线作业（一）辅导答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

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

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

4、.CD.D正确答案:A题目和选项如下图所示：A.AB.BC.CD.D正确答案:C(第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　　)；A.各阶段分配的资源数B.当前阶段开始时前部过程已分配的资源数C.当前阶段开始时剩余给后部过程的资源数D.资源的总数量正确答案:C(第7章)求网络最大流的问题可以归结为求解一个线性规划问题；A.错误B.正确正确答案:B(第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；A.错误B.正确正确答案:

5、B题目如下：A.错误B.正确正确答案:A(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；A.错误B.正确正确答案:B(第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；A.错误B.正确正确答案:A题目如下：A.错误B.正确正确答案:A(第1章)若线性规划问题有两个最优解,则它一定有无穷多个最优解；A.错误B.正确正确答案:B(第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；A.错误B.正确正确答案:A(第7章)一个网络图有唯一的关键线路；A.错误B

6、.正确正确答案:A(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；A.错误B.正确正确答案:B