【MOOC】运筹学-北京科技大学 中国大学慕课MOOC答案

【MOOC】运筹学-北京科技大学中国大学慕课MOOC答案第一章测验1、【单选题】目标函数的变量系数通常表示（）本题答案：【价值（成本）系数】2、【单选题】图解法的求解过程不包括（）本题答案：【计算目标函数在各可行点处的值】3、【单选题】下列说法不正确的是（）本题答案：【顶点和基矩阵一一对应】4、【单选题】将线性规划的数学模型化为标准形的主要目的是（）本题答案：【使用单纯形法求解】5、【单选题】标准形中不需要必须满足的条件是（）本题答案：【目标函数求最大】6、【单选题】标准形的矩阵形式中，A表示（）本题答案：【约束条件中的系数矩阵】7、【单选题】已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,...,x5，则下列不是基矩阵的是（）本题答案：【】8、【单选题】已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,...,x5，则基矩阵对应的基变量是（）本题答案：【x2,x3】9、【单选题】已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,...,x5，则下面解中一定不是基本可行解的是（）本题答案：【(1,1,-2,0,0)】10、【单选题】在求极小值的最优性判别定理中，与等价的条件是（）本题答案：【】11、【单选题】基本可行解对应的目标函数值为（）本题答案：【】12、【单选题】单纯形法中，基变量的检验数（）本题答案：【等于0】13、【单选题】单纯形法需要解决的三个问题不包括（）本题答案：【遍历所有顶点】14、【单选题】转移基本可行解的步骤不包括（）本题答案：【确定最优基】15、【单选题】单纯形表的检验数行通常不含有（）本题答案：【目标函数值】16、【单选题】线性规划极小化问题达到最优解时（）本题答案：【所有检验数都非负】17、【单选题】单纯形法中的最小非负比是指（）本题答案：【右端常数项和进基列正数比的最小值】18、【单选题】何时使用两阶段法（）本题答案：【线性规划的标准形不是典式】19、【多选题】线性规划问题最优解可能是有（）本题答案：【唯一最优解#无穷多个最优解#没有有限的最优解或无可行解】20、【多选题】两阶段法中第二阶段的初始单纯形表如何得到（）本题答案：【删除第一阶段最优表中的人工列#删除第一阶段最优表中的检验数行#用公式补充各变量的检验数】第三周测试1、【单选题】原问题中求目标函数极大化，对偶问题求目标函数（）.本题答案：【极小化】2、【单选题】原问题约束条件右端项是其对偶问题的（）本题答案：【目标函数系数】3、【单选题】原问题某个约束条件为等式，那么对偶问题相应变量为（）本题答案：【自由变量】4、【单选题】本题答案：【】5、【单选题】互为对偶的两个线性规划的解存在关系（）本题答案：【原问题具有无界解，则对偶问题无可行解】6、【单选题】若原问题有最优解，那么对偶问题也有最优解（反之亦然），且两者最优值（）本题答案：【相等】7、【单选题】本题答案：【】8、【单选题】关于互补松弛定理，下列说法错误的是（）本题答案：【线性规划取最优解时，若对应某一约束条件的对偶变量为零，则该约束取严格不等式】9、【单选题】在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中（）本题答案：【检验数都不大于零】10、【单选题】对偶单纯形法的迭代是从()开始的。本题答案：【正则解】11、【单选题】设B为原问题最优基，则影子价格是（）本题答案：【对偶问题最优解】12、【单选题】资源的市场价格是已知数，相对比较稳定，而它的影子价格则依赖于()，是未知数本题答案：【资源利用情况】13、【单选题】如果某种资源的影子价格大于其市场价格，则资源拥有者应（）本题答案：【买进该资源】14、【单选题】线性规划问题已求得最优解，目标函数中某个变量的系数发生变化时，将其反映到最终单纯形表中可能出现的情况有()本题答案：【表中最优解为原问题可行解,单纯形乘子为对偶问题非可行解】15、【单选题】求极大化问题，在保持最优解不变的前提下，目标函数中基变量价值系数的变化范围可由解不等式()求得本题答案：【】16、【单选题】本题答案：【,】17、【单选题】线性规划问题已求得最优解，约束右端项发生变化时，将其反映到最终单纯形表中可能出现的情况有（）本题答案：【原问题为非可行解,对偶问题为可行解】18、【单选题】本题答案：【】第四周测试1、【单选题】应用线性规划灵敏度分析，分析参数变化对最优解的影响，分析的基础是（）本题答案：【最优单纯形表】2、【单选题】在灵敏度分析中，增加一个变量在实际问题中反映为增加（）本题答案：【一种产品】3、【单选题】在灵敏度分析中，增加一个约束条件在实际问题中反映为增加（）本题答案：【一道工序】4、【单选题】对于极小化线性规划问题，在保持最优解不变的前提下，约束系数矩阵中非基列的变化范围可由解不等式（）求得本题答案：【】5、【单选题】对于极大化线性规划问题，增加一个约束条件，将其反映到最终单纯形表中并经变换后可能出现的情况有（）本题答案：【最优解改变，最优值变小】6、【单选题】在产销平衡运输问题中，设产地为m个，销地为n个，则利用表上作业法求解时最优解中基变量个数为（）本题答案：【m+n-1】7、【单选题】运输问题的求解结果中不可能出现（）本题答案：【无可行解】8、【单选题】运输问题的初始方案中，带“*”号的格子中所对应变量为（）本题答案：【基变量】9、【单选题】表上作业法的初始方案均为（）本题答案：【可行解】10、【单选题】表上作业法的基本思想和步骤与单纯形法类似，因为初始调运方案的给出就相当于找一个（）本题答案：【初始基本可行解】11、【单选题】利用表上作业法求解运输问题，基变量的检验数（）本题答案：【等于0】12、【单选题】闭回路的边都是（）本题答案：【水平或垂直】13、【单选题】在表上作业法求解运输问题过程中，非基变量的检验数（）本题答案：【以上三种均有可能】14、【单选题】求解总产量大于总销量的运输问题，需要虚设一个（）本题答案：【销地】15、【单选题】求解总产量小于总销量的运输问题，为构造产销平衡表，其正确的做法是（）本题答案：【虚设一产地】16、【单选题】将产销不平衡运输问题化为平衡运输问题，可虚设一产地和一销地，并令其相应运价为（）本题答案：【0】第五周测试1、【单选题】不考虑变量为整数的条件，对应的规划问题为原问题的（）本题答案：【伴随规划】2、【单选题】用分枝定界法求解整数规划问题，如果某分枝伴随规划的最优解是整数解，则（）本题答案：【该分枝不需要再分枝】3、【单选题】割平面法中，割平面的作用不包括（）本题答案：【割掉部分整数解】4、【单选题】割平面法中，引入松弛变量前，必须（）本题答案：【将约束条件各变量前的系数和右端项化为整数】5、【单选题】如果效率矩阵是m阶的，关于匈牙利算法的基本思想不正确的是（）本题答案：【在效率矩阵中找m个最小的数，使总和最小】6、【单选题】本题答案：【存在全局最优解】7、【单选题】本题答案：【】8、【单选题】本题答案：【必要条件】9、【单选题】本题答案：【充分条件】10、【单选题】本题答案：【】11、【单选题】以下关于单峰区间[a,b]上的一维搜索斐波那契方法的表述，错误的是（）本题答案：【斐波那契方法需要目标函数一阶连续可微.】12、【单选题】以下关于单峰区间[a,b]上的黄金分割法的表述，正确的是（）本题答案：【黄金分割法是斐波那契法的极限方法.】13、【判断题】判断该说法是否正确：若算法具有二次终止性，则算法必经有限步迭代收敛于目标函数的最优解。本题答案：【错误】14、【判断题】本题答案：【正确】第六周测验1、【单选题】以下关于最速下降法的表述，错误的是（）本题答案：【最速下降法是求解无约束优化问题的最快的方法.】2、【单选题】设Q是n阶对称正定矩阵，以下关于Q共轭方向的表述，正确的是（）本题答案：【共轭方向法具有二次终止性.】3、【单选题】以下关于二次函数的共轭梯度法的说法，错误的是（）本题答案：【共轭梯度法的相邻两次迭代的搜索方向相互垂直.】4、【单选题】以下作为牛顿法的搜索方向的是（）本题答案：【】5、【单选题】以下关于拟牛顿法的说法正确的是（）本题答案：【拟牛顿法通过迭代生成Hesse矩阵的近似或它的逆.】第七周测试1、【单选题】本题答案：【】2、【单选题】本题答案：【】3、【单选题】以下关于外点罚函数法的罚因子的选取的说法正确的是（）本题答案：【应该逐步增大罚因子，使罚函数的极小点逐渐靠近最优解。】4、【单选题】本题答案：【】5、【单选题】本题答案：【】第八周测验1、【判断题】以下关于正负偏差变量的表述是否正确：正偏差变量大于等于零，负偏差变量小于等于零。本题答案：【错误】2、【判断题】以下关于目标规划模型的说法是否正确：要求不超过目标值的目标函数是本题答案：【错误】3、【判断题】判断以下说法是否正确：目标规划序列法每级目标的偏差变量未必能达到极小值0.本题答案：【正确】4、【判断题】以下说法是否正确：目标规划单纯形法中优先因子可理解为负常数。本题答案：【错误】5、【判断题】以下说法是否正确：背包问题可建模成整数规划问题。本题答案：【正确】6、【判断题】以下说法是否正确：用动态规划方法求解最短路问题采用的是逆推法。本题答案：【正确】7、【判断题】以下说法是否正确：投资分配问题只能用动态规划方法求解。本题答案：【错误】运筹学慕课2022春季学期期末测试1、【单选题】根据初始表，可确定进基变量为（）本题答案：【】2、【单选题】根据表格可确定最优基的逆矩阵为（）本题答案：【】3、【单选题】根据最优表，可确定最优值为（）本题答案：【136】4、【单选题】以下为线性规划标准形的是（）本题答案：【】5、【单选题】对分枝定界法，下列说法正确的是（）本题答案：【可依据伴随规划的非整数最优解进行分枝】6、【单选题】对割平面法，下面说法正确的是（）本题答案：【割平面能切掉无整数解的可行域部分】7、【单选题】对n阶的效率矩阵，匈牙利算法的目标是（）本题答案：【在效率（价格）矩阵中找n个不同行不同列的数，使总和最小】8、【单选题】下列叙述错误的是（）本题答案：【对偶单纯形法计算时，先确定进基变量】9、【单选题】对极小化问题，为了保持最优解不变，目标函数中非基变量系数的变化范围可由解不等式（）求得。本题答案：【】10、【单选题】灵敏度分析时，若约束系数矩阵中非基列发生改变，将其反映到最终单纯形表中可能出现的情况有（）本题答案：【原问题为可行解，对偶问题为非可行解】11、【单选题】有7个产地8个销地的平衡运输问题对偶模型不具有特征（）本题答案：【有15个约束】12、【单选题】下列叙述不正确的是（）本题答案：【产量大于销量时，可虚