【MOOC】运筹学-中国人民解放军陆军工程大学 中国大学慕课MOOC答案

【MOOC】运筹学-中国人民解放军陆军工程大学中国大学慕课MOOC答案第一周作业第一周单元测试1、【单选题】军事运筹学的工作步骤,往往按照以下步骤：①.提出和形成问题；②.解的检验；③.建立模型；④.求解(最优解、次优解、近似最优解、满意解、非劣解)；⑤.解的控制；⑥.解的实施。以上步骤的正确顺序是（）本题答案：【①③④②⑤⑥】2、【单选题】线性规划的可行域一定R是()本题答案：【凸集】3、【单选题】该问题的最优解为（）本题答案：【（5,5/2,0,0,3/2）】4、【单选题】某线性规划问题的约束条件为则基本解是（）本题答案：【（0，3，0，1）】5、【多选题】以下知识点属于军事运筹学研究内容的为：()本题答案：【线性规划#网络计划#对策论#决策论】6、【多选题】马伦上将说“军事运势运筹学教会了他一种非常重要的技能，就是比过去更具批判性地审慎思考并真实的构建问题”，那么在我们这门课程中构建问题采用的方法有哪些：（）本题答案：【直接分析法#类比法网络技术#试验数据法#想定法】7、【多选题】下述描写线性规划的标准型，说法正确的是：（）本题答案：【所有的决策变量都是非负的；#约束条件右端的常数项是非负的。】8、【多选题】该问题的最优解和最优值为（）本题答案：【3.6#（3,4）】9、【判断题】若线性规划的可行域是空集，则表明存在矛盾的约束条件。本题答案：【正确】10、【判断题】如线性规划问题有解，则最优解一定对应可行域边界上的某点。本题答案：【正确】11、【判断题】“标准型”是线性规划规范型的特殊形式。本题答案：【错误】12、【判断题】线性规划的可行域R在特定情况下可以是凹集。本题答案：【错误】第二周作业第二周单元测验1、【单选题】于线性规划问题的标准形，，利用单纯形法求解时每作一次换基迭代，都能保证它相应的目标函数值Z必为()本题答案：【不增大】2、【单选题】采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤：①.将线性规划转化为规范型，求初始基可行解；②.非最优解时，确定换入变量；③.检验、判断是否为最优解；④.采用初等行变换，转化规范型；⑤.非最优解时，确定换出变量；⑥.重复迭代求解。以上步骤的正确顺序是（）本题答案：【①③②⑤④⑥】3、【单选题】若线性规划问题的最优解唯一，则在最优单纯表上()本题答案：【有基变量的检验数为零；】4、【单选题】在求解线性规划问题时，引入人工变量目的是（）本题答案：【确定一个初始可行解；】5、【单选题】如下线性规划问题maxz=x1-2x2+x3s.t.x1+x2+x3≤122x1+x2-x3≤6-x1+3x2≤9x1,x2,x3≥0得最终单纯形表如下所示：z’x1x2x3x4x5x6最优z’10-30-100-12x30111100Bx50[A]20110Cx60-130001D则A,B,C,D位置上的数应该为（）本题答案：【A位置为3,B位置为12,C位置为18,D位置为9】6、【单选题】对与线性规划问题的对偶问题，下述说法错误的是（）本题答案：【若原规划n个约束条件都非负，那么对偶规划n个变量也都非负；】7、【单选题】对任一线性规划问题，下述说法错误的是（）本题答案：【对偶规划和原规划的最优解必相同（如存在的话）；】8、【单选题】下列问题说法正确的是（）本题答案：【每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)。】第三单元作业第三周单元测验1、【单选题】1、下列说法正确的是（）本题答案：【在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素。】2、【单选题】求解需求量大于供应量的运输问题不需要做的是（）本题答案：【删去一个需求点；】3、【单选题】对运输问题，下列说法正确的是：（）本题答案：【运输问题要实现最小化，故检验数要满足非负，才获得最优调运方案；】4、【单选题】求解需求量小于供应量的运输问题不需要做的是（）本题答案：【删去一个供应点。】5、【单选题】已知运输问题的供求关系和单位运价表如表3-1所示，试用表上作业法求出问题的最优解。表3-1销地产地B1B2B3B4产量A1327650A2752360A3254525销量60402015本题答案：【即A1往B1运35，往B2运15单位；A2往B2、B3、B4分别运25、20、15单位；A3往B1运25单位。最优值为：395。】6、【单选题】已知某运输问题的运输表及给出的一个最优调运方案分别见表3-2，试确定表3-2中k的取值范围。表3-2运输表及最优调运方案12341101201115k-35K+1010212k920250101510-k321416185524-k1718-k5151510本题答案：【3≤k≤10】7、【单选题】应用表上作业法求解时，运输问题的初始方案必须（）本题答案：【包含m+n-1个非零数字；】8、【单选题】某弹药总仓库的弹药供给B1、B2、B3、B4等四个连队，B1需40箱，B2需20箱，B3需50箱，B4需20箱。这个总仓库的三个分仓库分别是A1、A2、A3，它们的储量分别是55箱、45箱、30箱。请问如何安排供应，使总运输费用最小。（运费情况如下表3-3）表3-3某导弹运费数据表阵地储运B1B2B3B4储量（枚）A11249555A2816645A31124730需求量（枚）40205020本题答案：【A1运往B3为35枚，A1运往B4为20枚，A2运往B1为10枚，A2运往B2为20枚，A2运往B3为15枚，A3运往B1为30枚，总运费635。】第四单元作业第四周单元测试1、【单选题】不是求解整数线性规划最优解的方法（）本题答案：【遗传算法。】2、【单选题】下述说法错误的是（）本题答案：【0-1整数规划模型目标函数可以是非线性。】3、【单选题】下述说法错误的是（）本题答案：【整数规划的最优解是先求相应的线性规划的最优解然后取整得到；】4、【单选题】下列对“指派问题”的描述中，不正确的是（）本题答案：【匈牙利法可直接求解极大化的指派问题；】5、【单选题】设有五项工作要分派给五个工人，每个工人完成各项工作的时间如下表所示，为了使总时间最少，问应如何分配这五项工作，并求得最少时间。工种工人ABCDE甲94685乙859106丙97358丁48695戊105363本题答案：【甲做B、乙做E、丙做D、丁做A、戊做C，最少时间22；】6、【单选题】分枝定界法中()本题答案：【最大值问题的目标值是各分枝的上界；】7、【单选题】约束条件为：，x1,x2=0或1最优解是()本题答案：【(1,1)】8、【单选题】Maxz=3x1+2x2，约束条件为：2x1+3x2≤14，x1+0.5x2≤4.5x1,x2≥0且为整数。对应线性规划的最优解是（3.25，2.5），其整数规划的最优解为（）本题答案：【(4,1）】第五单元作业第五单元单元测试1、【单选题】对动态规划方法，下列说法错误的是（）本题答案：【动态规划可用来求解任意非线性规划问题。】2、【单选题】对动态规划方法，下列说法错误的是（）本题答案：【以上说法都不正确。】3、【单选题】计算S到F的最短距离（）本题答案：【21】4、【单选题】下面的说法错误的是（）本题答案：【投资分配问题的目标函数必须是线性函数，因此投资分配问题属于线性规划问题；】5、【单选题】下面的说法错误的是（）本题答案：【背包问题可以用匈牙利算法进行求解。】6、【单选题】求下面问题的最优解（）目标函数为：约束条件为：本题答案：【(1,2,1)；】7、【单选题】一艘货轮在A港装货后驶往E港，中途需靠港加油、淡水三次，从A港到E港部可能的航运路线及两港之间距离如下图所示，E港有3个码头E1、E2、E3，试求最合理靠的码头及航线，使总路程最短。本题答案：【A到B2到C3到D1到E2，最短距离120；】8、【单选题】现有天然气站A，需铺设管道到用气单位F，可以选择的设计路线如下图所示，中间各点是加压站，各线路的费用已标在线段旁(单位：万元)，试设计费用低的路线。（）本题答案：【A到B3到D3到E1到F。】第六单元作业第六周单元测试1、【单选题】对网络计划，下面的说法错误的是：（）本题答案：【网络计划中的总工期等于各工序时间之和；】2、【单选题】对网络计划中，关于工序和线路说法错误的是：（）本题答案：【网络计划图中关键线路只有一条，且由关键节点连成；】3、【单选题】对网络计划图绘制下面的说法错误的是：（）本题答案：【采用网络图绘制工程项目进度安排时，偶尔会出现“回路”现象；】4、【单选题】指出下面网络图中错误（）本题答案：【I工序】5、【单选题】下面的说法错误的是：（）本题答案：【资源优化的优化宗旨是“向关键线路要资源”；】6、【单选题】下面的说法错误的是：（）本题答案：【工作的总时差越小，表明该工作在整个网络中的机动时间就越大；】7、【单选题】指出下列网络图中关键路线为（）本题答案：【1-3-4-5-7-8线路时间26】8、【单选题】对图所示网络，各项工作旁边的3个数分别为工作的最乐观时间、最可能时间和最悲观时间，确定其关键路线和周期。（）本题答案：【关键线路为1-3-4-5-6-8-10周期T=41】第七周作业第七周单元测试1、【单选题】下面的说法错误的是：（）本题答案：【每个局中人的策略必须是有限的；】2、【单选题】本题答案：【】3、【单选题】下面属于矩阵对策“鞍点”性质的（）本题答案：【可交换性；】4、【单选题】对于矩阵对策G1={S1,S2；A}来说，局中人1有把握的至少得益为v1，局中人2有把握的至多损失为v2，则有：()本题答案：【】5、【单选题】对矩阵对策问题，下列说法错误的是()本题答案：【如果双方存在最优纯策略，则一定不存在最优混合策略。】6、【单选题】对于矩阵对策G1={S1,S2;A}来说，对A做如下操作不会影响双方最优混合策略解和策略值的是()本题答案：【以上答案均不正确】7、【单选题】对矩阵对策问题，下述说法错误的是：（）本题答案：【任一矩阵对策求解都可以化为线性方程组问题的求解。】8、【单选题】若矩阵对策的某列元素均大于0，则矩阵对策的值()本题答案：【不能确定与0的关系】第八周作业第八周单元测试1、【单选题】下述说法错误的是：（）本题答案：【风险型决策属于不确定性决策；】2、【单选题】对于不确定型决策，某人采用最小机会损失准则进行决策，则应在所求的损失矩阵中：（）本题答案：【大中取小；】3、【单选题】对于不确定型决策，某人采用乐观主义准则进行决策，则应在收益表中：（）本题答案：【大中取大；】4、【单选题】下述说法正确的是：（）本题答案：【决策树决策过程中期望值最大方案保留；】5、【单选题】在决策论中，表示不同决策者对待风险的不同态度，可分为保守型、中间型和冒险型，对这三种类型的决策者下述说法不正确的是：（）本题答案：【冒险型决策者对收益接近最大值时的情形比较迟钝；】6、【单选题】本题答案：【乙种】7、【单选题】下图效用曲线所属类型是（）本题答案：【保守型】8、【单选题】建厂投资有四个行动方案可供选择，并有四种自然状态，其收益表如表所示，用乐观准则进行决策。（）自然状态方案状态1状态2状态3状态4方案15025-25-45方案27030-40-80方案33015-5-10方案4208-1-5本题答案：【方案2】运筹学课程期终测试卷1、【单选题】对于线性规划问题的标准形，，利用单纯形法求解时每作一次换基迭代，都能保证它相应的目标函数值Z必为：本题答案：【不增大】2、【单选题】采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤：①.将线性规划转化为规范型，求初始基可行解；②.非最优解时，确定换入变量；③.检验、判断是否为最优解；④.采用初等行变换，转化规范型；⑤.非最优解时，确定换出变量；⑥.重复迭代求解。以上步骤的正确顺序是（）本题答案：【①③②⑤④⑥】3、【单选题】在求解线性规划问题时，引入人工变量目的是（）本题答案：【确定一个初始可行解】4、【单选题】对与线性规划问题的对偶问题，下述说法错误的是（）本题答案：【若原规划n个约束条件都非负，那么对偶规划n个变量也都非负】5、【单选题】下列问题说法正确的是（）本题答案：【每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)】6、【单选题】某厂生产A，B，C三种产品，其所需E、F两种资源，其资源的需求量及产生利润如表1所示。如何确定产品生产计划，使产生利润最大?表1产品单位利润及资源消耗生产产品资源ABC供应量（单位）EF6353454530产品利润（元/件）314本题答案：【产品A需生产5件，产品B不生产，产品C生产3件，此时获得利润最大，总利润为27元】7、【单选题】下述说法错误的是（）本题答案：【0-1整数规划模型目标函数可以是非线性】8、【单选题】下述说法错误的是（）本题答案：【整数规划的最优解是先求相应的线性规划的最优解然后取整得到】9、【单选题】下列对“指派问题”的描述中，不正确的是（）本题答案：【匈牙利法可直接求解极大化的指派问题】10、【单选题】分枝定界法中()本题答案：【最大值问题的目标值是各分枝的上界】11、【单选题】Maxz=3x1+2x2，约束条件为：2x1+3x2≤14，x1+0.5x2≤4.5x1,x2≥0且为整数。对应线性规划的最优解是（3.25，2.5），其整数规划的最优解为（）本题答案：【(3,2）】12、【单选题】有5个工人，指派完成5项工作，每人做各种工作所消耗的时间如下表所示，问指派哪个人去完成哪种工作，可使总的消耗时间最小：工种工人ABCDE甲4871512乙79171410丙691287丁6714610戊6912106本题答案：【甲做C、乙做B、丙做A、丁做D、戊做E，消耗时间为34】13、【单选题】对动态规划方法，下列说法错误的是（）本题答案：【动态规划可用来求解任意非线性规划问题】14、【单选题】计算S到F的最短距离（）本题答案：【21】15、【单选题】下面的说法错误的是（）本题答案：【投资分配问题的目标函数必须是线性函数，因此投资分配问题属于线性规划问题】16、【单选题】求下面问题的最优解（）本题答案：【(1,2,1)】17、【单选题】一艘货轮在A港装货后驶往E港，中途需靠港加油、淡水三次，从A港到E港部可能的航运路线及两港之间距离如下图所示，E港有3个码头E1、E2、E3，试求最合理靠的码头及航线，使总路程最短。本题答案：【A到B2到C3到D1到E2，最短距离120】18、【单选题】下面的说法错误的是：（）本题答案：【每个局中人的策略必须是有限的】19、【单选题】本题答案：【】20、【单选题】对于矩阵对策G1={S1,S2；A}来说，局中人1有把握的至少得益为v1，局中人2有把握的至多损失为v2，则有：()本题答案：【v1≤v2】21、【单选题】对矩阵对策问题，下列说法错误的是()本题答案：【如果双方存在最优纯策略，则一定不存在最优混合策略】22、【单选题】对矩阵对策问题，下述说法错误的是：（）本题答案：【任一矩阵对策求解都可以化为线性方程组问题的求解】23、【单选题】若矩阵对策的某列元素均大于0，则矩阵对策的值()本题答案：【不能确定与0的关系】24、【单选题】下述说法错误的是：（）本题答案：【风险型决策属于不确定性决策】25、【单选题】对于不确定型决策，某人采用最小机会损失准则进行决策，则应在所求的损失矩阵中：（）本题答案：【大中取小】26、【单选题】下述说法正确的是：（）本题答案：【决策树决策过程中期望值最大方案保留】27、【单选题】在决策论中，表示不同决策者对待风险的不同态度，可分为保守型、中间型和冒险型，对这三种类型的决策者下述说法不正确的是：（）本题答案：【冒险型决策者对收益接近最大值时的情形比较迟钝】28、【单选题】本题答案：【乙种】29、【单选题】下述说法不正确的是：（）本题答案：【对于风险型决策，各个状态发生的概率肯定是不同的】30、【单选题】建厂投资有四个行动方案可供选择，并有四种自然状态，其收益表如表所示，用乐观准则进行决策。（）自然状态方案状态1状态2状态3状态4方案15025-25-45方案27030-40-80方