《汇编选集石油华东《运筹学》2020年秋季学期在线作业（二）》由会员分享，可在线阅读，更多相关《汇编选集石油华东《运筹学》2020年秋季学期在线作业（二）（7页珍藏版）》请在金锄头文库上搜索。
1、汇编选集石油华东运筹学2020年秋季学期在线作业（二）中国石油大学(华东)运筹学2020年秋季学期在线作业（二）试卷总分:100 得分:100第1题,(第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( )A、该问题的系数矩阵有 m n 列B、该问题的系数矩阵有 m+n 行C、该问题的系数矩阵的秩必为 m+n-1D、该问题的最优解必唯一正确答案:第2题,(第3章)在运输方案中出现退化现象，是指数字格的数目( )；A、等于m+nB、大于m+n-1C、小于m+n-1D、等于m+n-1正确答案:第3题,(第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于
2、零时，表明该问题( )；A、有无穷多最优解B、无可行解C、有且仅有一个最优解D、有无界解正确答案:第4题,(第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )；A、大于或等于0B、小于或等于0C、大于0D、小于0正确答案:,(第3章)求最初运输方案可采用( )；A、大M法B、位势法C、西北角法D、闭合回路法正确答案:第6题,(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；A、在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格B、在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格C、在所有空格中，挑选
3、绝对值最大的负判别数所在的空格作为调整格D、在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格正确答案:第7题,(第1章)若用图解法求解线性规划问题，则该问题所含决策变量的数目应为()；A、二个B、五个以下C、三个以上D、无限制正确答案:第8题,(第7章)箭线式网络图中的结点( )；A、不占用时间，也不消耗资源B、占用时间,但不消耗资源C、不占用时间，但消耗资源D、占用时间，也消耗资源正确答案:第9题,(第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；A、单纯形法B、逆序法C、匈牙利法D、对偶变量法正确答案:,(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为
4、()；A、该闭回路上奇数顶点运量的最大值B、该闭回路上奇数顶点运量的最大值C、该闭回路上偶数顶点运量的最小值D、该闭回路上偶数顶点运量的最大值正确答案:第11题,(第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；A、错误B、正确正确答案:,(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路A、错误B、正确正确答案:第13题,(第2章)对偶问题的对偶问题一定是原问题；A、错误B、正确正确答案:第14题,(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；A、错误B、正确正确答案:,(第1章)线性规划问题无可行解是由于缺少约束条件所致；A、错误B、正确正确答案:第16题,题目如下：A、错误B、正确正确答案:第17题,(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；A、错误B、正确正确答案:第18题,(第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；A、错误B、正确正确答案:第19题,(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；A、错误B、正确正确答案:,题目如下：A、错误B、正确正确答案:
