MOOC 生活中的运筹学-河海大学 中国大学慕课答案

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、问题：有如下线性规划模型，则用图解法求得该线性规划问题的解的情况是选项：A、有唯一解B、有多重解C、有无界解D、无可行解正确答案:【有无界解】6、问题：在求解线性规划问题时，下列情况下表明线性规划模型存在最优解：唯一解、多重解和有无界解。选项：A、正确B、错误正确答案:【错误】7、问题：如果线性规划问题存在可行解，则其可行域一定是一个凸多边形。选项：A、正确B、错误正确答案:【正确】8、问题：如果线性规划问题取得唯一最优解，则其最优解一定在可行域的某顶点得到。选项：A、正确B、错误正确答案:【正确】9、问题：如果线性规划问题存在多重最优解，则有两个顶点及其连线上的一切点均取得最优解。选项：A、正确B、错误正确答案:【正确】10、问题：下列模型是线性规划模型，其中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、问题：下面运输问题用最小元素法求得的初始运输方案中，（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、问题：产销不平衡的运输问题中，当供大于求时，增加的虚拟销地相当于原地库存。选项：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）】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、问题：用分枝定界法可解纯整数规划问题和混合整数规划问题。选项：A、正确B、错误正确答案:【正确】8、问题：用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。选项：A、正确B、错误正确答案:【正确】9、问题：指派问题属于0-1型整数规划问题。选项：A、正确B、错误正确答案:【正确】10、问题：“极大化”指派问题需要先转化为“极小化”指派问题，再利用匈牙利算法求解。选项：A、正确B、错误正确答案:【正确】第五章单元测验1、问题：要求不低于第一目标值，恰好完成第二目标值，目标函数是选项：A、B、C、D、正确答案:【】2、问题：用图解法解下面的目标规划模型，式中的Gi用以识别各直线。下图中，标注正负偏差变量方向错误的直线是选项：A、G1B、G2C、G3D、G4正确答案:【G2】3、问题：用图解法求得下列目标规划问题的解的情况是选项：A、有唯一最优解B、有多重最优解C、有满意解D、无可行解正确答案:【有多重最优解】4、问题：现有如下目标规划模型，用图解法求得该目标规划问题的解的情况是选项：A、有唯一最优解B、有多重最优解C、有满意解D、无可行解正确答案:【有满意解】5、问题：目标约束一定是等式约束。选项：A、正确B、错误正确答案:【正确】6、问题：目标约束中，正偏差变量大于等于零，负偏差变量小于等于零。选项：A、正确B、错误正确答案:【错误】7、问题：一对正负偏差变量至少一个大于零。选项：A、正确B、错误正确答案:【错误】8、问题：一对正负偏差变量至少一个等于零。选项：A、正确B、错误正确答案:【正确】9、问题：选项：A、正确B、错误正确答案:【错误】10、问题：选项：A、正确B、错误正确答案:【正确】第六章单元测验1、问题：在河的中央有两个岛，河上有七座桥，如下图1所示。当地居民热衷于这样一个问题：一个散步者能否走过七座桥，且每座桥只走过一次，最后回到出发点。这个问题在古典图论中称为选项：图1A、突尼斯七桥问题B、哥尼斯堡七桥问题C、汉密尔顿问题D、旅行推销员问题正确答案:【哥尼斯堡七桥问题】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、正确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）是指选项：A、以事件j为开工事件的工序最早可能开工时间B、以事件j为完工事件的工序最早可能结束时间C、以事件j为开工事件的工序最迟必须开工时间D、以事件j为完工事件的工序最迟必须结束时间正确答案:【以事件j为开工事件的工序最早可能开工时间】2、问题：下面的三个网络图中，有错误的网络图有几个选项：A、3B、2C、1D、0正确答案:【3】3、问题：某网络计划图已求得其关键线路由a、c、e、g四道工序组成，网络图中各工序赶工的费用变动率见下表，则应该优先赶工的工序是选项：A、b工序B、c工序C、e工序D、g工序正确答案:【c工序】4、问题：网络计划中的总工期等于各工序时间之和。选项：A、正确B、错误正确答案:【错误】5、问题：在网络图中，只能有一个始点和一个终点。选项：A、正确B、错误正确答案:【正确】6、问题：在网络图中，关键路线一定存在。选项：A、正确B、错误正确答案:【正确】7、问题：事件i的最迟时间等于以i为开工事件工序的最迟开工时间。选项：A、正确B、错误正确答案:【错误】《生活中的运筹学》期末试卷1、问题：在线性规划模型中增加一个约束条件，可行域的范围一般将选项：A、增大B、不定C、不变D、缩小正确答案:【缩小】2、问题：线性规划可行域的顶点一定是选项：A、可行解B、非基本解C、非可行解D、是最优解正确答案:【可行解】3、问题：用图解法求解下列线性规划所得结果是选项：A、有唯一解B、有多重解C、有无界解D、无可行解正确答案:【有唯一解】4、问题：有如下线性规划模型划问题的解的情况是选项：则用图解法求得该线性规A、有唯一解B、有多重解C、有无界解D、无可行解正确答案:【有无界解】5、问题：若运输问题中总供应量小于总需求量，则选项：A、虚拟产地B、虚拟销地C、都可以D、都不可以正确答案:【虚拟产地】6、问题：用闭回路法调整调运方案时，下列做法正确的是选项：A、奇点处增加调整量，偶点处减少调整量B、奇点处减少调整量，偶点处增加调整量C、奇点、偶点同时增加或减少调整量D、都不对正确答案:【奇点处增加调整量，偶点处减少调整量】7、问题：下面运输问题用最小元素法求得的初始运输方案中，（A2，B3）格的运量为选项：A、空格B、9C、8D、1正确答案:【1】8、问题：下面运输问题如果用伏格尔法求初始基可行解，首先要满足的格子是选项：A、（A2,B2）B、（A1,B1）C、（A2,B3）D、（A2,B1）正确答案:【（A1,B1）】9、问题：下面运输问题已给出了一初始运输方案，则（A1，B2）格的检验数为选项：A、0B、1C、3D、-1正确答案:【1】10、问题：下列运输问题已给出一运输方案及检验数，则调整后（A2，B1）格的运量为选项：A、3B、9C、12D、空格正确答案:【9】11、问题：混合整数规划指的是选项：A、所有变量要求是整数B、部分变量要求是整数C、部分变量必须是0或1D、目标函数值必须是整数正确答案:【部分变量要求是整数】12、问题：现有0-1规划模型选项：该模型的最优解是A、（0，0）B、（0，1）C、（1，0）D、（1，1）正确答案:【（1，0）】13、问题：用匈牙利解法，对指派问题系数矩阵得到选项：进行第一步处理A、B、C、D、正确答案:【】14、问题：针对一极小化型的指派问题，某同学对费用矩阵的各行各列减去最小元素后，得如下新的费用矩阵选项：则可以第一个圈的“0”是A、第3行第1列的0B、第2行第2列的0C、第2行第4列的0D、第4行第3列的0正确答案:【第2行第4列的0】15、问题：现有一极大化指派问题的费用矩阵问题的最优解是选项：则该指派A、唯一解，甲—B、乙—A、丙—CB、多重解，其中一解是甲—B、乙—A、丙—CC、唯一解，甲—C、乙—A、丙—BD、多重解，其中一解是甲—C、乙—B、丙—A正确答案:【多重解，其中一解是甲—C、乙—B、丙—A】16、问题：现有如下目标规划模型标规划问题的解的情况是选项：用图解法求得该目A、有唯一最优解B、有多重最优解C、有满意解D、无可行解正确答案:【有满意解】17、问题：关于下图的最小支撑树，表述正确的是选项：A、该图的最小支撑树含有5条边、5个节点、权为14B、该图的最小支撑树含有5条边、6个节点、权为12C、该图的最小支撑树含有6条边、5个节点、权为14D、该图的最小支撑树含有6条边、6个节点、权为12正确答案:【该图的最小支撑树含有5条边、6个节点、权为12】18、问题：如图弧旁数字分别代表（容量，流量），则用标号算法求最大流时选项：A、已找不到增广链B、找到一条增广链，调整量θ=2C、找到一条增广链，调整量θ=3D、找到一条增广链，调整量θ=4正确答案:【找到一条增广链，调整量θ=2】19、问题：现有某网络计划图，表述正确的是选项：A、工序d、b具有相同的紧后工序组合B、工序d、b具有相同的紧前工序组合C、工序a、b、c具有相同的箭头事项D、工序a、b、c具有相同的箭尾事项正确答案:【工序a、b、c具有相同的箭尾事项】20、问题：针对如下网络计划图，表述正确的是选项：A、事项⑤的最早时间是35，工序d的最早开工时间是10B、事项⑤的最早时间是35，工序d的最早开工时间是35C、事项⑤的最早时间是40，工序d的最早开工时间是10D、事项⑤的最早时间是40，工序d的最早开工时间是35正确答案:【事项⑤的最早时间是40，工序d的最早开工时间是10】21、问题：在求解线性规划问题时，如果存在唯一解、多重解或无界解，都表明该线性规划问题存在最优解。选项：A、正确B、错误正确答案:【错误】22、问题：如果线性规划问题取得唯一最优解，则其最优解一定在可行域的某个顶点。选项：A、正确B、错误正确答案:【正确】23、问题：如果线性规划问题存在多重最优解，则有两个顶点及其连线上的一切点均为最优解。选项：A、正确B、错误正确答案:【正确】24、问题：对于4个产地，2个销地的产销平衡运输问题，其基变量的个数为7。选项：A、正确B、错误正确答案:【错误】25、问题：将运输问题单位运价表中的每个元素都增加1个单位，则其最优调运方案可能发生变化。选项：A、正确B、错误正确答案:【错误】26、问题：在产销不平衡的运输问题中，当供大于求时，可以增加虚拟销地，虚拟销地相当于原地存储。选项：A、正确B、错误正确答案:【正确】27、问题：用表上作业法求解运输问题时，当某空格的检验数为负值时，表明该方案是最优调运方案。选项：A、正确B、错误正确答