《汇编选集石油华东《运筹学》2020年春季学期在线作业(一)(100分)》由会员分享,可在线阅读,更多相关《汇编选集石油华东《运筹学》2020年春季学期在线作业(一)(100分)(5页珍藏版)》请在金锄头文库上搜索。
1、汇编选集石油华东运筹学2020年春季学期在线作业(一)(100分)中国石油大学(华东)运筹学2020年春季学期在线作业(一)试卷总分:100 得分:100第1题,题目和选项如下图所示:A、AB、BC、CD、D正确答案:第2题,(第3章)在解运输问题时,若已求得各个空格的改进路线和判别数,则选择调整格的原则是( );A、在所有空格中,挑选绝对值最大的正判别数所在的空格作为调整格B、在所有空格中,挑选绝对值最小的正判别数所在的空格作为调整格C、在所有空格中,挑选绝对值最大的负判别数所在的空格作为调整格D、在所有空格中,挑选绝对值最小的负判别数所在的空格作为调整格正确答案:第3题,(第3章)对于总运
2、输费用最小的运输问题,若已得最优运输方案,则其中所有空格的判别数必( );A、大于或等于0B、小于或等于0C、大于0D、小于0正确答案:第4题,(第7章)下列四种说法中,错误的是( );A、箭线式网络图有时需要引入虚工序B、虚工序的作业时间等于零C、当二个活动既具有同一个始点又具有同一个终点时,就要引入一个虚工序D、箭线式网络图中,虚工序消耗资源,但不占用时间;正确答案:第5题,(第3章)下列方法中,属于判定运输问题调运方案最优性的是( );A、单纯形法B、逆序法C、匈牙利法D、对偶变量法正确答案:第6题,(第4章)目标规划模型中正偏差变量取正值,负偏差变量取负值;A、错误B、正确正确答案:第
3、7题,(第7章)在网络图工期成本优化中,总是先缩短工期-成本斜率最小的工序;A、错误B、正确正确答案:第8题,(第3章)按最小元素法给出的初始基可行解,从任一个空格出发可以找出而且仅能找出唯一的闭回路A、错误B、正确正确答案:第9题,(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法;A、错误B、正确正确答案:第10题,(第2章)对偶问题的对偶问题一定是原问题;A、错误B、正确正确答案:第11题,(第5章)用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界;A、错误B、正确正确答案:第12题,(第3章)运输问题中当所有的产地产量和销售
4、地销售量均为整数时,运输问题的最优解也为整数值A、错误B、正确正确答案:第13题,(第5章)指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解;A、错误B、正确正确答案:第14题,(第4章)线性规划问题是目标规划的一种特殊形式;A、错误B、正确正确答案:第15题,题目如下:A、错误B、正确正确答案:第16题,(第6章)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策;A、错误B、正确正确答案:第17题,(第2章)任何线性规划问题存在并具有唯一的对偶问题;A、错误B、正确正确答案:第18题,(第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始;A、错误B、正确正确答案:第19题,(第1章)单纯形法计算中,如果不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负;A、错误B、正确正确答案:第20题,(第5章)求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解;A、错误B、正确正确答案: