《汇编选集石油华东《运筹学》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、正确正确答案: