MOOC 生活中的运筹学-河海大学 中国大学慕课答案.docx
《MOOC 生活中的运筹学-河海大学 中国大学慕课答案.docx》由会员分享,可在线阅读,更多相关《MOOC 生活中的运筹学-河海大学 中国大学慕课答案.docx(26页珍藏版)》请在文库网上搜索。
1、 MOOC 生活中的运筹学-河海大学 中国大学慕课答案第二章单元测验1、问题:线性规划模型中增加一个约束条件,可行域的范围一般将选项:A、增大B、不定C、不变D、缩小正确答案:【缩小】2、问题:当线性规划的可行解集合非空时一定选项:A、包含原点 X=(0,0)B、有界C、无界D、是凸集正确答案:【是凸集】3、问题:线性规划可行域的顶点一定是选项:A、可行解B、非基本解C、非可行解D、最优解正确答案:【可行解】4、问题:现有如下线性规划模型,则用图解法求得该线性规划问题的解的情况是选项:A、有唯一解B、有多重解C、有无界解D、无可行解正确答案:【有多重解】 5、问题:有如下线性规划模型,则用图解
2、法求得该线性规划问题的解的情况是选项:A、有唯一解B、有多重解C、有无界解D、无可行解正确答案:【有无界解】6、问题:在求解线性规划问题时,下列情况下表明线性规划模型存在最优解:唯一解、多重解和有无界解。选项:A、正确B、错误正确答案:【错误】7、问题:如果线性规划问题存在可行解,则其可行域一定是一个凸多边形。选项:A、正确B、错误正确答案:【正确】8、问题:如果线性规划问题取得唯一最优解,则其最优解一定在可行域的某顶点得到。选项:A、正确B、错误正确答案:【正确】9、问题:如果线性规划问题存在多重最优解,则有两个顶点及其连线上的一切点均取得最优解。选项:A、正确B、错误正确答案:【正确】 1
3、0、问题:下列模型是线性规划模型,其中 a,b,c 为常数,x,y 为变量。选项:A、正确B、错误正确答案:【正确】第三章单元测验1、问题:若运输问题中总供应量大于总需求量,则选项:A、虚拟产地B、虚拟销地C、都可以D、都不可以正确答案:【虚拟销地】2、问题:用闭回路法调整调运方案时,下列做法正确的是选项:A、奇点处增加调整量,偶点处减少调整量B、奇点处减少调整量,偶点处增加调整量C、奇点、偶点同时增加或减少调整量D、都不对正确答案:【奇点处增加调整量,偶点处减少调整量】3、问题:运输问题的数学模型属于选项:A、线性规划模型B、整数规划模型C、0-1 整数规划模型D、不属于以上任何一种模型正确
4、答案:【线性规划模型】 4、问题:下面运输问题用最小元素法求得的初始运输方案中,(A1,B3)格的运量为选项:A、空格B、9C、8D、1正确答案:【8】5、问题:下面运输问题已给出了一初始运输方案,则(A2,B1)格的检验数为选项:A、0B、1C、3D、-1正确答案:【3】6、问题:对于 3 个产地,4 个销地的平衡运输问题,其基变量的个数为 6。选项:A、正确B、错误正确答案:【正确】7、问题:运输问题中的单位运价表每一元素都加 2,则使用最小元素法给出的初始基保持不变。选项: A、正确B、错误正确答案:【正确】8、问题:产销不平衡的运输问题中,当供大于求时,增加的虚拟销地相当于原地库存。选
5、项:A、正确B、错误正确答案:【正确】9、问题:对于求解运输问题的表上作业法,当空格的检验数为负值时,表明该方案不是最优方案。选项:A、正确B、错误正确答案:【正确】10、问题:下面运输问题采用伏格尔法最先应满足的交叉格是(A2,B1)。选项:A、正确B、错误正确答案:【错误】第四章单元测验1、问题:混合整数规划指的是选项:A、所有变量要求是整数B、部分变量要求是整数C、部分变量必须是 0 或 1D、目标函数值必须是整数正确答案:【部分变量要求是整数】 2、问题:现有如下 0-1 整数规划模型,该模型的最优解是选项:A、(0,0)B、(0,1)C、(1,0)D、(1,1)正确答案:【(1,0)
6、】3、问题:现有如下 0-1 整数规划模型,该模型的最优解是选项:A、(0,0)B、(0,1)C、(1,0)D、(1,1)正确答案:【(1,1)】4、问题:选项:A、B、 C、D、正确答案:【】5、问题:针对一极小化型的指派问题,某同学对费用矩阵的各行各列减去最小元素后,得如下新的费用矩阵,则下一步试指派圈“0”时,可以第一个圈的“0”是选项:A、第 3 行第 1 列的 0B、第 2 行第 2 列的 0C、第 1 行第 2 列的 0D、第 4 行第 3 列的 0正确答案:【第 1 行第 2 列的 0】6、问题:整数规划的最优解是先求相应的线性规划的最优解然后取整得到。选项:A、正确B、错误正确
7、答案:【错误】7、问题:用分枝定界法可解纯整数规划问题和混合整数规划问题。选项:A、正确B、错误正确答案:【正确】8、问题:用分枝定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界。选项: A、正确B、错误正确答案:【正确】9、问题:指派问题属于 0-1 型整数规划问题。选项:A、正确B、错误正确答案:【正确】10、问题:“极大化”指派问题需要先转化为“极小化”指派问题,再利用匈牙利算法求解。选项:A、正确B、错误正确答案:【正确】第五章单元测验1、问题:要求不低于第一目标值,恰好完成第二目标值,目标函数是选项:A、B、C、D、正确答案:【】2、问题:
8、用图解法解下面的目标规划模型,式中的 Gi 用以识别各直线。下图中,标注正负偏差变量方向错误的直线 是选项:A、G1B、G2C、G3D、G4正确答案:【G2】3、问题:用图解法求得下列目标规划问题的解的情况是选项:A、有唯一最优解B、有多重最优解C、有满意解D、无可行解正确答案:【有多重最优解】4、问题:现有如下目标规划模型,用图解法求得该目标规划问题的解的情况是 选项:A、有唯一最优解B、有多重最优解C、有满意解D、无可行解正确答案:【有满意解】5、问题:目标约束一定是等式约束。选项:A、正确B、错误正确答案:【正确】6、问题:目标约束中,正偏差变量大于等于零,负偏差变量小于等于零。选项:A
9、、正确B、错误正确答案:【错误】7、问题:一对正负偏差变量至少一个大于零。选项:A、正确B、错误正确答案:【错误】8、问题:一对正负偏差变量至少一个等于零。选项:A、正确B、错误正确答案:【正确】9、问题:选项:A、正确B、错误正确答案:【错误】10、问题:选项:A、正确B、错误正确答案:【正确】 第六章单元测验1、问题:在河的中央有两个岛,河上有七座桥,如下图 1 所示。当地居民热衷于这样一个问题:一个散步者能否走过七座桥,且每座桥只走过一次,最后回到出发点。这个问题在古典图论中称为选项:图 1A、突尼斯七桥问题B、哥尼斯堡七桥问题C、汉密尔顿问题D、旅行推销员问题正确答案:【哥尼斯堡七桥问
10、题】2、问题:下列结论正确的是选项:A、最大流量等于最大割量B、最大流量等于最小割量C、任意流量不小于最小割量D、最大流量不小于任意割量正确答案:【最大流量等于最小割量】3、问题:图 2 采用破圈法得到最小支撑数的总权数是图 2选项:A、18B、15C、11D、14正确答案:【15】 4、问题:见如下有向图,关于以下两个点弧序列甲、乙叙述正确的是甲:v2-a5-v4-a7-v5 乙:v3-a3-v2-a7-v5选项:A、甲是链、乙是路B、甲是路、乙是链C、甲不是链、乙是路D、甲是路、乙不是链正确答案:【甲是路、乙不是链】5、问题:在最短路问题中,起点到终点的最短路径一定是唯一的。选项:A、正确
11、B、错误正确答案:【错误】6、问题:图 3 中 v1-e1-v2-e2-v1-e5-v4 是一条路。图 3选项:A、正确B、错误正确答案:【错误】 7、问题:图 3 中 v1-e1-v2-e2-v1-e5-v4 是一条链。图 3选项:A、正确B、错误正确答案:【正确】8、问题:图 4 是一个连通图。选项:图 4A、正确B、错误正确答案:【正确】9、问题:图 4 是图 3 的一个支撑子图。图 3 图 4选项: A、正确B、错误正确答案:【正确】10、问题:图 5 是图 3 的一个支撑树。图 3 图 5选项:A、正确B、错误正确答案:【正确】第七章单元测验1、问题:事件 j 的最早时间 TE(j)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- MOOC 中国大学慕课答案