【MOOC】管理运筹学-北京理工大学 中国大学慕课MOOC答案

【MOOC】管理运筹学-北京理工大学中国大学慕课MOOC答案第一周测试题1、【单选题】1947年是谁提出了单纯形法的方法论：本题答案：【丹捷格】2、【单选题】可行域是（）：本题答案：【可行解的集合】3、【单选题】约束条件中常数项的百分之一百法则，对所有变化的约束条件的常数项，当其允许增加百分比与允许减少百分比之和（）百分之一百时，（）不变：本题答案：【不超过对偶价格】4、【单选题】运筹学发展史上的两大里程碑是：本题答案：【单纯形法、计算机的普及与发展】5、【单选题】线性规划maxz=2x1+3x2s.t.x1+2x2≤65x1+3x2≤15x1,x2≥0的可行域是（）：本题答案：【】6、【单选题】对偶价格大于0时，约束条件的常数项增加一个单位，则（）：本题答案：【求max则函数值增大】7、【单选题】目标函数系数的百分之一百法则，对所有变化的目标函数决策变量系数，当其允许增加百分比与允许减少百分比之和（）百分之一百时，（）不变：本题答案：【不超过最优解】8、【单选题】可行解是（）：本题答案：【满足所有约束条件的解】9、【单选题】对偶价格小于0时，约束条件的常数项增加一个单位，则（）：本题答案：【求min则函数值增大】10、【单选题】线性规划是目标函数和约束条件（）是变量的（）：本题答案：【都线性函数】11、【单选题】等值线的斜率（）：本题答案：【全部一样】第二周作业题第二周测试题1、【单选题】某企业停止了生产一些已经不再获利的产品，这样就产生了一部分剩余生产力。管理层考虑将这些剩余生产力用于新产品Ⅰ、Ⅱ、Ⅲ的生产。可用的机器设备是限制新产品产量的主要因素，具体数据如下表：机器设备类型每周可用机器台时数铣床500车床350磨床150每生产一件各种新产品需要的机器台时数如下表：机器设备类型新产品Ⅰ新产品Ⅱ新产品Ⅲ铣床846车床430磨床301三种新产品的单位利润分别为0.5元、0.2元、0.25元。若销售部门表示，新产品Ⅰ、Ⅱ生产多少就能销售多少，而产品Ⅲ最少销售18件。试求出此时的最优解与最优值：本题答案：【（44，10，18）最优值为28.5】2、【单选题】使用管理运筹学软件对上题求解中，发现关于铣床、车床和磨床的约束条件的对偶价格分别为0.05，0.00和0.03，说明：本题答案：【车床加工的对偶价格为0，是因为在此生产计划下车床工时还有剩余】3、【单选题】某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72，第二种有56，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多？产品木料（单位）第一种第二种圆桌0.180.08衣柜0.090.28本题答案：【（350,100）】4、【单选题】某公司计划在今年内同时出售变频空调机和智能洗衣机，由于这两种产品的市场需求量非常大，有多少就能销售多少，因此该公司要根据实际情况（如资金、劳动力）确定产品的月供应量，以使得总利润达到最大已知对这两种产品有直接限制的因素是资金和劳动力，通过调查，得到关于这两种产品的有关数据如下表：(表中单位:百元)资金单位产品所需资金月资金供应量空调机洗衣机成本3020300劳动力：工资510110单位利润68试确定上述两种货物的月供应量，使总利润达到最大，最大利润为：本题答案：【9600】5、【单选题】在问题2的基础上添加产品III最少销售18件的约束条件后，其对偶价格为-0.08，说明：本题答案：【对偶价格为负说明该产品生产每增加一个单位，总利润会减少0.08单位】6、【单选题】下表给出甲、乙、丙三种食物的维生素A、B的含量及成本:甲乙丙维生素A（单位/千克）400600400维生素B（单位/千克）800200400成本（元/千克）765营养师想购买这三种食物共10千克,使之所含维生素A不少于4400单位,维生素B不少于4800单位,问三种食物各购多少时,成本最低,最低成本是:本题答案：【58】7、【单选题】某咨询公司受厂商的委托对新上市的一种产品进行消费者反应的调查，该公司采用了挨户调查的方法，委托他们调查的厂商及该公司的市场研究专家对该调查提出下列几点要求：（a）必须调查2000户家庭（b）在晚上调查的户数和白天调查的户数相等（c）至少应调查700户有孩子的家庭（d）至少应调查450户无孩子的家庭调查一户家庭所需费用如表所示：家庭白天调查晚上调查有孩子25元30元无孩子20元24元设白天调查的有孩子的家庭的户数为x11，白天调查的无孩子的家庭的户数为x12，晚上调查的有孩子的家庭的户数为x21，晚上调查的无孩子的家庭的户数为x22，问如何安排能够使调查费用最少，建立数学模型:本题答案：【minf=25x11＋20x12＋30x21＋24x22s.t.x11＋x12＋x21＋x22≥2000x11＋x12=x21＋x22x11＋x21≥700x12＋x22≥450x11,x12,x21,x22≥0】8、【单选题】基于问题7，试对白天和晚上调查两种家庭的费用进行灵敏度分析，要使得总调查方案不发生变化，下列哪个费用范围是正确的本题答案：【白天调查的有孩子的家庭的费用在20～26元之间】第三周作业题第三周测试题1、【单选题】两阶段法求解线性规划问题时，第一阶段的最优目标函数值0时，原问题（）本题答案：【无解】2、【单选题】线性规划的退化基可行解是指（）本题答案：【基可行解中存在为零的基变量】3、【单选题】求目标函数最大值的线性规划问题具有唯一最优解是指（）本题答案：【最优单纯形表中非基变量检验数全部非零】4、【单选题】单纯性表的一般计算步骤为：step1:寻找（）；step2:最优性检验；step3:基变换本题答案：【初始基本可行解】5、【单选题】下例错误的结论是（）本题答案：【检验数就是目标函数的系数】6、【单选题】关于线性规划的最优解判定，说法不正确的是（）本题答案：【求目标函数最大值时，如果所有检验数都小于等于零，则有唯一最优解】7、【单选题】求目标函数值最小的线性规划单纯形表的大M法，在约束条件中加入人工变量是（）本题答案：【为了构造约束系数矩阵中的单位矩阵】8、【单选题】求解目标函数值最大的线性规划问题中，在确定出基变量的时，根据minbi/aij选取入基变量的原因是（）本题答案：【确保下一步迭代新得到的bj值都≥0】第四周作业题第四周测试题1、【单选题】找出下述线性规划问题的对偶问题：s.t.maxz=cxAx≤bx≥0本题答案：【s.t.minf=bTxATx≥cTx≥0】2、【单选题】下列说法不正确的是：本题答案：【原问题的约束条件系数矩阵为对偶问题系数矩阵】3、【单选题】关于线性规划的原问题和对偶问题的关系，说法不正确的是：本题答案：【原问题的影子价格对应对偶问题的决策变量的取值】4、【单选题】关于互补松弛定理下列说法错误的是:本题答案：【线性规划取最优解时，若对应某一约束条件的对偶变量=0，该约束严格取≠】5、【单选题】下列说法正确的是：本题答案：【最优单纯形表中的非基变量xk，对应系数ck变化时，只有xk的检验数变化】6、【单选题】在求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一个新的约束条件时，一般有：本题答案：【最优解变化，最优值变小】7、【单选题】下列说法中错误的是：本题答案：【当影子价格为负，将“恶化”目标函数值】8、【单选题】求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一列新的约束条件系数，那么：本题答案：【新的一列需与B的逆阵作用后才能填入表格，然后计算相应的检验数】第五周作业题第五周测试题1、【单选题】A工厂生产同一规格的设备，每季度的单位成本依次是1万元、1.2万余啊、1.3万元、1.5万元。设备当季度卖出不产生任何存储、维护费用，若积压一季度需存储、维护费用0.05万元，则设备的单位费用（单位：万元）为：本题答案：【】2、【单选题】应用表上作业法求解运输问题时，取得最优解的判别条件是：本题答案：【非基变量检验数大于等于0】3、【单选题】某同学用表上作业法求解运输问题，得到非基变量检验数如下表所示：销地产地1234产量172110220140310150销量901006050本题答案：【此问题存在多个最优解】4、【单选题】公司从A、B两地将物品运往三个销地，单位运价及产销平衡表如下所示：销地产地123产量A11.21.380B1.31.21.480销量/件505060则运费最小的运输方案为：本题答案：【最优解如下****************************起发点至销点123------------150030205030】5、【单选题】以下哪个属于运输平衡问题：本题答案：【】6、【单选题】用闭回路对运输方案进行调整时，每个非基变量闭回路的个数为：本题答案：【唯一闭回路】7、【单选题】运用表上作业法求解包含4个产地、4个销地的运输问题，其初始可行解中基变量个数为：本题答案：【7】8、【单选题】某同学在求解运输问题时，发现产量大于销量，为构造产销平衡表，其正确的做法是：本题答案：【虚设一销地】9、【单选题】运输问题中，中转站的收货量与发货量之间的关系是：本题答案：【收货量等于发货量】10、【单选题】运输方案最优解的判别方法，有本题答案：【闭回路法和位势法】第六周作业题第六周测试题1、【单选题】若f(x)0成立，则g(x)≤0必须成立；若f(x)0不成立，则g(x)无限制。引入一个0-1变量y来解决这一逻辑关系：本题答案：【f(x)≥-M(1-y)g(x)≤My】2、【单选题】以下整数规划问题的最优解为：maxz=7x1+9x2s.t3x1+4x2≤27x1+3x2≤120x1,x2≥0,且x1,x2均为整数本题答案：【x1=9；x2=0】3、【单选题】某厂在三地选择建立两个分厂，约束条件，可表示为：本题答案：【x1+x2+x3=2】4、【单选题】求解最大值问题时，整数规划的最优解与其对应的线性规划的最优解之间的关系是：本题答案：【整数规划的最优解小于等于其线性规划的最优解】5、【单选题】某翻译部门3名员工完成3种不同语言资料的翻译工作，其翻译时间如下表所示。表各人员完成不同翻译任务所需时间单位（小时）英语法语日语甲211521乙201817丙272116问全部翻译完成的总时间最小为：本题答案：【最优值为：51】6、【单选题】以下哪个是整数规划问题：本题答案：【maxz=3x1+2x2s.t3x1+4x2≤104x1+3x2≤12x1,x2≥0,且x1,x2均为整数】7、【多选题】0-1规划问题的求解方法：本题答案：【穷举法#隐枚举法】8、【多选题】整数规划可以用来解决以下问题：本题答案：【指派问题#投资场所问题#投资问题#逻辑关系约束问题】9、【多选题】为减少计算量，求解0-1规划问题时可采取的措施是：本题答案：【增加过滤条件#目标函数按系数大小顺序排列#求解最小问题时，可从最小点依次带入，直至求出可行解即为最优解#求最大值问题时，可从最大点依次带入，直至求出可行解即为最优解】第七周作业题第七周测试题1、【单选题】某一阶段内的抉择是？本题答案：【决策】2、【单选题】以下哪个问题属于离散随机性动态规划？本题答案：【采购问题】3、【多选题】以下哪些问题可以用动态规划解决？本题答案：【最短路问题#资源分配问题#背包问题#生产与存储问题#系统可靠性问题】4、【判断题】在随机性的动态规划问题中，由于下一阶段到达的状态和阶段的效益值不确定，只能根据各阶段的期望效益值进行优化。本题答案：【正确】5、【判断题】最短路上的每一点到终点的部分道路，也一定是该点到终点的最短路。本题答案：【正确】6、【判断题】第n+1阶段的状态是由第n阶段的状态和决策所决定的，其方程表达式称为状态转移方程。本题答案：【正确】7、【判断题】指标函数是衡量全过程策略或K子过程策略优劣的数量指标。本题答案：【正确】8、【判断题】由所有各阶段的决策组成的决策函数序列称为全过程策略。本题答案：【正确】9、【判断题】机器负荷分配问题属于连续确定性动态规划。本题答案：【正确】10、【判断题】作为整个过程的最优策略具有如下性质：不管在此最优策略上的某个状态以前的状态和决策如何，对该状态来说，以后的所有决策必定构成最优子策略。本题答案：【正确】第八周作业题第八周测试题1、【单选题】在需求为随机变量的定期检查存储量模型中，在保证一定服务水平的存储补充水平M的基础上，考虑订货费与存储费之和最小化问题时，需要考虑的另一个决策变量是（）。本题答案：【再订货点】2、【单选题】在经济订购批量存储模型的灵敏度分析中，当订货费或存储率预测值有误差时，该选择何种存储策略（）。本题答案：【选择原最优存储策略】3、【单选题】需求为随机的单一周期的报童问题是要解决（）的问题。本题答案：【期望损失最小】4、【单选题】在经济订购批量存储模型中，随着每次订货量Q的提高，总的订购费（）。本题答案：【越小】5、【多选题】在经济订购批量折扣模型中，最佳订货批量Q*可能为TC图形的（）。本题答案：【最低点#驻点】6、【多选题】下列属于允许缺货的经济订货批量模型特点的是（）。本题答案：【需求率近似为常量#最大缺货量为S#计入单位缺货费】7、【多选题】在报童所订购报纸的模型中，下列哪些不等式不符合最优数量Q*求解的是（）。本题答案：【###】8、【多选题】某公司销售皮鞋，规定售价随着销售数量的增多而减少，则该订购模型肯定不是以下（）模型。本题答案：【经济订购批量存储模型#经济生产批量模型#允许缺货的经济订货批量模型】第九周作业题第九周测试题1、【单选题】M/M/1/∞/∞中，第二个M表示（）。本题答案：【服务时间服从负指数分布】2、【单选题】M/M/C模型中，系统中的平均顾客数Ls与排队顾客数Lq的数量关系为（）。本题答案：【Ls=Lq+λ/μ】3、【单选题】单服务台泊松分布到达、任意服务时间的排队模型记为（）。本题答案：【M/G/1】4、【判断题】排队过程的基本组成部分为：顾客的到达、排队规则和服务机构的服务。本题答案：【正确】5、【判断题】M/M/C/∞/∞与M/M/1/∞/∞的区别在于系统中服务台的数量为C。本题答案：【正确】6、【判断题】M/G/1模型中，系统中没有顾客的概率为P0=λ/μ。本题答案：【错误】7、【判断题】排队论是解决如何把排队时间控制到一定的限度内，在服务质量的提高和成本的降低之间取得平衡并找到最适当解的一门科学。本题答案：【正确】8、【判断题】服务时间是指顾客从开始接受服务到服务完成所花费的时间。本题答案：【正确】9、【判断题】排队规则只包括损失制和等待制。本题答案：【错误】10、【判断题】M/M/1/∞/∞中，第三位1表示单通道。本题答案：【正确】第十周作业题第十周测试题1、【单选题】一个对策中，直接决定局中人损益的因素是（）：本题答案：【策略组合】2、【单选题】完全信息动态博弈参与者的行动是（）：本题答案：【有先后顺序的】3、【单选题】对博弈中的每一个博弈者而言，无论对手作何选择，其总是拥有惟一最佳行为，此时的博弈具有（）。本题答案：【占优策略均衡】4、【单选题】用囚徒困境来说明两个寡头企业的情况，说明了（）：本题答案：【企业为了避免最差的结果，将不能得到更好的结果】5、【判断题】对策中知道越多的一方越有利。本题答案：【错误】6、【判断题】在对策中纳什均衡是博弈双方能获得的最好结果。本题答案：【错误】7、【判断题】纳什均衡即任一对策方单独改变策略都只能得到更小利益的策略组合。本题答案：【正确】8、【判断题】囚徒困境说明个人的理性选择不一定是集体的理性选择。本题答案：【正确】9、【判断题】在动态对策中，因为后行动的一方可以先观察对方行为后再选择行为，因此总是有利的。本题答案：【错误】第十一周作业题第十一周测试题1、【单选题】决策模型的基本结构不包括以下哪个？本题答案：【期望效益值】2、【单选题】根据最大最大原则为以下问题选出最优行动方案？本题答案：【S2】3、【单选题】根据等可能原则为以下问题选出最优行动方案？本题答案：【S1】4、【单选题】根据后悔值原则为以下问题选出最优行动方案？本题答案：【S1】5、【单选题】为以下风险型决策问题选出最优行动方案？本题答案：【S1】6、【多选题】按决策问题的内容和层次分类，决策可分为以下哪几类？本题答案：【战略决策#战术决策】7、【判断题】不确定型决策中，决策者对各自然状态发生的概率有可能不知道。本题答案：【错误】8、【判断题】要考虑的因素折合成效用值，然后用决策准则下进行决策，一般不会影响最终的方案选择。本题答案：【错误】9、【判断题】如果状态概率、收益值在其可能发生的变化的范围内变化时，最优方案保持不变，则这个方案是比较稳定的。本题答案：【正确】2021-2022学年管理运筹学期末考试（客观题卷）1、【单选题】可行域是（）：本题答案：【可行解的集合】2、【单选题】约束条件中常数项的百分之一百法则，对所有变化的约束条件的常数项，当其允许增加百分比与允许减少百分比之和（）百分之一百时，（）不变：本题答案：【不超过对偶价格】3、【单选题】下例错误的结论是（）：本题答案：【检验数就是目标函数的系数】4、【单选题】求解目标函数值最大的线性规划问题中，在确定出基变量的时，根据minbi/aij选取入基变量的原因是（）本题答案：【确保下一步迭代新得到的bj值都≥0】5、【单选题】某同学用表上作业法求解运输问题，得到非基变量检验数如下表所示：销地产地1234产量172110220140310150销量901006050本题答案：【此问题存在多个最优解】6、【单选题】某厂在三地选择建立两个分厂，用x1x2x3分别代表三个地区，用0-1规划的思想写出其约束条件，可表示为：本题答案：【x1+x2+x3=2】7、【单选题】某咨询公司受厂商的委托对新上市的一种产品进行消费者反应的调查，该公司采用了挨户调查的方法，委托他们调查的厂商及该公司的市场研究专家对该调查提出下列几点要求：（a）必须至少调查2000户家庭（b）在晚上调查的户数和白天调查的户数相等（c）至少应调查700户有孩子的家庭（d）至少应调查450户无孩子的家庭调查一户家庭所需费用如表所示：家庭白天调查晚上调查有孩子25元30元无孩子20元24元设白天调查的有孩子的家庭的户数为x11，白天调查的无孩子的家庭的户数为x12，晚上调查的有孩子的家庭的户数为x21，晚上调查的无孩子的家庭的户数为x22，问如何安排能够使调查费用最少，建立数学模型:本题答案：【】8、【单选题】单服务台泊松到达、任意服务时间的排队模型记为（）:本题答案：【M/G/1】9、【单选题】M/M/C模型中，系统中的平均顾客数Ls与排队顾客数Lq的数量关系为（）:本题答案：【Ls=Lq+/】10、【单选题】决策者把各自然状态的可能性看成是相同的，即每个自然状态发生的概率都是1/事件数。这样决策者可以计算各行动方案的收益期望值的准则是（）准则。本题答案：【等可能性准则】11、【单选题】求解最大值问题时，整数规划的最优解与其对应的线性规划的最优解之间的关系是：本题答案：【整数规划的最优解小于等于其线性规划的最优解】12、【单选题】设某工厂是按批生产某产品并按批销售，每件产品的成本为30元，批发价格为每件35元。若每月生产的产品当月销售不完，则每件损失2元。工厂每投产一批是10件。根据以往经验，该产品每月的销售量可能为10，20，30或40件,损益矩阵为（）。本题答案：【】13、【单选题】令动态规划当前状态为Sk，所做的决策为xk，系统将转移到下一阶段的某个状态Sk+1，状态转移方程的一般函数形式为：本题答案：【Sk+1=Tk(Sk